• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0

            樣例中給出了n==4的情況,先考慮n==5的情況

            OOOOO*****__

            第一次移動->OOOO__****O*

            第二次移動->OOOO****__O*

            注意到前面的部分,轉(zhuǎn)換到了n==4的情況,所以想到一個分治算法。

            以下是我的代碼:

            #include<stdio.h>
            #include
            <string.h>
            long count=0;
            int n;
            void swap(char *a,char *b)
            {
                
            char t;
                t
            =*a;*a=*b;*b=t;
            }

            void div(char a[],int len)
            {
                
            char t;
                
            if(len>10)
                
            {
                   printf(
            "step %ld:%s\n",count,a);
                   swap(
            &a[len-1],&a[len/2-1]);
                   swap(
            &a[len-2],&a[len/2-2]);
                   count
            ++;
                   printf(
            "step %ld:%s\n",count,a);
                   swap(
            &a[len-3],&a[len/2-1]);
                   swap(
            &a[len-4],&a[len/2-2]);
                   count
            ++;
                   div(a,len
            -2);
                }

                
            else if(len==10)
                
            {
                   printf(
            "step %ld:%s\n",count,a);
                   swap(
            &a[9],&a[4]); swap(&a[8],&a[3]);
                   count
            ++;
                   printf(
            "step %ld:%s\n",count,a);
                   swap(
            &a[7],&a[3]); swap(&a[8],&a[4]);
                   count
            ++;
                   printf(
            "step %ld:%s\n",count,a);
                   swap(
            &a[7],&a[1]); swap(&a[8],&a[2]);
                   count
            ++;
                   printf(
            "step %ld:%s\n",count,a);
                   swap(
            &a[6],&a[1]); swap(&a[7],&a[2]);
                   count
            ++;
                   printf(
            "step %ld:%s\n",count,a);
                   swap(
            &a[6],&a[0]); swap(&a[7],&a[1]);
                   count
            ++;
                   printf(
            "step %ld:%s\n",count,a);
                }

            }

            int main()
            {
                
            int i,len;
                
            char a[205]={0};
                scanf(
            "%d",&n);
                len
            =2*n+2;
                
            for(i=0;i<len;i++)
                
            {
                   
            if(i<n)
                      a[i]
            ='O';
                   
            else if(i>=&& i<len-2)
                      a[i]
            ='*';
                   
            else
                      a[i]
            ='_';
                }

                div(a,len);
            // getchar();getchar();
            return 0;
            }

            posted on 2010-01-06 19:35 lee1r 閱讀(258) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:遞推/遞歸
            人妻少妇精品久久| 久久av免费天堂小草播放| 久久夜色精品国产噜噜亚洲a| 国产AⅤ精品一区二区三区久久| 国产精品免费久久久久久久久 | 久久综合九色综合网站| 久久久无码精品亚洲日韩按摩| 香蕉久久夜色精品国产小说| 伊人久久大香线蕉精品不卡| 久久青青草原综合伊人| 中文精品99久久国产| 久久99国产精品久久| 国内精品伊人久久久久妇| 99精品久久久久久久婷婷| 无遮挡粉嫩小泬久久久久久久| 亚洲国产精品久久久久久| 久久人妻少妇嫩草AV蜜桃| 伊人丁香狠狠色综合久久| 人妻无码久久一区二区三区免费 | 久久综合视频网| 热re99久久精品国产99热| 久久久久久久人妻无码中文字幕爆 | 国产三级观看久久| 国产精品久久久亚洲| 亚洲欧美伊人久久综合一区二区| 色播久久人人爽人人爽人人片aV| 久久精品国产影库免费看| 国产高潮国产高潮久久久| 丁香色欲久久久久久综合网| 久久99热这里只频精品6| 久久99亚洲综合精品首页| 精品久久久久久久久久中文字幕| 久久国产免费观看精品| 久久亚洲国产精品一区二区| 久久99国产精品久久99果冻传媒| 久久亚洲私人国产精品| 久久不见久久见免费视频7| 久久精品国产亚洲AV无码麻豆| 精品国产乱码久久久久久1区2区| 久久精品无码午夜福利理论片| 99久久超碰中文字幕伊人|