题目来源:http://poj.org/problem?id=1426
题目大意:给出一个数n,它不会超过200,求他的一个倍数,此倍数要求由1和0组成,且不超过200位。
//满足上述条件的倍数肯定有很多个,只要输出其中一个即可
这个题啊,算了,直接上代码了==
/****************
*****深搜********
*****************/
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
using namespace std;
bool found;//标志有没有找到
void dfs( unsigned __int64 ans, int n, int cnt)
{
if( found)//如果找到了的话,直接返回
return;
if( ans % n == 0)//如果ans可以整除n
{
printf("%I64u\n",ans);
found = true;//找到了
}
if( cnt == 19)
return;//cnt大于19的话,超出范围 回溯
dfs( ans*10, n, cnt+1);
dfs( ans*10+1, n, cnt+1);
}
int main()
{
int n;
while( ~scanf("%d",&n) && n)
{
found = false;
dfs(1,n,0);//从1开始搜索,ans记录搜索的次数
}
return 0;
}