• <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 閱讀(245) 評論(0)  編輯 收藏 引用 所屬分類: G_其他

            導航

            <2010年9月>
            2930311234
            567891011
            12131415161718
            19202122232425
            262728293012
            3456789

            統計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久精品国产2020| 久久亚洲熟女cc98cm| yellow中文字幕久久网| 91久久精品国产91性色也| 中文字幕精品久久| 久久久久成人精品无码中文字幕| 久久精品一区二区三区不卡| 久久亚洲精品国产亚洲老地址| 69久久夜色精品国产69| 久久婷婷色香五月综合激情| 国产91久久综合| av无码久久久久不卡免费网站 | 久久天天躁狠狠躁夜夜不卡| 久久免费精品一区二区| 一本久久知道综合久久| 色播久久人人爽人人爽人人片aV | 国内精品久久国产| 国产激情久久久久影院小草| 久久久久女人精品毛片| 思思久久精品在热线热| 蜜臀久久99精品久久久久久| 91精品无码久久久久久五月天| 成人综合伊人五月婷久久| 久久久噜噜噜www成人网| 国产亚洲美女精品久久久2020| 欧美伊人久久大香线蕉综合69| 国产国产成人久久精品| 久久久久国产视频电影| 久久综合九色综合久99| 久久久精品无码专区不卡| 久久97久久97精品免视看秋霞| 久久综合九色综合久99 | 久久久久青草线蕉综合超碰 | 久久精品国产亚洲AV大全| 成人久久免费网站| 久久久久久国产精品免费无码| 久久亚洲春色中文字幕久久久 | 99精品国产99久久久久久97| 亚洲国产精品无码久久98| 久久久久久毛片免费播放| 99久久99这里只有免费的精品|