自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

苦行僧

博客等级

码龄13年

23
原创

0
点赞

4
收藏

1
粉丝

关注

私信

热门文章

分类专栏

图论 1篇
POJ 9篇
数论 7篇
HDU 12篇
回溯 1篇
贪心 1篇
计算几何 1篇
DP 7篇
UVa 1篇
搜索 2篇

最新评论

POJ 1426 Find The Multiple (附模运算公式)
鸡柳糖葫芦: 大佬，我最后用return-1，return next都能通过poj，但是用if(next%n==0) retrun next不行，求教 [code=csharp] #include<iostream> #include<queue> #include<stdio.h> #include<string.h> using namespace std; typedef long long ll; int vis[210]; ll BFS(int n){ queue <ll> q; ll now, next; while(!q.empty()) q.pop(); q.push(1); vis[1%n] = 1; if (1%n == 0) return 1;//处理第一个数 while(!q.empty()){ now = q.front(); q.pop(); for(int i=0; i<2; ++i){ next = 10 * now + i; if(next%n == 0) return next; if (!vis[next%n]){ q.push(next); vis[next%n] = 1; } } } return -1; //if(next%n==0) retrun next; } int main(){ int n; while(scanf("%d", &n) != EOF){ if (n == 0) break; memset(vis, 0, sizeof(vis)); printf("%lld\n", BFS(n)); } } [/code]
POJ 1426 Find The Multiple (附模运算公式)
鸡柳糖葫芦: 比如说x%n=y%n=c,x<y,根据同余模定理，（x*10+1(或0））%n=(x%n*10%n)%n+1(或0）%n=(c*10%n)%n+1(或0）%n, 同理（y*10+1(或0））%n=(y%n*10%n)%n+1(或0）%n=(c*10%n)%n+1(或0）%n,BFS最先搜索到的数是小的x，可以看出 x，y往下继续搜索到的数算出的余数是一样的，因为x最早开始，比y快，所以把y剪掉。
HDU 1176 DP 免费馅饼
magic-point: 呵呵，谢谢，我来学习学习，这道题我不会

搜索

关注

文章平均质量分 71

关注数：文章数：2 文章阅读量：2028 文章收藏量：0

作者: 苦行僧-斌

修

展开

专栏收录文章