青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

A Za, A Za, Fighting...

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

PKU 1016 Numbers That Count

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

思路:
純模擬,需要細(xì)心...

代碼:
 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 閱讀(255) 評(píng)論(0)  編輯 收藏 引用 所屬分類(lèi): G_其他

導(dǎo)航

<2010年10月>
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456

統(tǒng)計(jì)

常用鏈接

留言簿(1)

隨筆分類(lèi)

隨筆檔案

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            在线观看欧美激情| 欧美激情在线| 国产毛片一区二区| 亚洲在线第一页| 一区二区三区回区在观看免费视频| 老司机精品视频一区二区三区| 欧美日韩一区二区在线| 亚洲日本中文字幕| 亚洲欧洲在线看| 欧美风情在线观看| 日韩亚洲成人av在线| 欧美顶级艳妇交换群宴| 欧美凹凸一区二区三区视频| 亚洲国产第一| 亚洲精品免费在线播放| 欧美日韩福利| 先锋影音网一区二区| 这里只有精品丝袜| 国产拍揄自揄精品视频麻豆| 久久久青草婷婷精品综合日韩| 亚洲免费中文| 国产精品www网站| 久久精品国产亚洲a| 久久全国免费视频| 99ri日韩精品视频| 亚洲一区在线观看视频| 一色屋精品视频在线看| 免费成人黄色| 免费人成精品欧美精品| 日韩一级在线| 午夜精品久久久久久久99黑人| 国外成人在线| 亚洲人成艺术| 国产日韩专区| 亚洲黄色尤物视频| 国产精品婷婷午夜在线观看| 久久中文欧美| 欧美日韩国产一区二区| 欧美一级淫片播放口| 久久青青草原一区二区| 亚洲午夜一区二区| 欧美在线日韩在线| 亚洲视频免费看| 久久xxxx| 亚洲综合另类| 欧美在线观看一区二区| 亚洲伦理在线观看| 午夜影院日韩| 亚洲视频香蕉人妖| 久久艳片www.17c.com| 中国成人亚色综合网站| 久久另类ts人妖一区二区| 在线性视频日韩欧美| 久久欧美中文字幕| 欧美一区二区三区久久精品茉莉花| 男人插女人欧美| 久久九九免费| 国产精品青草综合久久久久99| 欧美二区在线看| 国产性做久久久久久| 中文无字幕一区二区三区| 在线成人激情视频| 午夜精品视频在线观看| 亚洲一区二区久久| 欧美黄免费看| 亚洲国产91色在线| 国产亚洲一级高清| 亚洲欧美日韩天堂一区二区| 中文欧美日韩| 欧美日韩伦理在线| 亚洲国产精品久久久久秋霞影院| 国产一区二区三区在线观看精品| 亚洲一区二区视频在线观看| 一区二区三区**美女毛片| 免费不卡亚洲欧美| 欧美本精品男人aⅴ天堂| 韩国成人福利片在线播放| 欧美高清hd18日本| 亚洲欧洲精品一区二区| 免费观看亚洲视频大全| 久久亚洲精品中文字幕冲田杏梨| 国产一区二区三区在线免费观看| 午夜精品久久久久久99热| 久久精彩视频| 国产精品乱码| 亚洲在线成人精品| 久久狠狠亚洲综合| 激情久久久久| 免费日韩一区二区| 亚洲国产精品视频| 夜夜嗨网站十八久久| 欧美日韩国产综合视频在线观看| 亚洲精选在线观看| 亚洲欧美日本国产有色| 国产伦精品免费视频| 99精品视频免费全部在线| 亚洲影视在线播放| 国产乱人伦精品一区二区| 久久爱www.| 亚洲国产乱码最新视频| 亚洲国产精品欧美一二99| 欧美日本精品| 亚洲欧美日本另类| 免费亚洲电影| 亚洲午夜高清视频| 国产一区二区三区免费不卡| 蜜桃av综合| 欧美激情在线播放| 亚洲综合电影| 欧美高清不卡| 欧美在线亚洲在线| 亚洲视频欧洲视频| 亚洲激情图片小说视频| 久久久综合网站| 亚洲欧美日韩综合aⅴ视频| 亚洲人成网站在线观看播放| 国产日韩欧美中文| 国产精品久久久一区麻豆最新章节 | 久热精品在线| 午夜精品久久久久久久久久久久久| 91久久国产精品91久久性色| 美脚丝袜一区二区三区在线观看| 午夜一区不卡| 亚洲视频在线观看三级| 亚洲区欧美区| 亚洲第一区在线观看| 国内精品亚洲| 国产亚洲高清视频| 国产欧美日韩在线视频| 国产精品国产自产拍高清av王其| 欧美岛国激情| 欧美国产高潮xxxx1819| 久久天天躁狠狠躁夜夜爽蜜月| 欧美专区一区二区三区| 亚洲欧美日本国产有色| 在线午夜精品| 亚洲午夜在线观看视频在线| aa级大片欧美三级| 洋洋av久久久久久久一区| 亚洲乱码国产乱码精品精| 亚洲精品中文字幕在线观看| 亚洲激情午夜| 日韩午夜精品视频| 一区二区三欧美| 亚洲一区www| 欧美一区=区| 久久精视频免费在线久久完整在线看| 亚洲欧美精品| 欧美在线亚洲一区| 久热精品在线视频| 欧美日韩国产三区| 欧美性猛交一区二区三区精品| 欧美日韩一区二区精品| 欧美日韩一区二区在线观看视频 | 亚洲欧美999| 欧美一区国产在线| 六十路精品视频| 欧美精品色一区二区三区| 欧美日韩在线第一页| 国产免费成人在线视频| 伊人久久大香线| 亚洲毛片视频| 午夜一区在线| 免费在线观看成人av| 91久久一区二区| 亚洲一区二区三区高清不卡| 久久丁香综合五月国产三级网站| 久久久久一区二区三区| 欧美精品福利视频| 国产欧美日韩精品丝袜高跟鞋| 伊人夜夜躁av伊人久久| 一本色道久久综合| 久久久久国色av免费看影院| 亚洲国产91| 午夜宅男久久久| 欧美成年人网| 国产午夜亚洲精品理论片色戒| 91久久在线| 欧美在线视频导航| 亚洲国产精品久久久久秋霞蜜臀 | 亚洲精品一区二区三区婷婷月 | 亚洲视频在线观看网站| 久久久久九九九| 国产精品久久久久久久久婷婷 | 欧美性猛交xxxx乱大交蜜桃| 影音先锋中文字幕一区二区| 亚洲综合日韩在线| 欧美电影免费网站| 性欧美1819sex性高清| 欧美全黄视频| 亚洲国产欧美一区二区三区丁香婷| 亚洲免费网址| 91久久在线| 久久综合国产精品| 国产手机视频一区二区| 亚洲一品av免费观看| 亚洲黄色尤物视频| 麻豆久久婷婷| 黄色成人片子| 久久久精品国产一区二区三区|