KID_XiaoYuan

导航

【搜索】 Find The Multiple

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
bool found;
void DFS(unsigned __int64 t ,int n,int k)
{
    if(found)
        return ;//如果已经发现了答案就没搜的必要了
    if(t%n==0)
    {//发现答案,输出,标记变量该true
        printf("%I64u\n",t);
        found=true;
        return ;
    }
    if(k==19)//到第19层,回溯
        return ;
    DFS(t*10,n,k+1);    //搜索×10
    DFS(t*10+1,n,k+1);    //搜索×10+1
}
int main()
{
    int n;
    while(scanf("%d",&n))
    {
        found=false;//标记变量,当为true代表搜到了题意第一的m
        DFS(1,n,0);    //从1开始搜n的倍数,第三个参数代表搜的层数,当到第19层时返回(因为第20层64位整数存不下)
    }
    return 0;
}

 

posted on 2017-02-12 22:57  KID_XiaoYuan  阅读(160)  评论(0编辑  收藏  举报