ACM---数论
持续学习刻意练习
这个作者很懒,什么都没留下…
展开
-
hdu1019Least Common Multiple
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1019 2.思路: 就是求n个数的最小公倍数,先求两个数的最大公约数,再求两个数的最小公倍数,再将这个数与下一个数求最小公倍数。 注意要用64位的,不然会WA啊!!! 3.参考代码: #include __int64 gcd(__i原创 2013-08-01 16:11:15 · 688 阅读 · 0 评论 -
hdu1042N!
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042 2.思路: 用数组的形式去存。 3.参考代码: #include int a[40000];int main(){ int i,j,n,carry; while(~scanf("%d",&n)) { a[原创 2013-08-01 20:28:15 · 726 阅读 · 0 评论 -
hdu1215七夕节
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1215 2.思路: 题目要求求所给数的所有因子之和。 可以采用筛选法,首先要知道每个数都有因数1,每个数的最大因数不超过它的1/2。 这样就可以用哈希表和筛选法做。 3,.参考代码: #include #define num 5原创 2013-08-01 21:52:10 · 609 阅读 · 0 评论 -
hdu1212Big Number
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1212 2.思路: 利用同余定理,即:(a+b)%c=(a%c+b%c)%c;(a*b)%c=(a%c*b%c)%c; 3.参考代码: ///大数对小数求余的模板题#include #include int mod(char* n1,原创 2013-08-02 10:05:46 · 617 阅读 · 0 评论 -
hdu2100Lovekey
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2100 2.说明: 两个大数相加的另类题目。 3.参考代码: #include #include int main(){ char str1[1000],str2[1000]; int a[1000],b[1000],c[2000];原创 2013-08-03 21:16:20 · 691 阅读 · 0 评论 -
hdu2554N对数的排列问题
1.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2554 2.详细解释参考这里:http://www.cnblogs.com/XDJjy/archive/2013/05/18/3085098.html 3.参考代码: #include int main(){ int n; while(scanf(原创 2013-08-17 09:15:34 · 921 阅读 · 0 评论