摘要：
//http://acm.hdu.edu.cn/showproblem.php?pid=2098//标准的筛选法 #includeusing namespace std;bool prime[10000+5]; //题目中给出了数值不会超过10000，这样刚好能够用筛选法 void Init() //直接初始化素数表就好了。 { for(int i = 2; i <= 10000; ++i) //初始条件为都是素数 { prime[i] = true; } for(int i =2;i <= 10000; ++i) ... 阅读全文
摘要：
//超级水题，热身的，没必要解释//http://acm.hdu.edu.cn/showproblem.php?pid=2161#includeusing namespace std;bool IsPrime(int n){ int i = 0; if(n0 ) { count++; if(IsPrime(N)) printf("%d: yes\n",count); else printf("%d: no\n",count); } return 0;} 阅读全文
摘要：
//http://acm.hdu.edu.cn/showproblem.php?pid=1395//同样，快速幂取余不用解释，注意点输出格式就行了//注意全部使用位运算#includeusing namespace std;__int64 Montgomery(int a, int b, int r){ __int64 ans=1, buff=a; while(b) { if(b&1) ans = ans*buff%r; buff = buff*buff%r; b>>=1; } return ans;}int ma... 阅读全文
摘要：
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17481Accepted Submission(s): 12376Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1 3 4 using namespace std; 5 6 __int64 qpow(int a,int b,int r) 7 {... 阅读全文
摘要：
1 //对于插入，一般都是现查找再插入，这指的是数据不会相同的情况下 2 /*然后另外一个问题，关于数据的前移问题，，使用的非用for循环一个一个向前移动， 3 而是使用了memcpy进行整体往前拷贝。 4 注意，如果是数据的后移，可以用strcpy，但是前移绝对不能用。 5 6 因为是先查再进行插入，所以在Insert中肯的有一个FindData函数进行查找. 7 8 删除数据时，先找到数据，然后memcpy进行“删除”. 9 */ 10 11 /* 12 本代码为线性表的管理， 13 用到了就是Insert，Delete，Find，Travel等函... 阅读全文