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

            堅信:勤能補拙

            PKU 1016 Numbers That Count

            問題:
            http://poj.org/problem?id=1016

            思路:
            純模擬,需要細心...

            代碼:
             1 #include<stdio.h>
             2 #include<stdlib.h>
             3 #include<string.h>
             4 #define NUM 10 /* 0..9 */
             5 #define UP 15 
             6 #define INPUT_LEN 81
             7 #define MAX_LEN 31
             8 char input[INPUT_LEN], inv[UP][MAX_LEN];
             9 int count[NUM]; 
            10 
            11 void
            12 generate(char *src, char *dst)
            13 {
            14     int i, index, len = strlen(src);
            15     memset(count, 0sizeof(count));
            16     for(i=0; i<len; i++)
            17         ++count[src[i]-'0'];
            18 
            19     index = 0;
            20     for(i=0; i<NUM; i++) {
            21         if(count[i] > 0) {
            22             if(count[i] >= 10) {
            23                 dst[index++= (count[i]/10)+'0';
            24                 dst[index++= (count[i]%10)+'0';
            25             } else {
            26                 dst[index++= count[i]+'0';
            27             }
            28             dst[index++= i+'0';
            29         }
            30     }
            31 }
            32 
            33 void
            34 solve()
            35 {
            36     int i, index = 0;
            37     generate(input, inv[index]);
            38     if(strcmp(input, inv[index]) == 0) {
            39         printf("%s is self-inventorying\n", input);
            40         return;
            41     }
            42     ++index;
            43     while(index < UP) {
            44         generate(inv[index-1], inv[index]);
            45         if(strcmp(inv[index], inv[index-1]) == 0) {
            46             printf("%s is self-inventorying after %d steps\n", input, index);
            47             return;
            48         }
            49         for(i=index-2; i>=0; i--)
            50             if(strcmp(inv[index], inv[i]) == 0) {
            51                 printf("%s enters an inventory loop of length %d\n", input, index-i);
            52                 return;
            53             }
            54         if(index >= 1)
            55             if(strcmp(inv[index], input) == 0) {
            56                 printf("%s enters an inventory loop of length %d\n", input, index+1);
            57                 return;
            58             }
            59         ++index;
            60     }
            61     printf("%s can not be classified after 15 iterations\n", input);
            62 }
            63 
            64 int
            65 main(int argc, char **argv)
            66 {
            67     while(scanf("%s", input) != EOF) {
            68         if(strcmp(input, "-1"== 0)
            69             break;
            70         memset(inv, 0sizeof(inv));
            71         solve();
            72     }
            73 }

            posted on 2010-10-31 20:19 simplyzhao 閱讀(244) 評論(0)  編輯 收藏 引用 所屬分類: G_其他

            導航

            <2011年5月>
            24252627282930
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            統計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久天天躁狠狠躁夜夜2020一| 日韩欧美亚洲综合久久| 久久综合久久综合久久综合| 久久国产乱子精品免费女| 久久涩综合| 久久精品亚洲中文字幕无码麻豆| 青青草原1769久久免费播放| 色综合久久久久综合99| 人妻无码αv中文字幕久久 | 久久精品水蜜桃av综合天堂| 久久免费视频网站| 国产色综合久久无码有码| 国产日韩欧美久久| 久久国产色AV免费观看| 久久久久久免费视频| 大香网伊人久久综合网2020| 国产成人精品综合久久久| 大香网伊人久久综合网2020| 国产亚洲综合久久系列| 2020久久精品亚洲热综合一本| 国产午夜精品久久久久九九| MM131亚洲国产美女久久| 久久久久亚洲av综合波多野结衣 | www.久久精品| 久久超碰97人人做人人爱| 亚洲国产精品无码久久久蜜芽 | 久久国产精品免费一区| 国产综合久久久久| www久久久天天com| 久久久久久亚洲Av无码精品专口 | 性做久久久久久免费观看| 国内精品免费久久影院| 国产成人综合久久精品尤物| 亚洲国产精品久久久久久| 久久精品国产91久久综合麻豆自制| 久久人爽人人爽人人片AV| 三上悠亚久久精品| 久久精品无码午夜福利理论片| 久久国产欧美日韩精品| 91久久精品91久久性色| 日本免费一区二区久久人人澡 |