• <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你的程序不會輸出數據,而是等待輸入  回復  更多評論
              

            国产福利电影一区二区三区久久老子无码午夜伦不 | 青青青伊人色综合久久| 久久人人添人人爽添人人片牛牛| 中文字幕亚洲综合久久| 国产精品久久久久…| 91精品国产色综合久久| 久久99精品国产99久久6男男| 久久精品亚洲精品国产色婷| 久久午夜无码鲁丝片| 国产精品久久久久久影院 | 久久亚洲AV无码精品色午夜| 久久精品国产男包| 亚洲精品无码久久久久| 久久国产精品久久精品国产| 久久精品免费观看| 久久久久免费视频| 亚洲精品国精品久久99热一| 久久精品国产亚洲av影院| 国产高潮国产高潮久久久91 | 久久久久综合网久久| 久久人人爽人爽人人爽av| 欧美激情一区二区久久久| 亚洲中文久久精品无码| 久久综合狠狠色综合伊人| 国产精品免费看久久久香蕉| 欧美黑人激情性久久| 久久国产精品久久久| 亚洲精品tv久久久久久久久久| 欧美大香线蕉线伊人久久| 99久久亚洲综合精品成人| 亚洲成色WWW久久网站| 久久国产精品二国产精品| 一级a性色生活片久久无| 久久99久国产麻精品66| 国产一区二区三区久久| 久久中文字幕精品| 国产免费福利体检区久久| 久久99精品久久久久久动态图| 亚洲国产成人精品91久久久 | 精品熟女少妇AV免费久久| 久久夜色撩人精品国产|