• <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
            沒有仔細(xì)分析題目,我一看最后的output不會超過100位,我就在想怎么存呢
            想了好久也沒想出好方法,如果數(shù)組存的話,可能會超內(nèi)存,判斷也可能會超時(shí),最后現(xiàn)不到好辦法
            我還想要不要用double存,然后只是判斷麻煩一些而以,
            結(jié)果去網(wǎng)上找題解發(fā)現(xiàn),只要longlong就能出正解
            呃……我是沙茶
            還有隊(duì)列開了好大,要定義成全局變量
             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) 評論(2)  編輯 收藏 引用

            評論

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

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

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

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


            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            <2012年9月>
            2627282930311
            2345678
            9101112131415
            16171819202122
            23242526272829
            30123456

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿

            文章檔案(85)

            搜索

            最新評論

            • 1.?re: poj1426
            • 我嚓,,輝哥,,居然搜到你的題解了
            • --season
            • 2.?re: poj3083
            • @王私江
              (8+i)&3 相當(dāng)于是 取余3的意思 因?yàn)?3 的 二進(jìn)制是 000011 和(8+i)
            • --游客
            • 3.?re: poj3414[未登錄]
            • @王私江
              0ms
            • --jh818012
            • 4.?re: poj3414
            • 200+行,跑了多少ms呢?我的130+行哦,你菜啦,哈哈。
            • --王私江
            • 5.?re: poj1426
            • 評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
            • --王私江
            久久久久亚洲AV综合波多野结衣| 久久亚洲国产午夜精品理论片| 欧美久久久久久午夜精品| 久久国产成人精品国产成人亚洲| 午夜精品久久久久成人| 一本色综合网久久| 中文字幕亚洲综合久久2| 久久这里有精品视频| 久久人人爽人人爽人人片AV不| 久久中文字幕一区二区| 国产精品99久久久精品无码| 国产激情久久久久久熟女老人| 99久久精品免费观看国产| 国产成年无码久久久免费| 国产精品欧美久久久久无广告| 麻豆精品久久久久久久99蜜桃| 成人久久综合网| 久久久无码精品亚洲日韩京东传媒| 国内精品久久国产大陆| 无码人妻久久一区二区三区免费丨| 一本色道久久88加勒比—综合| 午夜天堂精品久久久久| 中文字幕久久精品 | 草草久久久无码国产专区| 久久国产劲爆AV内射—百度| 久久人妻少妇嫩草AV蜜桃| 99久久精品国产毛片| 久久精品人成免费| 麻豆一区二区99久久久久| 国内精品久久久久影院亚洲| 久久夜色精品国产www| 久久九色综合九色99伊人| 国产 亚洲 欧美 另类 久久 | 久久综合视频网| 欧美麻豆久久久久久中文| 久久久精品久久久久久| 亚洲欧美日韩精品久久| 国产精品va久久久久久久| 国产69精品久久久久99| 久久午夜无码鲁丝片午夜精品| 久久人妻少妇嫩草AV蜜桃|