1. 程式人生 > >POJ1426-Find The Multiple(DFS)

POJ1426-Find The Multiple(DFS)

進制 整數 amp names return CI fin != n!

給出一個整數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; }

POJ1426-Find The Multiple(DFS)