[kuangbin带你飞]专题一 简单搜索 -E
来源:互联网 发布:公司安装丁丁软件 编辑:程序博客网 时间:2024/06/06 11:35
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"using namespace std;typedef unsigned long long ll;int n;bool sign;void dfs(ll x,int cur){ if(sign) return ; if(x%n==0) { cout<<x<<endl; sign=true; return; } if(cur==19) return; dfs(x*10,cur+1); dfs(x*10+1,cur+1);}int main(){ while(cin>>n&&n) { sign=false; dfs(1,0); } return 0;}
- [kuangbin带你飞]专题一 简单搜索 E POJ1426
- [kuangbin带你飞]专题一 简单搜索E
- [kuangbin带你飞]专题一 简单搜索 -E
- 1426 [kuangbin带你飞]专题一 简单搜索 E
- [kuangbin带你飞]专题一 简单搜索 E
- [kuangbin带你飞]专题1 简单搜索 E
- [kuangbin带你飞]专题一 简单搜索E - Find The Multiple(POJ 1426)
- [kuangbin带你飞]专题一 简单搜索 E - Find The Multiple poj 1426
- [kuangbin带你飞]专题一 简单搜索 E - Find The Multiple
- [kuangbin神带你飞]专题一 简单搜索
- kuangbin带你飞 专题一 简单搜索 (题解)
- Fire Game [kuangbin带你飞]专题一 简单搜索
- [kuangbin带你飞]专题一 简单搜索 总结
- Kuangbin带你飞专题一 简单搜索
- [kuangbin带你飞]专题一 简单搜索 D - Fliptile
- [kuangbin带你飞]专题一 简单搜索-J - Fire!
- [kuangbin带你飞]专题一 简单搜索 - H - Pots
- [kuangbin带你飞]专题一 简单搜索 A POJ1321
- HTTP状态码及其含义
- Spring框架学习(14):Spring的事务管理
- OPENGL—钻石图案
- 在Eclipse中配置Maven步骤
- sqlserver创建规则,绑定到字段,默认对象的创建,绑定到字段
- [kuangbin带你飞]专题一 简单搜索 -E
- change、keypress、input和propertychange
- 计算两点间距离(友元成员函数)
- java中的字符,字符串,数字之间的转换
- Ecshop模板开发(二十三):手机版显示商城
- Hadoop 历史服务器与日志详解
- Butter Knife的使用
- EL表达式取 Map、 List和数组的值
- 梯度下降法解(线性回归,LRegression, ANN(神经网络));