poj1426(读懂题目真的很重要)

Posted 超人不穿内裤

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了poj1426(读懂题目真的很重要)相关的知识,希望对你有一定的参考价值。

题目连接:http://poj.org/problem?id=1426

题意:找到一个只由0和1组成的数能把n整除;当初没读懂题,一直放了很久,最大位有20位,用无符号 __int64 正好20位;

思路:简单dfs,一个判断找到未找到开关k;因为由0 1组成,故dfs的方向为乘10和乘10加1;

笔记:无符号__int64的c输出为%I64u;用c++直接cout;题目很水,读题很重要,但这题拖了很久,还是记下来吧。

代码:

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 int k;
 5 void dfs(unsigned __int64 ans,int n,int index)
 6 {
 7     if(k==0)
 8     return;
 9     if(index==20)
10     return;
11     if(ans%n==0)
12     {
13         cout<<ans<<endl;
14         k=0;
15         return;
16     }
17     dfs(10*ans,n,index+1);
18     dfs(10*ans+1,n,index+1);
19 }
20 int main()
21 {
22     int n;
23     while(cin>>n&&n)
24     {
25         k=1;
26         dfs(1,n,1);
27     }
28     return 0;
29 }

 

以上是关于poj1426(读懂题目真的很重要)的主要内容,如果未能解决你的问题,请参考以下文章

POJ1426 Find The Multiple

[题解] [BFS] POJ 1426 - Find The Multiple

POJ 1426 Find The Multiple

POJ 1426

Poj1426 DFS模板题

POJ 1426 Find The Multiple (深度搜素)