kuangbin 简单搜索 - POJ - 1426 Find The Multiple (简单dfs)

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;
}
©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页