poj解题报告——1426
2014-12-07 18:05
239 查看
题目大意,给出一个整数n,(1 <= n <= 200)。求出任意一个它的倍数m,要求m必须只由十进制的'0'或'1'组成。
代码如下
#include<stdio.h>
#define N 200
#define M 100
int n;
__int64 que[9999999];
void bfs()
{
__int64 now;
int head=1,tail=1;
que[tail++]=1;
while(head<tail)
{
now=que[head++];
if(now%n==0)
{
printf("%I64d\n",now);
return;
}
que[tail++]=now*10;
que[tail++]=now*10+1;
}
}
void main()
{
while(scanf("%d",&n),n!=0)
{
bfs();
}
}
代码如下
#include<stdio.h>
#define N 200
#define M 100
int n;
__int64 que[9999999];
void bfs()
{
__int64 now;
int head=1,tail=1;
que[tail++]=1;
while(head<tail)
{
now=que[head++];
if(now%n==0)
{
printf("%I64d\n",now);
return;
}
que[tail++]=now*10;
que[tail++]=now*10+1;
}
}
void main()
{
while(scanf("%d",&n),n!=0)
{
bfs();
}
}
相关文章推荐
- 【原】 POJ 1426 Find The Multiple BFS搜索 解题报告
- POJ 1426 解题报告
- POJ_1426 Find The Multiple解题报告
- POJ1426 Find The Multiple 解题报告
- poj1426解题报告
- POJ-1426 Find The Multiple 解题报告
- POJ1190 生日蛋糕 ACM解题报告(DFS回溯+剪枝)
- poj 1127-Jack Straws解题报告
- 【解题报告】POJ-1108 Split Windows
- POJ 3348 凸包面积 解题报告
- POJ-2965题The Pilots Brothers' refrigerator解题报告
- 【POJ 2396】 Budget 带上下界网络流 解题报告
- POJ 3233 Matrix Power Series 解题报告(子矩阵构造+矩阵快速幂)
- 【原创】poj ----- 3009 curling 2 解题报告
- POJ 3318 Matrix Multiplication 解题报告 (随机化 & 矩阵性质)
- POJ 1018 解题报告
- POJ2739解题报告
- Poj 1741 Tree 点分治 解题报告
- 【原创】poj ----- 1182 食物链 解题报告
- poj 1860 Currency Exchange 解题报告