poj 1426 Find The Multiple(Spec…

发布时间:2016-12-7 0:05:01 编辑: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中迷惑

相关文章

相关评论