• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            poj1426

            Find The Multiple

            Time Limit: 1000MS Memory Limit: 10000K
            Total Submissions: 10685 Accepted: 4404 Special Judge

            Description

            Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there is a corresponding m containing no more than 100 decimal digits.

            Input

            The input file may contain multiple test cases. Each line contains a value of n (1 <= n <= 200). A line containing a zero terminates the input.

            Output

            For each value of n in the input print a line containing the corresponding value of m. The decimal representation of m must not contain more than 100 digits. If there are multiple solutions for a given value of n, any one of them is acceptable.

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

            評論

            # re: poj1426 2012-04-02 14:08 王私江

            17 if(now%n==0)
            18 {
            19 break;
            20 }
            你這里判斷明顯慢了很多啊,在下面判斷now*10和now*10+1這樣要快很多。  回復  更多評論   

            # re: poj1426 2012-09-20 20:13 season

            我嚓,,輝哥,,居然搜到你的題解了  回復  更多評論   

            <2012年4月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            導航

            統計

            常用鏈接

            留言簿

            文章檔案(85)

            搜索

            最新評論

            • 1.?re: poj1426
            • 我嚓,,輝哥,,居然搜到你的題解了
            • --season
            • 2.?re: poj3083
            • @王私江
              (8+i)&3 相當于是 取余3的意思 因為 3 的 二進制是 000011 和(8+i)
            • --游客
            • 3.?re: poj3414[未登錄]
            • @王私江
              0ms
            • --jh818012
            • 4.?re: poj3414
            • 200+行,跑了多少ms呢?我的130+行哦,你菜啦,哈哈。
            • --王私江
            • 5.?re: poj1426
            • 評論內容較長,點擊標題查看
            • --王私江
            无码人妻久久一区二区三区免费丨| 久久久无码精品亚洲日韩按摩| 伊人丁香狠狠色综合久久| 欧美日韩精品久久免费| 999久久久免费国产精品播放| 中文精品久久久久人妻不卡| 亚洲人成网站999久久久综合| 久久久精品日本一区二区三区 | 久久精品国产亚洲Aⅴ香蕉| 国产精品久久久久久久久鸭 | 91久久九九无码成人网站 | 久久免费的精品国产V∧| 久久人人爽人人爽人人片AV不| 伊人久久免费视频| 精品久久久久中文字幕一区| 模特私拍国产精品久久| 无码人妻久久一区二区三区免费丨 | 久久久久国产成人精品亚洲午夜| 99精品久久精品| 久久婷婷国产麻豆91天堂| 久久国产香蕉一区精品| 久久久久久A亚洲欧洲AV冫| 日本高清无卡码一区二区久久| 四虎国产精品免费久久| 中文字幕人妻色偷偷久久| 久久久婷婷五月亚洲97号色| 久久久亚洲欧洲日产国码二区| 欧美一区二区三区久久综| 国产亚洲美女精品久久久| 精品久久人人爽天天玩人人妻| 精品国产乱码久久久久久1区2区 | 欧美日韩精品久久久免费观看| 亚洲乱码日产精品a级毛片久久 | 久久se精品一区精品二区| 国产精品免费看久久久 | 99久久婷婷国产一区二区| 一本色道久久88综合日韩精品 | 日日狠狠久久偷偷色综合96蜜桃| 久久精品国产精品亚洲| 激情久久久久久久久久| 99久久人妻无码精品系列蜜桃|