5.kuangbin 简单搜索 - POJ - 1426 Find The Multiple (简单dfs)
题意:
一个正整数n,将被转化为n的一个非零的倍数m,这个m应当符合Earth2的数字规则。可以假定n不大于200且m不多于100位。
(无需输出所有符合条件的m,只需要输出任一符合条件的m即可。)
题解: (简单dfs)
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#define ll long long
#define int ll
using namespace std;
int n, flag;
void dfs(int place, int now)
{
if (place > 19 || flag == 1)
return;
if (now % n == 0) {
printf("%lld\n", now);
flag = 1;
return;
}
//往两个方向dfs搜索即可
dfs(place + 1, now * 10);
dfs(place + 1, now * 10 + 1);
}
signed main()
{
while (~scanf("%lld", &n) && n) {
flag = 0;
dfs(1, 1);
}
return 0;
}