进阶52-N的倍数

明明的爸爸回答说：“我在研究一个整数的倍数问题，想找到某个数的倍数……”明明还没有等他爸爸说完，就抢着说：“这不是很简单嘛，你把这个整数乘以1，乘以2，……，就能得到很多的倍数呀。”明明的爸爸当然知道这种方法，但是他接着说：“这样的方法找倍数当然容易，但是我找的倍数有一个特点，那个倍数只能由0或1组成，且应该尽量的小。例如一个自然数2，它符合要求的那个倍数就是10。” 明明的问题可以归结为：任意给定一个自然数N，寻找一个M，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能小。

研究题目可以发现，数字的顺序是1,10,11,101,110,111…易发现规律是10的倍数从前向后加，就得到相应的只含有1,0且顺序为从小到大。
操作可以参考进阶49-我素故我在，同样是建立一个存放数据的数组，用来记录从1开始的只含有1,0的数，因为输入的数据并不确定，所以用len记录当前数组的长度。

#include<stdio.h>
#include<stdlib.h>

//初始化  A[0]
int A[1000]={1};
int len=1;
int max=10;

int main(){	
	int i,j,k,n,flag,t;
	
	while(scanf("%d",&n)!=EOF){
		t=0;
		while(1){
			flag=0;
			//扫描已有的数据
			for(i=t;i<len;i++){
				if(A[i]%n==0){
					printf("%d\n",A[i]);
					flag=1;
					break;
				}
			}
			if(flag){
				t=len;
				break;
			}
			//添加新的数据
			A[len++]=max;
			k=len;
			for(j=0;j<k-1;j++){
				
				A[len++]=max+A[j];
			}
			max=max*10;
		}
	}
	return 0;
}