wximo的专栏

多边形重心问题时间限制：3000 ms  |  内存限制：65535 KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形； 如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出

等式时间限制：1000 ms  |  内存限制：10000 KB难度：5描述有以下等式：a1*x13+a2*x23+a3*x33+a4*x43+a5*x53=0x1,x2,x3,x4,x5都就在区间[-50,50]之间的整数，且x1,x2,x3,x4,x5都不等于0.问：给定a1,a2,a3,a4,a5的情况下，x1,x2,x3,x4,x5共

小数相加时间限制：1000 ms  |  内存限制：65535 KB难度：4描述给你两个个小数，你能计算出它们的和是多少吗？你肯定会说，so easy。可是，如果这些小数中有的是无限循环小数呢？无限循环小数一般有三部分，整数部分，小数不循环部分，和小数循环部分。比如：1.2(34)的三部分分别为1 2 34.2.(04)的

16进制的简单运算时间限制：1000 ms  |  内存限制：65535 KB难度：1描述现在给你一个16进制的加减法的表达式，要求用8进制输出表达式的结果。输入第一行输入一个正整数T（0接下来有T行，每行输入一个字符串s（长度小于15)字符串中有两个数和一个加号或者一个减号，且表达式合法并且所有运算的数都小于31位输出每个表达式输出占一行，输出

数的长度时间限制：3000 ms  |  内存限制：65535 KB难度：1描述    N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N，输出N!的（十进制

#include #include #include #include #include #include #include using namespace std;int main() { int n; cin>>n; while(n--){ int m; cin>>m; int k=0;

矩形的个数时间限制：1000 ms  |  内存限制：65535 KB难度：1描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（输入2个整数A,B(1输出输出

小光棍数时间限制：1000 ms  |  内存限制：65535 KB难度：1描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？输入有多组测试数据。第一行一个整数

整除个数时间限制：3000 ms  |  内存限制：65535 KB难度：1描述1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。输入输入包含多组数据每组数据占一行，每行给出两个正整数n、b。输出输出每组数据相应的结果。样例输入2 15 310 4样例输出212

公约数和公倍数时间限制：1000 ms  |  内存限制：65535 KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0随后的n行输入两个整数i,j（0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22

K好数问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1

问题描述：利用数学推导，如果能得出一个通式，就可以利用递归、循环等手段解决。下面给出推导的过程：        （1）第一个被删除的数为 (m - 1) % n。        （2）假设第二轮的开始数字为k，那么这n - 1个数构成的约瑟夫环为k, k + 1, k + 2, k +3, .....,k - 3, k - 2。做一个简单的映射。

Permutation全排列 给定当前排列，如何得到下一个排列1. 对于排列a[1...n]，找到所有满足a[k] < a[k+1] 的k的最大值，如果这样的k不存在，则说明当前排列已经是a的所有排列中字典序最大者，所有排列输出完毕。2. 在a[k+1...n]中，寻找满足这样条件的元素l，使得在所有a[l]>a[k]的元素中，a[l]取得最小值。也就是说a[l]>a[k]，但是小于所有其他大于