笨笨当火炬手

1018:笨笨当火炬手

描述

全运会就要开始了，笨笨想成为湖南地区的火炬手，经过层层选拔，最终到了最后一关，这一关给出了一个正整数n（N≤100000），求一个最小的正整数m，使得n×m的十进制表现形式中只含1和0。

输入

一行一个数n

输出

输出一行，如果有解，输出最小的m，否则输出“no solution”。

样例输入

12

样例输出

925

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long n,x,queue[1000003];
int head,tail;
int main()
{
	freopen("torch.in","r",stdin);
	freopen("torch.out","w",stdout);
	cin>>n;
	head=0; tail++; queue[tail]=1;
	do
	 {
	 	head++;
        head=(head-1)%1000000+1;
	 	x=queue[head];
	 	if (x%n==0)
	 	 {
	 	 	cout<<x/n<<endl;
	 	 	return 0;
	 	 }
	 	char a[20];
	 	sprintf(a,"%I64d",x);//这里要注意，如果你直接判断是否超long long ，在CENA下会显示编译错误，于是我非常巧妙的判断其位数，long long 是19位，只要字符串在19位以内即可
	 	int len=strlen(a);
	 	if (len<=19)
	 	 {
	 	 	 tail++;
	 	 	 tail=(tail-1)%1000000+1;
	 	 	 queue[tail]=x*10;
	 	 	 tail++;
	 	 	 tail=(tail-1)%1000000+1;
	 	 	 queue[tail]=x*10+1;
	 	 }
	 }
	while (head!=tail);//找出所有long long 范围内的01组合，然后判断是否可以整除即可
	cout<<head<<" "<<tail<<endl;
	cout<<queue[tail]<<endl;
	printf("no solution");
	return 0;
}