码迷,mamicode.com
首页 > 其他好文 > 详细

POJ1426-Find The Multiple(DFS)

时间:2018-06-12 17:45:50      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:with   find   ==   namespace   poj   main   multi   cin   ace   

给出一个整数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)

标签:with   find   ==   namespace   poj   main   multi   cin   ace   

原文地址:https://www.cnblogs.com/Fy1999/p/9174162.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!