• <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++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
              95 隨筆 :: 0 文章 :: 7 評論 :: 0 Trackbacks
            /Files/sixleaves/253.pdf 
            題目在上面,可以自己下載,這道一開始沒什么思路,后來仔細(xì)想想,突然有了點靈感,但是還是找不到比較簡單的辦法
            程序還有優(yōu)化的地步,用到的全局變量有點多。
            我的思路是:每個數(shù)字都有一個位于Top也就是最頂?shù)脮r候,只要在這時候,豎直旋轉(zhuǎn)4次,分別判斷就可以知道是否存在相同的cube了。
            程序主體框架挺清晰的,但是有一點就是下標(biāo)沒處理好,有興趣的,可以自己統(tǒng)一一下。
            by sixleaves
             1 #include <stdio.h>
             2 
             3 //  枚舉各個數(shù)字位于"上"的一種可能情況
             4 //  該情況下,各個數(shù)字所處的位置
             5 int cubeTop[7][7] = {
             6     {0,0,0,0,0,0,0},
             7     {0,1,2,3,4,5,6},
             8     {0,2,6,3,4,1,5},
             9     {0,3,2,6,1,5,4},
            10     {0,4,2,1,6,5,3},
            11     {0,5,1,3,4,6,2},
            12     {0,6,5,3,4,2,1}
            13 };
            14 
            15 
            16 int lastCube[7] = {0};
            17 int curCube[7] = {0};
            18 
            19 int isFind;
            20 
            21 // [0,6)  [6,12)--為另外一個cube
            22 char s[15] = {0};
            23 void turn();
            24 void update();
            25 int isSameCube();
            26 int main() {
            27     
            28     while (scanf("%s",s) != EOF) {
            29     
            30         // 枚舉top面數(shù)字
            31         isFind = 0;
            32         for (int i = 1; i <=6; i++) {
            33             
            34             //  初始化當(dāng)前篩子
            35             for (int k = 1; k <= 6; k++) {
            36                 lastCube[k] = curCube[k] = cubeTop[i][k];
            37             }
            38             
            39             // 豎直轉(zhuǎn)動4次篩子
            40             for (int j = 0; j < 4; j++) {
            41                 
            42                 turn();
            43                 
            44                 if (isSameCube()) {
            45                     isFind = 1;
            46                     break;
            47                 }
            48                 
            49             }
            50             
            51             if (isFind) {
            52                 break;
            53             }
            54         }
            55         
            56         printf( isFind == 1? "TRUE\n" : "FALSE\n");
            57         
            58     }
            59     return 0;
            60 }
            61 
            62 int isSameCube() {
            63     
            64     //分別比較對應(yīng)6個面
            65     for (int i = 0; i < 6; i++) {
            66         if (s[curCube[i + 1] - 1] != s[i + 6])
            67             return 0;
            68     }
            69     return 1;
            70 }
            71 
            72 void turn() {
            73     
            74     curCube[2] = lastCube[3];
            75     curCube[4] = lastCube[2];
            76     curCube[5] = lastCube[4];
            77     curCube[3] = lastCube[5];
            78     //  更新lastCube
            79     update();
            80 }
            81 
            82 void update() {
            83     
            84     lastCube[2] = curCube[2];
            85     lastCube[4] = curCube[4];
            86     lastCube[5] = curCube[5];
            87     lastCube[3] = curCube[3];
            88     
            89 }
            posted on 2015-02-08 01:42 swp 閱讀(197) 評論(0)  編輯 收藏 引用 所屬分類: algorithm
            久久综合伊人77777麻豆| 91精品国产91久久综合| 久久精品国产精品亚洲人人 | 久久亚洲精品成人无码网站| 久久久精品人妻一区二区三区四 | 久久亚洲精品国产精品| 国产三级精品久久| 精品久久久久中文字幕日本| 久久AV高潮AV无码AV| 久久精品免费大片国产大片| av色综合久久天堂av色综合在 | 久久99热只有频精品8| 久久综合给合久久狠狠狠97色| 亚洲中文字幕久久精品无码喷水| 日本欧美久久久久免费播放网| 久久狠狠爱亚洲综合影院| 国内精品伊人久久久影院| 久久久无码人妻精品无码| 国产精品久久免费| 一本久久综合亚洲鲁鲁五月天| 国产美女亚洲精品久久久综合| 99久久综合狠狠综合久久止| 久久久精品日本一区二区三区 | 久久精品免费观看| 久久精品国产91久久麻豆自制| 草草久久久无码国产专区| 亚洲精品国产综合久久一线| 久久久青草青青国产亚洲免观| 久久精品?ⅴ无码中文字幕| 久久99国产精品久久99果冻传媒| 久久青青国产| 久久精品国产亚洲AV无码偷窥 | 亚洲欧美另类日本久久国产真实乱对白| 久久久久久久久久久| 久久久久国产| 亚洲天堂久久精品| 一本色道久久88综合日韩精品| 99久久精品毛片免费播放| 久久久久久久波多野结衣高潮| 国产亚州精品女人久久久久久 | 久久精品日日躁夜夜躁欧美|