Find The Multiple（DFS）

最新推荐文章于 2020-12-03 23:01:44 发布

kuricip

最新推荐文章于 2020-12-03 23:01:44 发布

阅读量91

点赞数

分类专栏： DFS 文章标签： DFS

本文链接：https://blog.csdn.net/xmyrzb/article/details/108381168

版权

DFS 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

Find The Multiple

题目传送门

Find The Multiple

题目大意

给你一个不超过200的数n
求一个数m，m为n的不为0的倍数且不超过200位

思路

DFS，走 $* 10$ 和 $* 10 + 1$ 两条路，在long long内有解

AC Code

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
#define endl '\n'
#define INF 0x3f3f3f3f
#define int long long
// #define TDS_ACM_LOCAL
const int N=2e5 +9;
int n, flag;

void dfs(int x, int k){
    if(flag || k>=19)   return ;

    if(x%n==0){
        flag=1;
        cout<<x<<endl;
        return ;
    }
    dfs(x*10, k+1);
    dfs(x*10+1, k+1);
    return  ;
}

void solve(){
    while(cin>>n && n){
        flag=0;
        dfs(1,0);
    }
    return ;
}

signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
#ifdef TDS_ACM_LOCAL
    freopen("D:\\VS code\\.vscode\\testall\\in.txt", "r", stdin);
    freopen("D:\\VS code\\.vscode\\testall\\out.txt", "w", stdout);
#endif
    solve();
    return 0;
}