• <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>

            A Za, A Za, Fighting...

            堅(jiān)信:勤能補(bǔ)拙

            PKU 3508 Hide That Number

            問(wèn)題:
            http://poj.org/problem?id=3508

            思路:
            挺簡(jiǎn)單的算數(shù)題(注意進(jìn)位),簡(jiǎn)化為:
                  abc
                +  abc
                ---------
                     353
            第一次提交居然TLE,汗...
            然后把memset(result, 0, sizeof(result))的代碼刪掉,再適當(dāng)減少些運(yùn)算,就AC了,860MS

            代碼:
             1 /* 860MS */
             2 #include<stdio.h>
             3 #include<stdlib.h>
             4 #include<string.h>
             5 #define MAX_LEN 1000003
             6 char num[MAX_LEN], result[MAX_LEN];
             7 int len;
             8 
             9 void
            10 solve()
            11 {
            12     int i, mark, minus, tmp;
            13     minus = mark = 0;
            14     for(i=len-1; i>=0; i--) {
            15         minus += mark;
            16         if(minus <= (num[i]-'0')) {
            17             result[i] = num[i] - minus;
            18             mark = 0;
            19         } else {
            20             result[i] = num[i] + 10 - minus;
            21             mark = 1;
            22         }
            23         minus = result[i]-'0';
            24     }
            25     result[len] = '\0';
            26     if(result[0== '0')
            27         printf("IMPOSSIBLE\n");
            28     else
            29         printf("%s\n", result);
            30 }
            31 
            32 int
            33 main(int argc, char **argv)
            34 {
            35     int tests = 0;
            36     while(scanf("%s", num)!=EOF && num[0]!='0') {
            37         len = strlen(num);
            38         printf("%d. "++tests);
            39         solve();
            40     }
            41 }

            posted on 2010-10-17 20:45 simplyzhao 閱讀(237) 評(píng)論(0)  編輯 收藏 引用 所屬分類: G_其他

            導(dǎo)航

            <2010年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            統(tǒng)計(jì)

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            曰曰摸天天摸人人看久久久| 美女久久久久久| 2020久久精品国产免费| 久久国产精品成人免费 | 久久国产精品一国产精品金尊 | 7777精品伊人久久久大香线蕉| 国产精品99久久久精品无码| 久久国产免费观看精品| 一日本道伊人久久综合影| 久久久久亚洲Av无码专| 国产亚洲成人久久| 国产亚洲精久久久久久无码| 亚洲国产高清精品线久久| 精品国际久久久久999波多野| 久久强奷乱码老熟女| 久久国产精品无码HDAV| 国产精品乱码久久久久久软件| 久久线看观看精品香蕉国产| 18岁日韩内射颜射午夜久久成人| 99久久成人18免费网站| 久久av无码专区亚洲av桃花岛| 亚洲国产精品一区二区三区久久| 久久久精品午夜免费不卡| 蜜臀久久99精品久久久久久小说| 亚洲午夜精品久久久久久浪潮| 一本久久久久久久| 久久精品无码一区二区三区| 9久久9久久精品| 国产成人精品白浆久久69| 一本色道久久88—综合亚洲精品| 亚洲国产日韩欧美久久| 久久综合五月丁香久久激情| 狠狠色丁香婷婷综合久久来来去| 久久免费美女视频| 天天爽天天爽天天片a久久网| 国产91色综合久久免费| 狠狠久久亚洲欧美专区| 99久久婷婷国产一区二区| 久久综合欧美成人| 久久久久国色AV免费看图片| 久久无码一区二区三区少妇|