知识点：算法while循环的用法。内容： 求两个自然数的最小公倍数输入说明：输出说明：输入样例：2 4输出样例 ：4 1 #include 2 int main() 3 { 4 int a,b,t,A,B; 5 scanf("%d %d",&a,&b); 6 A=a; 7 B=b; 8 ...
分类：
其他好文 时间：
2014-08-08 15:16:06
阅读次数：
232
知识点:求约数的算法for语句，if语句灵活运用。内容： 键入一个自然数 ，求这个自然数的所有约数之和输入说明：一个整数输出说明：一个整数输入样例：6输出样例：12 1 #include 2 int main() 3 { 4 int n,s=0,i; 5 scanf("%d",&n); 6 ...
分类：
其他好文 时间：
2014-08-07 12:34:59
阅读次数：
200
知识点：/ % 的灵活运用。内容： 一个三位自然数，分离出它的百位、十位与个位上的数字输入说明：一行一个三位整数输出说明：一行三个数字 ， 空格隔开。分别是百 十 个位数字输入样例：256输出样例 ：2 5 6#include int main(){ int a; scanf("%d",&a); p...
分类：
其他好文 时间：
2014-08-03 10:10:05
阅读次数：
195
这是SGU 102的一份题解题目要求找不大于N的自然数中与N互质的数，N的范围是1到10000. 由于N的范围小，可以用直接枚举的方法做，辗转相除求GCD。 但要考虑特殊情况：N=1时，1和它本身互质。 如果数据范围变大，如10^9，则不能用枚举。用分解质因数的方法做。用唯一分解定理： n>=2,设...
分类：
其他好文 时间：
2014-07-29 21:06:32
阅读次数：
233
1.int rand7() 2.{ 3. return rand()%7+1; 4.} 5. 6.int rand10() 7.{ 8. int x=0; 9. do 10. { 11. x=(rand7()-1)*7+rand7(); 12. } 13. while(x>40); 14. retu...
分类：
其他好文 时间：
2014-07-29 20:53:23
阅读次数：
156
第一题： 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。解题过程： 直接sort快拍然后扫描一遍即可。第二题： 在初赛普及组的“阅读程序写结果”的问...
分类：
其他好文 时间：
2014-07-29 11:38:47
阅读次数：
265
1简介 埃拉托色尼选筛法(the Sieve of Eratosthenes)简称埃氏筛法，是古希腊数学家埃拉托色尼(Eratosthenes 274B.C.～194B.C.)提出的一种筛选法。 是针对自然数列中的自然数而实施的，用于求一定范围内的质数，它的容斥原理之完备性条件是p=H~。2步骤（....
分类：
其他好文 时间：
2014-07-29 11:13:56
阅读次数：
284
奇怪的排序
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.
给...
分类：
其他好文 时间：
2014-07-28 16:37:33
阅读次数：
245
/*
输出1~100之间的所有质数
只能被1和本身整除的数(即：从2开始到小于这个数本身结束的自然数中，没有能被这个数除尽的数存在)
*/
classTestZhiShu
{
publicstaticvoidmain(String[]args)
{
booleanflag=true;
longstart=System.currentTimeMillis();//获取当前时间（ms）
for..
分类：
其他好文 时间：
2014-07-28 00:41:40
阅读次数：
241
（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规
定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一
次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，
后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，
s≤m),那么先取者要拿走s个物品，如果后取者拿走...
分类：
其他好文 时间：
2014-07-28 00:20:49
阅读次数：
242
