POJ1426-Find The Multiple(DFS)
生活随笔
收集整理的這篇文章主要介紹了
POJ1426-Find The Multiple(DFS)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給出一個整數n,(1 <= n <= 200)。求出任意一個它的倍數m,要求m必須只由十進制的'0'或'1'組成。
#include <iostream>using namespace std;int N,flag;void DFS(int m,long long n) {if(m==19) return;if(flag) return;if(n%N==0){flag=1;cout<<n<<endl;return;}DFS(m+1,n*10);DFS(m+1,n*10+1); }int main() {ios::sync_with_stdio(false);while(cin>>N&&N!=0){flag=0;DFS(0,1);}return 0; }?
轉載于:https://www.cnblogs.com/Fy1999/p/9174162.html
總結
以上是生活随笔為你收集整理的POJ1426-Find The Multiple(DFS)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 如何使用django显示一张图片
- 下一篇: 如何获取用户当前详细的地理位置