poj 1426 Find The Multiple(bfs)
来源:互联网 发布:js 精确两位小数 编辑:程序博客网 时间:2024/05/21 21:49
Find The Multiple
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18023 Accepted: 7303 Special Judge
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
#include<cstdio>#include<cmath>#include<cstring>#include<iostream>#include<queue>#define N 50using namespace std;unsigned long long ans;int dfs(unsigned long long a,unsigned long long b,int n ){ if(a>=b) return 0; if(b%n==0) { ans = b;return 1; } if(dfs(b,b*10,n)) return 1; return dfs(b,b*10+1,n);}int main(){ int n; while(cin >> n&&n) { if(dfs(0,1,n)) cout << ans << endl; } return 0;}
0 0
- POJ 1426 Find The Multiple bfs
- poj 1426 Find The Multiple(bfs)
- Find The Multiple (poj 1426 bfs)
- poj 1426 Find The Multiple(bfs)
- POJ 1426-Find The Multiple(bfs)
- POJ 1426 Find The Multiple(BFS)
- poj - 1426-Find The Multiple-BFS
- [Poj 1426] Find The Multiple BFS
- POJ-1426-Find The Multiple【BFS】
- POJ 1426 Find The Multiple (BFS)
- POJ 1426 Find The Multiple【BFS】
- POJ 1426 Find The Multiple (bfs)
- POJ 1426 BFS-Find The Multiple
- poj 1426 Find The Multiple (bfs / dfs)
- Find The Multiple poj 1426 bfs
- poj 1426 Find The Multiple(bfs)
- POJ-1426 Find The Multiple ( BFS )
- POJ 1426 Find The Multiple (BFS)
- 路易威登始终是我的心脏
- ORACLE里NVL函数与NVL2函数用法
- 洛瑞大帆布包从巴宝莉
- android使用C/C++调用SO库
- 母函数
- poj 1426 Find The Multiple(bfs)
- GDB查看内存指令引用操作的示例
- pojAGTC(LCS,DP)
- Message Flood
- Ios 程序打包,安装流程
- 妈妈买了香水,她曾经爱过
- iOS设备中per app vpn,到底需要哪些系统要求?
- 买香奈儿鞋在这个夏天
- Linux驱动学习——并发和竞态