POJ 1426 广搜BFS
来源:互联网 发布:redis json排序 编辑:程序博客网 时间:2024/04/30 11:48
DescriptionGiven 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.InputThe 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.OutputFor 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 Input2
6
19
0
Sample Output
10
100100100100100100
111111111111111111
题意:给出一个数n输出一个n的倍数m,m只能由0和1组成的10进制
一开始想不出是搜索,看到1010可以看成队列从而进行搜索得出。
思路,从0,1,10,11,一个一个进队开始搜索,知道求出解。
同时考虑剪枝。网上还看到可以用同余求模定理来做。打表太扯淡了。。。
看到最基本的广搜:
广搜思路:队列,每次进行队列的头,将最上层先完成,再慢慢往下。
广搜一般可利用queue队列或者数组。
循环while(head<tail);
进行操作,操作中控制tail,每次操作head++;
#include<stdio.h>#include<string.h>#include<math.h>int n;long long now,q[1000000];void bfs(){ int head,tail; head=0; tail=1; q[tail]=1; while(head<tail) { head++; now=q[head]; now=now*10; if(now%n==0) { break; } tail++; q[tail]=now; tail++; q[tail]=now+1; } printf("%I64d\n",now);}int main(){ while(scanf("%d",&n)!=EOF&&n!=0) { bfs(); } return 0;}
- POJ 1426 广搜BFS
- POJ-1426--Find The Multiple---BFS广搜
- poj-1011-Sticks(广搜bfs)
- 广搜 BFS POJ 3126 Prime Path
- poj 1915(bfs广搜基本题)
- POJ-3126--Prime Path---BFS广搜
- POJ-3669--Meteor Shower---BFS广搜
- poj 3728 catch the cow (bfs)广搜
- poj 3278 Catch that cow(BFS 广搜)
- poj 3414 Pots(广搜BFS+路径输出)
- poj 1606 Jugs(广搜BFS+路径输出)
- poj 3287 -- Catch That Cow (bfs 广搜)
- poj 2251 Dungeon Master 题解(bfs广搜)
- poj 3278 Catch That Cow(bfs广搜)
- POJ-3278-Catch That Cow-广搜(BFS)
- POJ-3984-迷宫问题-BFS(广搜)-手写队列
- POJ 3026 Borg Maze(广搜+BFS)
- POJ 1383(图搜)(广搜)(bfs)
- 涉足计算机视觉领域要知道的
- 更多《C++的十万个为什么》
- 剖析java中的String之__拼接
- 利用泛型类返回多个结果
- 《女朋友 男朋友》 人生无别离 谁知恩爱重 请让我静静躺下,听着通往自由的道路在哪里
- POJ 1426 广搜BFS
- POJ 1065 贪心
- QTP 自定义方法将IE最大化最小化
- 深入理解Java虚拟机——程序编译与代码优化
- 符号文件——Windows 应用程序调试必备
- HDU 1856 简单并查集
- DVD机读碟故障维修技巧
- OpenCore介绍
- RCU机制(转)