E - Find The Multiple POJ1426 (有点特殊的搜索)
2015-03-19 22:30
375 查看
E - Find The Multiple
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ 1426
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
2
6
19
0
Sample Output
10
100100100100100100
111111111111111111
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ 1426
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
2
6
19
0
Sample Output
10
100100100100100100
111111111111111111
#include<iostream> #include<cstring> #include<string> #include<cmath> #include<map> #include<queue> #include<cstdio> #include<vector> #include<algorithm> #define bug printf("-----\n"); using namespace std; const int maxn=110; const int inf=210000; typedef long long ll; int n; int ok=0; void dfs(ll k,int dep) { if(ok)return; if(k%n==0) { ok=1; cout<<k<<endl; return ; } if(dep>=19)return;//到此返回,__int64的极限 dfs(k*10,dep+1); dfs(k*10+1,dep+1); } int main() { //freopen("in.txt","r",stdin); int m,i,j,k,t; while(cin>>n&&n) { ok=0; dfs(1,0); } return 0; }
相关文章推荐
- poj1426 Find The Multiple dfs搜索答案
- POJ 1426 Find The Multiple([kuangbin带你飞]专题一 简单搜索 )
- Find The Multiple poj1426 (DFS)
- Find The Multiple poj1426
- POJ1426-Find The Multiple(搜索)
- poj 1426 Find The Multiple 简单搜索
- poj 1426 Find The Multiple +kuangbin搜索E
- 【搜索整理】Sphinx支持搜索某些特殊字符
- [转]google搜索的特殊奖励
- 搜索后的页码感觉有点紧
- Openjudge 8469:特殊密码锁 暴力搜索
- Windows 文件资源管理器中搜索带特殊字符文件名的方法
- 暑期第一弹<搜索> E - Find The Multiple(DFS)
- SQL SERVER 2008 全文搜索特殊字符
- Find The Multiple(搜索)
- POJ 1426 Find The Multiple (DFS / BFS)
- 谷歌关闭中国音乐搜索服务--有点可惜
- 【搜索】 Find The Multiple
- POJ - 1426 Find The Multiple(15.10.10 搜索专题)bfs
- poj1426 Find The Multiple 简单搜索