Find The Multiple

#include<cstdio>
#include<string>
#include<algorithm>
#include<iostream>
using namespace std;
long long ans,n;
bool f=true;
void dfs(long long num){
if(num>1e8||f){
return ;//只要找到了就永久返回不管在那一层永久返回。
}
if(num%n==0){
ans=num;
f=1;
return;//找到了就返回上一层。
}
dfs(num*10);
dfs(num*10+1);
}
int main(){
while(cin>>n&&n){
f=0;
dfs(1);
cout<<ans<<endl;
}
return 0;
}

 

__EOF__

本文作者：孙佰淦
本文链接：https://www.cnblogs.com/lllusionary/p/16466132.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！