标签：style blog class code c tar
大致题意：
给出一个整数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; }
标签：style blog class code c tar
原文地址：http://www.cnblogs.com/baoluqi/p/3724189.html
