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

            f(sixleaves) = sixleaves

            重劍無鋒 大巧不工

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              95 隨筆 :: 0 文章 :: 7 評論 :: 0 Trackbacks
            1.其實是dp題目。用建表方法避免了重復計算

             1 #include <stdio.h>
             2 const int maxn= 10008;
             3 int count[maxn][10] = {0};
             4 int main() {
             5     
             6     
             7     int n;
             8     char buf[maxn] = {0};
             9     
            10     //計算每一位
            11     for (int i = 1; i<= maxn; i++) {
            12         
            13         sprintf(buf,"%d", i);
            14         for (int j = 0; buf[j]; j++) {
            15             count[i][buf[j]-'0']++;
            16         }
            17         
            18     }
            19     
            20     //建立數據,防止重復計算
            21     for (int i = 2; i <= maxn; i++) {
            22         
            23         for (int j = 0; j < 10; j++) {
            24             
            25             count[i][j] += count[i - 1][j];
            26             
            27         }
            28     }
            29     
            30     scanf("%d", &n);
            31     while (n > 0) {
            32         int e;
            33         scanf("%d", &e);
            34         
            35         for (int i = 0; i < 10; i++) {
            36             printf( i == 9? "%d\n" : "%d ", count[e][i]);
            37         }
            38         
            39         n--;
            40     }
            41 }
            by sixleaves
            posted on 2015-02-05 19:53 swp 閱讀(519) 評論(1)  編輯 收藏 引用 所屬分類: algorithm

            評論

            # re: UVA 1225 2015-08-04 09:34 yfs123456
            輸入9999你的程序不會輸出數據,而是等待輸入  回復  更多評論
              

            伊人久久成人成综合网222| 久久久久国产精品三级网| 久久综合成人网| 国产精品嫩草影院久久| 久久久久婷婷| 漂亮人妻被中出中文字幕久久 | 久久无码专区国产精品发布| 精品久久久无码人妻中文字幕| 久久香综合精品久久伊人| 亚洲精品乱码久久久久久中文字幕| 女人香蕉久久**毛片精品| 亚洲午夜无码AV毛片久久| 精品综合久久久久久888蜜芽| 久久99国产精一区二区三区| 亚洲欧美精品一区久久中文字幕| 伊人久久大香线蕉AV色婷婷色 | 久久婷婷五月综合97色直播| 亚洲国产欧洲综合997久久| 国产日韩久久免费影院| 人妻少妇久久中文字幕| 一本久久免费视频| 久久国产精品免费一区| 久久亚洲国产精品一区二区| 波多野结衣久久精品| 婷婷久久综合九色综合绿巨人| 久久九九亚洲精品| 亚洲综合熟女久久久30p| 久久久久亚洲爆乳少妇无 | A狠狠久久蜜臀婷色中文网| 亚洲国产高清精品线久久 | 国产亚洲欧美成人久久片| 国产精品久久久香蕉| 久久久久久久亚洲精品| 久久综合九色综合久99| 国产精品久久久久9999高清| 国产精品久久久久AV福利动漫 | 久久综合亚洲欧美成人| 日本WV一本一道久久香蕉| 久久综合亚洲色HEZYO国产| 久久久久亚洲AV综合波多野结衣| 久久久精品国产亚洲成人满18免费网站|