poj 1426 Find The Multiple(Spec…

发布时间:2017-3-31 4:22:26 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"poj 1426 Find The Multiple(Spec…",主要涉及到poj 1426 Find The Multiple(Spec…方面的内容,对于poj 1426 Find The Multiple(Spec…感兴趣的同学可以参考一下。

题目的意思是找出一个整数为n的倍数的x, 且x只能有0和1组成。 比较简单广搜题 #include<stdio.h> #define MAX 9999999 __int64 q[MAX]; __int64 top; __int64 bfs(int n) {     int front,rear;     front=rear=0;     q[rear++]=1;     while(front<rear)     {         top=q[front];         front++;         if(!(top%n))             return top;         top*=10;         q[rear++]=top;         q[rear++]=top+1;     } } int main() {     int n;     while(scanf("%d",&n)&&n)     {         top=0;         printf("%I64d\n",bfs(n));     }     return 0; }

上一篇:自己的集训队生活
下一篇:css中z-index,css z轴,div中z-index在IE中迷惑

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款