Find The Multiple poj1426 (DFS)
来源:互联网 发布:newsql数据库有哪些 编辑:程序博客网 时间:2024/06/06 05:05
Find The Multiple
Description
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there is a corresponding m containing no more than 100 decimal digits.
Input
The input file may contain multiple test cases. Each line contains a value of n (1 <= n <= 200). A line containing a zero terminates the input.
Output
For each value of n in the input print a line containing the corresponding value of m. The decimal representation of m must not contain more than 100 digits. If there are multiple solutions for a given value of n, any one of them is acceptable.
Sample Input
26190
Sample Output
10100100100100100100111111111111111111
///虽然看了看题解才知道 答案不会超过 long long 所以step便是数字位数 一但爆了19位就进行其他Dfs
#include <iostream>using namespace std;int n;int flag;void Dfs(long long m,int step){ int mod=m%n; if (mod==0 && flag==1 && step<=19) { cout<<m<<endl; flag=0; return ; } else if (mod!=0 && flag==1 && step<=19) { Dfs(m*10,step+1); Dfs(m*10+1,step+1); }}int main(){ while (cin>>n && n) { flag=1; Dfs(1,1); } return 0;}
0 0
- POJ1426 Find The Multiple DFS
- POJ1426 Find The Multiple(DFS)
- Find The Multiple poj1426 (DFS)
- POJ1426 Find The Multiple (BFS | DFS)
- POJ1426 Find The Multiple(深搜DFS)
- poj1426 Find The Multiple dfs搜索答案
- POJ1426 Find The Multiple
- poj1426 Find The Multiple
- poj1426 - Find The Multiple
- POJ1426 Find The Multiple
- POJ1426-Find The Multiple
- poj1426 Find The Multiple
- poj1426-Find The Multiple
- POJ1426 Find the multiple
- POJ1426-Find The Multiple
- POJ1426 Find The Multiple
- poj1426 Find The Multiple
- Find The Multiple poj1426
- Android 项目中添加一个新类,无法在其它类中使用
- c++ 数据结构 双向循环链表
- Javascript 高级 ajax 、jsonp
- openjudge动规刷题攻略----第一弹
- Python进阶-连接 Mysql
- Find The Multiple poj1426 (DFS)
- Spark-RDD编程基础
- weka连接mysql
- java : Iterator Pattern
- Android创建原图的副本
- 非root下,如何将android中的数据库文件存放到外部存储并导出
- 学习classList写的小Demo
- hdu4292——Food(SAP+拆点)
- jQuery内容过滤选择器