您的位置：首页 > 其它

poj-1426(转)

2015-08-25 09:54 483 查看
大致题意：
给出一个整数n，(1 <= n <= 200)。求出任意一个它的倍数m，要求m必须只由十进制的'0'或'1'组成。

 BFS+同余模定理没有看懂，看到个DFS写的，先转了，以后再看BFS的。





#include <stdio.h>
int n,flat;
unsigned long long b;
void DFS(unsigned long long a,int step)
{
if(flat||step==19)
{
return ;
}
if(a%n==0)
{
printf("%I64u\n",a);
flat=1;
return ;
}
else
{
DFS(a*10,step+1);
DFS(a*10+1,step+1);
}
return ;
}
int main()
{
while(scanf("%d",&n),n)
{
flat=0;
DFS(1,0);
}
return 0;
}


View Code
 
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航