POJ1426 Find the multiple

发布时间:2017-1-19 4:14:29 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"POJ1426 Find the multiple",主要涉及到POJ1426 Find the multiple方面的内容,对于POJ1426 Find the multiple感兴趣的同学可以参考一下。

http://poj.org/problem?id=1426 大致题意: 给出一个整数n,(1 <= n <= 200)。求出任意一个它的倍数m,要求m必须只由十进制的'0'或'1'组成。 这儿有一个很好的解题报告:http://blog.csdn.net/lyy289065406/article/details/6647917 代码: #include <iostream> using namespace std; int n; __int64 que[99999999]; void bfs() { int head=1,tail=1; que[tail++]=1; while(head<tail) { __int64 now=que[head++]; if(now%n==0) { cout<<now<<endl; return; } que[tail++]=now*10; que[tail++]=now*10+1; } } int main() { while(cin>>n,n!=0) { bfs(); } return 0; }

上一篇:stray '\241' in program错误的原因
下一篇:监控 Linux 性能的 18 个命令行工具

相关文章

相关评论