POJ_1426(搜索)
来源:互联网 发布:秒赞软件 编辑:程序博客网 时间:2024/05/17 00:53
Find The Multiple
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6690 Accepted: 2809 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
//BFS
对于那个大数组queue, 如果在声明的时候初始化, 就TLE, 去掉后125ms...
//DFS
- POJ_1426(搜索)
- poj_1426
- E_Find The Multiple(POJ_1426)
- Find The Multiple(POJ_1426)
- POJ_1426 Find The Multiple解题报告
- POJ_1426 Find The Multiple(dfs)
- POJ_1426 FIND THE MULITIPLE [数字dfs]
- poj_1426 Find The Multiple(bfs + 同余模定理)
- 搜索
- 搜索
- 搜索
- 搜索
- 搜索
- 搜索
- 搜索
- 搜索
- 搜索
- 搜索
- 在Linux平台下使用JNI
- 今天天气很好,蔚蓝的天空
- PS2接口通讯的一些细节问题
- 平台崩溃之operator new异常(十九)-2010-8-5
- 竞争优势和建模
- POJ_1426(搜索)
- CAVLC编码过程详解
- oracle数据库常用操作(1)
- linux 常见问题解决方法(FC6)
- C++学习笔记(一)
- 建立USB启动盘
- spring登陆
- CAVLC中的前缀和后缀
- 浅谈JAVA输入输出流