poj 1426 Find The Multiple 搜索进阶-暑假集训

标签：

2
6
19
0

10
100100100100100100
111111111111111111

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;

int n, flag;void DFS(unsigned long long result, int n, int digit);//result是我们最后要求的结果是n的倍数，n是读入的数据，digit是result的位数；unsigned long long result=1844674473709551616LL，其实就是一个大数，因为本题说只要任意一组数据就行，所以要对数的大小进行一个限制。此程序限制就是19位，

int main()
{
while(cin >> n, n)
{
flag=0;
DFS(1, n, 0);//因为任何一个由0和1构成的数据开头都为1，且位数是从零开始的；
}
return 0;
}
void DFS(unsigned long long result, int n, int digit)
{
if(flag==1)return;//这是代表着找到第一个由0和1构成的是n的倍数的result，是为了防止无限递归，因为有很多result；
if(result%n==0)
{
flag=1;
printf("%I64u\n", result);
return;
}
if(digit==19)//因为unsigned long long 是19位
return;
//搜索的两个方向，result的后一位可能是0也可能是1
DFS(result*10, n, digit+1);//后一位是0
DFS(result*10+1, n, digit+1);//后一位是1
}

poj 1426 Find The Multiple 搜索进阶-暑假集训

标签：

原文地址：http://www.cnblogs.com/wazqWAZQ1/p/4653593.html