Find The Multiple poj1426
2015-05-10 14:22
393 查看
给出一个整数n,(1 <= n <= 200)。求出任意一个它的倍数m,要求m必须只由十进制的'0'或'1'组成。
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> #include <stack> #include <queue> #include <vector> #include <iostream> #include <algorithm> using namespace std; int n; void bfs() { queue<long long> q; q.push(1); while(!q.empty()) { long long x=q.front(); q.pop(); if(x%n==0) { printf("%lld\n",x); return; } q.push(10*x); q.push(10*x+1); } } int main() { while(~scanf("%d",&n)) { if(n==0) break; bfs(); } return 0; }
相关文章推荐
- E - Find The Multiple POJ1426 (有点特殊的搜索)
- poj1426 Find The Multiple dfs搜索答案
- Find The Multiple poj1426 (DFS)
- POJ 1426Find The Multiple(DFS)
- POJ1426: Find The Multiple(bfs,同余定理)
- poj1426 Find The Multiple
- POJ1426 Find The Multiple —— BFS
- POJ1426-Find The Multiple
- POJ1426:Find The Multiple(BFS)
- BFS POJ1426 Find The Multiple
- poj 1426 Find The Multiple bfs+同余模定理
- 【POJ1426】Find The Multiple(搜索+打表)
- ZOJ1530 POJ1426 Find The Multiple 广度优先搜索,ZOJ可以AC,POJ给我TLE了。。。
- 1426 Find The Multiple
- POJ1426 Find The Multiple
- POJ1426:Find The Multiple(算是bfs水题吧,投机取巧过的)
- (POJ1426)Find The Multiple <BFS 大数模>
- POJ1426-Find The Multiple(搜索)
- Find The Multiple--POJ1426
- poj 1426 Find The Multiple 简单搜索