![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大数问题
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 · 991 阅读 · 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 · 1409 阅读 · 0 评论