poj1426

Description

Input

Output

Sample Input

2
6
19
0

Sample Output

10
100100100100100100
111111111111111111

没有仔细分析题目，我一看最后的output不会超过100位，我就在想怎么存呢

想了好久也没想出好方法，如果数组存的话，可能会超内存，判断也可能会超时，最后现不到好办法

我还想要不要用double存，然后只是判断麻烦一些而以，

结果去网上找题解发现，只要longlong就能出正解

呃……我是沙茶

还有队列开了好大，要定义成全局变量

 1#include<stdio.h>
 2#include<string.h>
 3#include<math.h>
 4int n;
 5long long now,q[1000000];
 6void bfs()
 7{
 8    int head,tail;
 9    head=0;
10    tail=1;
11    q[tail]=1;
12    while(head<tail)
13    {
14        head++;
15        now=q[head];
16        now=now*10;
17        if(now%n==0)
18        {
19            break;
20        }
21        tail++;
22        q[tail]=now;
23        tail++;
24        q[tail]=now+1;
25    }
26    printf("%I64d\n",now);
27}
28int main()
29{
30    while(scanf("%d",&n)!=EOF&&n!=0)
31    {
32        bfs();
33    }
34    return 0;
35}
36

posted on 2012-03-15 19:05 jh818012 阅读(625) 评论(2)  编辑 收藏 引用