• <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
            久久精品国产精品亚洲精品| 少妇久久久久久被弄高潮| 99国产精品久久久久久久成人热| 久久99热这里只频精品6| 亚洲精品无码久久毛片 | 亚洲狠狠综合久久| 久久国产色AV免费看| 天天综合久久久网| 7777久久久国产精品消防器材| 囯产精品久久久久久久久蜜桃| 久久精品国产99久久久| 国产精品热久久无码av| 久久久久人妻一区二区三区| 久久人人爽人人爽人人AV| 久久久综合香蕉尹人综合网| 亚洲国产精品无码久久98| 国产福利电影一区二区三区,免费久久久久久久精 | 欧美一级久久久久久久大| 亚洲AV成人无码久久精品老人| 91亚洲国产成人久久精品网址| 少妇熟女久久综合网色欲| 国产AV影片久久久久久| 久久精品人人槡人妻人人玩AV| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 | 国产无套内射久久久国产| 久久久久亚洲AV无码永不| 亚洲国产高清精品线久久| 99久久国产综合精品成人影院| 亚洲中文字幕久久精品无码APP | 久久久WWW成人免费精品| 国产成人精品久久二区二区| 婷婷五月深深久久精品| 免费无码国产欧美久久18| 青青草原综合久久大伊人导航| 办公室久久精品| 久久久久久国产a免费观看不卡| 色综合久久综合网观看| 久久狠狠色狠狠色综合| 久久精品国产一区| 日韩一区二区久久久久久| 99久久精品免费看国产一区二区三区|