Find The Multiple POJ - 1426

KLFTESPACE

于 2019-07-21 19:18:28 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ DFS

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/96750401

POJ 同时被 2 个专栏收录

56 篇文章

订阅专栏

DFS

22 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归算法，该算法通过不断扩展数字序列来寻找能被给定整数整除的最大数字。程序通过递归地尝试添加新的数字位来构建可能的整数，并在找到解决方案时停止。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//7.9做的....但是当时RE了，就不想在调试了....今天重看了下，发现输入少了个条件，即不为0

#include<iostream>
#include<cstdio>
#include<cmath>

using namespace std;

typedef unsigned long long LL;
bool flag;
void dfs(LL t, LL n, int k)
{
	if(k==19 || flag){
		return;
	}
//	cout << t << "	" << n << endl; 
	if((t%n == 0)){	
		flag = true;
		cout << t << endl;		

		return;
	}
	
	dfs(t*10, n, k+1);
	dfs(t*10+1, n, k+1);
}

int main()
{
	LL n;
	
	while(cin >> n && n){
		dfs(1, n, 0);
		flag = false;

}
	return 0;
}