poj 1426 Find The Multiple (广搜)
2013-02-06 13:55
429 查看
http://poj.org/problem?id=1426
题意:求n的倍数m,对于m的要是求所有位的数必须是0或1
a nonzero multiple m of n n的m倍
广搜:以模作为标志记录是否入队列,当模相同的话,后面出现的数字会重复的,
比如11%5=1,101%5=1,根据出队列后的运算,111%5 110%5和1011%5,1010%5是一样的
题意:求n的倍数m,对于m的要是求所有位的数必须是0或1
a nonzero multiple m of n n的m倍
广搜:以模作为标志记录是否入队列,当模相同的话,后面出现的数字会重复的,
比如11%5=1,101%5=1,根据出队列后的运算,111%5 110%5和1011%5,1010%5是一样的
#include<stdio.h> #include<string.h> #include<queue> using namespace std; const int MAXN=210; long long a[MAXN]; long long vis[MAXN]; long long BFS(int n) { long long head,next; queue<long long>Q; Q.push(1); vis[1%n]=1; while(!Q.empty()) { head=Q.front(); Q.pop(); for(int i=0; i<=1; i++) { next=head*10+i; if(next%n==0) return next; if(!vis[next%n]) { Q.push(next); vis[next%n]=1; } } } return next; } int main() { long long n; while(scanf("%lld",&n)) { if(n==0) break; if(n==1) printf("%d\n",1); else { memset(vis,0,sizeof(vis)); printf("%lld\n",BFS(n)); } } return 0; }
相关文章推荐
- POJ-1426 Find The Multiple 解题报告
- POJ1426 Find the multiple
- POJ 1426 Find the Multiple(二维DP)
- POJ 1426 Find The Multiple(BFS)
- POJ 1426 Find The Multiple
- POJ 1426 Find The Multiple(BFS 水~)
- poj1426--Find The Multiple(广搜,智商题)
- 文章标题 POJ 1426 :Find The Multiple (dfs)
- Poj 1426 Find The Multiple 【DFS】
- poj 1426 Find The Multiple dfs
- POJ 1426 Find The Multiple
- [kuangbin带你飞]专题1 简单搜索 E - Find The Multiple POJ - 1426
- poj1426 Find The Multiple 简单搜索
- poj1426 Find The Multiple 简单搜索
- DFS-POJ-1426-Find The Multiple
- poj-1426 Find The Multiple 搜索
- POJ 1426 Find The Multiple
- poj1426 Find The Multiple
- poj&nbsp;1426&nbsp;Find&nbsp;The&nbsp;Multiple
- POJ 1426 Find The Multiple (DFS + 构造)