给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式：输入在一行中给出A。输出格式：输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例：2输出样例：234 235 243 245 253 254324...
分类：
其他好文 时间：
2014-08-30 17:45:19
阅读次数：
183
题目来源：POJ 2480 Longge's problem
题意：求i从1到n的gcd(n, i)的和
思路：首先如果m, n 互质 gcd(i, n*m) = gcd(i, n)*gcd(i, m) 这是一个积性函数积性函数的和还是积性函数
由欧拉函数知识得 phi(p^a) = p^a - p^(a-1) p是素数 a是正整数
得到最终答案f(n) = f(p1^a1...
分类：
其他好文 时间：
2014-08-30 11:17:49
阅读次数：
168
整数划分问题：将一个正整数n表示成一系列正整数之和，n=n[1]+n[2]+...+n[k]，其中n[1]>=n[2]>=...>=n[k]>=1,k>=1。正整数n的一个这种表示称为n的一个划分。求n的不同划分个数。 用递归算法求解：（1）递归子结构性质：显然n的一个划分中包含了某个子问题t(m>...
分类：
其他好文 时间：
2014-08-29 23:54:38
阅读次数：
408
一、布丰投针：在一个平面内，有无数条距离为L的平行线，有一根针，针长d，d
二、互素问题：在所以正整数中任取两个数，求它们互素的概率
这两个问题提供了两种通过概率求PAI的方法，非常巧妙！
答案稍后给出！...
分类：
其他好文 时间：
2014-08-29 22:45:49
阅读次数：
253
1、JS判断是否为数字,是否为整数,是否为浮点数 正则表达式方法function checkRate(input){ var re = /^[0-9]+.?[0-9]*$/; //判断字符串是否为数字 //判断正整数 /^[1-9]+[0-9]*]*$/ if (!re.test(input.ra....
分类：
Web程序 时间：
2014-08-28 18:01:15
阅读次数：
231
偶数个3
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
在所有的N位数中，有多少个数中有偶数个数字3？
输入
第一行为一个整数T，代表有T组数据。（T
接下来T行，每行一个正整数N。（1
输出
每行输出一个整数，即方案数(由于结果可能很大，你只需要输出这个答案mod 12345的值。)。
样例输入
1
...
分类：
其他好文 时间：
2014-08-28 13:20:29
阅读次数：
223
欧拉函数，又称为Euler's totient function，在程序编辑中有很大的用途，所以在此总结一下。欧拉函数定义 少于或等于n的数中与n互质的数的数目。欧拉函数求法 因为任意正整数都可以唯一表示成如下形式: n=p1^a1*p2^a2*……*pi^ai 可以推出:Eula...
分类：
其他好文 时间：
2014-08-28 11:02:09
阅读次数：
205
欧几里得
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述
已知gcd(a,b)表示a,b的最大公约数。
现在给你一个整数n，你的任务是在区间[1,n)里面找到一个最大的x，使得gcd(x,n)等于1。
输入输入文件的第一行是一个正整数T，表示有T组测试数据
接下来有T行，每行有一个正整数n (1
输出每组测试输出要求...
分类：
其他好文 时间：
2014-08-27 23:31:28
阅读次数：
306
第一题：题目大意：使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少？n=n；2.考虑到ln(x)/ln(2)+1是单调增的，所以只要二分x就可以快速求解。第二题：题目大意：给出n个有序队列，求出所有数中最小的m个。n,m<=10 000解题过程：1.这题也是NOI导刊看到过的。。写一个小...
分类：
其他好文 时间：
2014-08-27 18:24:38
阅读次数：
251
补充知识：1）正整数的补码与原码相同； 2）求负整数的补码：原码 符号位不变，数值位各位取反，最后整个数加1得到补码； 3）按位与&的结果是补码与补码运算得到的结果。进制转换：1）十进制整数----->二进制（除2取余倒排） 2）二进制--->十进制（按权重相乘相加） 3）十六进制 二进制（1位对应...
分类：
其他好文 时间：
2014-08-27 12:38:57
阅读次数：
189
