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

            重劍無(wú)鋒 大巧不工

              C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
              95 隨筆 :: 0 文章 :: 7 評(píng)論 :: 0 Trackbacks
            這題,求最小周期。有點(diǎn)坑的是格式說(shuō)明,Two consecutive output are separated by a blank line.兩種數(shù)據(jù)輸出之間要有個(gè)空白行。
            還有另外一個(gè),len % t == 0是必須得,因?yàn)橹挥惺侵芷诒稊?shù)的才能求出周期。不然如:abcdabc求出的周期就變成了3.

             1 #include <stdio.h>
             2 #include <string.h>
             3 const int maxn = 1024;
             4 char buf[maxn] = {0};
             5 int isT(char * buf, int len,int t);
             6 int main() {
             7     
             8     int n;
             9     while (~scanf("%d",&n))
            10         while ( n > 0 ) {
            11             
            12             //  輸入
            13             scanf("%s",buf);
            14             int len = strlen(buf);
            15             
            16             //  計(jì)算最小周期,從小到大枚舉
            17             for (int t = 1; t <= len; t++) {
            18                 if (len % t == 0)
            19                     if (isT(buf, len, t)) {
            20                         printf("%d\n", t);
            21                         break;
            22                     }
            23             }
            24             
            25             if (--n) printf("\n");
            26         }
            27     
            28     return 0;
            29 }
            30 
            31 int isT(char * buf, int len,int t) {
            32     
            33     for (int i = t; i < len; i++) {
            34         
            35         if (buf[i % t] != buf[i]) {
            36             
            37             return 0;
            38         }
            39     }
            40     
            41     return 1;
            42 }

            by sixleaves
            posted on 2015-02-05 20:01 swp 閱讀(186) 評(píng)論(0)  編輯 收藏 引用 所屬分類(lèi): algorithm
            无码伊人66久久大杳蕉网站谷歌 | 国产V亚洲V天堂无码久久久| 久久精品成人欧美大片| 性做久久久久久久| 久久e热在这里只有国产中文精品99 | 中文成人无码精品久久久不卡| 久久精品国产99久久久古代| 成人免费网站久久久| 99久久做夜夜爱天天做精品| 久久99精品国产| 亚洲国产精品18久久久久久| 久久不见久久见免费影院www日本| 久久91精品国产91久| 亚洲嫩草影院久久精品| 精品乱码久久久久久久| 一日本道伊人久久综合影| 久久久国产精品福利免费 | 国产精品99久久久久久董美香| 亚洲婷婷国产精品电影人久久| 久久精品免费观看| 久久久精品人妻一区二区三区四| 久久久久国产一级毛片高清板| 久久国产精品成人影院| 色诱久久久久综合网ywww| 色青青草原桃花久久综合| 久久久久无码中| 久久久久这里只有精品| Xx性欧美肥妇精品久久久久久| 国产精品久久网| 国产精品禁18久久久夂久| 久久99精品国产麻豆| 久久精品人成免费| 国产精品免费看久久久| 久久精品天天中文字幕人妻| 久久久久久毛片免费播放| 久久99国产精品尤物| 国产成人精品久久一区二区三区 | 91久久精品国产91性色也| 久久国产精品-久久精品| 99热热久久这里只有精品68| 99久久国产主播综合精品|