大数问题
jordandandan
这个作者很懒,什么都没留下…
展开
-
同余模定理解决大数问题(poj1426)
解题方法: BFS+同余模定理 首先我们简单回顾一下 朴素搜索 法: n=6 1%6=1 (k=1) { (1*10+0)%6=4 (k=10) { (10*10+0)%6=4 (k=100) { (100*10+0)%6=4 (k=1000) (100*转载 2013-07-26 17:37:32 · 1006 阅读 · 0 评论 -
poj2325(贪心+大整数除法)
解题思路:简单的贪心,从最大9枚举到2,把最大的因子放在最低位,然后用大整数除法求出即可,注意0和1单独处理 源码: #include #include #include using namespace std; char input[1001]; int a[1001]; int ans[1000010]; int len; bool divid(int a[],int d) {原创 2013-09-04 17:08:36 · 1433 阅读 · 0 评论