poj1426

Description

Input

Output

Sample Input

2
6
19
0

Sample Output

10
100100100100100100
111111111111111111

沒(méi)有仔細(xì)分析題目，我一看最后的output不會(huì)超過(guò)100位，我就在想怎么存呢

想了好久也沒(méi)想出好方法，如果數(shù)組存的話，可能會(huì)超內(nèi)存，判斷也可能會(huì)超時(shí)，最后現(xiàn)不到好辦法

我還想要不要用double存，然后只是判斷麻煩一些而以，

結(jié)果去網(wǎng)上找題解發(fā)現(xiàn)，只要longlong就能出正解

呃……我是沙茶

還有隊(duì)列開(kāi)了好大，要定義成全局變量

 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 閱讀(634) 評(píng)論(2)  編輯 收藏 引用