a016: 數獨(SUDOKU)

Alen

題目連結

1. /* 判斷一個九宮格數字是不是一個數獨的正解 */
   
2. #include <iostream>
   
3. #include <cstdlib>
   
4. using namespace std;
   
5. int main(void){
   
6.     const int x = 9; //數獨大小 x*x
   
7.     int a[x][x], b[x][x];
   
8.     int total, no;
   
9.     while (true){
   
10.           total = 0;
    
11.           no = 0;
    
12.           /* 開始儲存9 * 9陣列的值 */
    
13.           for (int i = 0; i < x; i++){
    
14.               for (int j = 0; j < x; j++){
    
15.                   
    
16.                   if (cin >> a[i][j])
    
17.                   ;
    
18.                   else
    
19.                       goto END;
    
20.               }
    
21.           }
    
22.          
    
23.           /* 開始檢查每一列是否有重複之值 1+...+9應等於45 */
    
24.           for (int i = 0; i < x; i++){
    
25.               .
    
26.               .
    
27.               .(部分程式碼)
    
28.               if (total != 45){ //若!=45表示有重複之數字
    
29.                  no++;
    
30.               }
    
31.               total = 0; //每次檢查完將 total 歸零
    
32.           }
    
33. 
    
34.           /* 在將陣列的行列交換 */
    
35.           for (int i = 0; i < x; i++){
    
36.               for (int j = 0; j < x; j++){
    
37.                   b[j][i] = a[i][j];
    
38.               }
    
39.           }
    
40.          
    
41.           /* 開始檢查每一行是否有重複之值 1+...+9應等於45 */
    
42.           for (int i = 0; i < x; i++){
    
43.               for (int j = 0; j < x; j++){
    
44.                   total += b[i][j];
    
45.               }
    
46.                .
    
47.               .
    
48.               .(部分程式碼)
    
49.               total = 0; //每次檢查完將 total 歸零
    
50.           }
    
51. 
    
52.           /* 開始檢查九宮格裡是否有重複之值 1+...+9應等於45 */
    
53.           for (int i = 0; i < 9; i+=3){
    
54.               for (int j = 0; j < 9; j+=3){
    
55.                   for (int x = i; x < i+3; x++){
    
56.                       for (int y = j; y < j+3; y++){
    
57.                           total += a[x][y];
    
58.                       }
    
59.                   }
    
60.                    .
    
61.               .
    
62.               .
    
63. (部分程式碼)
    
64.                   total = 0; //每次檢查完將 total 歸零
    
65.               }   
    
66.           }
    
67.           /* 最後判斷 no 的值 */         
    
68.           if (no > 0){
    
69.              cout << "no" << endl;      
    
70.           }else{
    
71.                 cout << "yes" << endl;   
    
72.           }
    
73.     }
    
74.     //system("pause");
    
75. END:
    
76.     return 0;
    
77. }

複製代碼

buy

恭喜士豪率先解出~

b1081081

基於對社會大眾有著愛民愛己的心,在此破例破解士豪的程式碼給大家
不要說我無情 倒是可以說我白目(ㄏㄏ)
對於士豪的刪除程式碼的行為 對我來說有跟沒有一樣= =(好囂張)
程式碼如下:

1. /* 判斷一個九宮格數字是不是一個數獨的正解 */
   
2. #include <iostream>
   
3. #include <cstdlib>
   
4. using namespace std;
   
5. int main(void){
   
6.     const int x = 9; //數獨大小 x*x
   
7.     int a[x][x], b[x][x];
   
8.     int total, no;
   
9.     while (true){
   
10.           total = 0;
    
11.           no = 0;
    
12.           /* 開始儲存9 * 9陣列的值 */
    
13.           for (int i = 0; i < x; i++){
    
14.               for (int j = 0; j < x; j++){
    
15.                   if (cin >> a[i][j])
    
16.                   ;
    
17.                   else
    
18.                       goto END;
    
19.               }
    
20.           }
    
21.           /* 開始檢查每一列是否有重複之值 1+...+9應等於45 */
    
22.           for (int i = 0; i < x; i++){
    
23.               for (int j = 0; j < x; j++){
    
24.                   total += a[i][j];
    
25.               }
    
26.               if (total != 45){ //若!=45表示有重複之數字
    
27.                  no++;
    
28.               }
    
29.               total = 0; //每次檢查完將 total 歸零
    
30.           }
    
31. 
    
32.           /* 在將陣列的行列交換 */
    
33.           for (int i = 0; i < x; i++){
    
34.               for (int j = 0; j < x; j++){
    
35.                   b[j][i] = a[i][j];
    
36.               }
    
37.           }
    
38.          
    
39.           /* 開始檢查每一行是否有重複之值 1+...+9應等於45 */
    
40.           for (int i = 0; i < x; i++){
    
41.               for (int j = 0; j < x; j++){
    
42.                   total += b[i][j];
    
43.               }
    
44.               if (total != 45){ //若!=45表示有重複之數字
    
45.                  no++;
    
46.               }
    
47.               total = 0; //每次檢查完將 total 歸零
    
48.           }
    
49. 
    
50.           /* 開始檢查九宮格裡是否有重複之值 1+...+9應等於45 */
    
51.           for (int i = 0; i < 9; i+=3){
    
52.               for (int j = 0; j < 9; j+=3){
    
53.                   for (int x = i; x < i+3; x++){
    
54.                       for (int y = j; y < j+3; y++){
    
55.                           total += a[x][y];
    
56.                       }
    
57.                   }
    
58.                   if(total != 45){
    
59.                       no++;
    
60.                   }
    
61.                   total = 0; //每次檢查完將 total 歸零
    
62.               }   
    
63.           }
    
64.           /* 最後判斷 no 的值 */         
    
65.           if (no > 0){
    
66.               cout << "no" << endl;      
    
67.           }else{
    
68.               cout << "yes" << endl;   
    
69.           }
    
70.     }
    
71.     //system("pause");
    
72. END:
    
73.     return 0;
    
74. }

複製代碼

但是本人認為寫的不甚完美 所以寫了一個更精簡的版本 並把理由寫在註解的地方
程式碼如下:

1. /* 判斷一個九宮格數字是不是一個數獨的正解 */
   
2. #include <iostream>
   
3. #include <cstdlib>
   
4. using namespace std;
   
5. int main(void){
   
6.     const int x = 9; //數獨大小 x*x
   
7.     int a[x][x];//這裡並不需要用到兩個陣列 原因 請自行看第19~29行
   
8.     int total,total2, no;
   
9.     while (true){
   
10.           total = 0; total2 = 0;//多用一個的原因 請自行看第19~29行
    
11.           no = 0;
    
12.           /* 這裡並不需要用到IF,士豪多用了 */
    
13.           for (int i = 0; i < x; i++){
    
14.               for (int j = 0; j < x; j++){
    
15.                   cin >> a[i][j];
    
16.               }
    
17.           }
    
18.           /* 沒有必要多用四個FOR迴圈 兩個就可以搞定了 */
    
19.           for (int i = 0; i < x; i++){
    
20.               for (int j = 0; j < x; j++){
    
21.                   total += a[i][j];
    
22.                   total2 += a[j][i];
    
23.               }
    
24.               if (total != 45 || total2 != 45){ //若!=45表示有重複之數字
    
25.                  no++;
    
26.               }
    
27.               total = 0; //每次檢查完將 total 歸零
    
28.               total2 = 0;
    
29.           }
    
30.           /* 這裡寫的很好 我原本也要這樣寫 */
    
31.           for (int i = 0; i < 9; i+=3){
    
32.               for (int j = 0; j < 9; j+=3){
    
33.                   for (int x = i; x < i+3; x++){
    
34.                       for (int y = j; y < j+3; y++){
    
35.                           total += a[x][y];
    
36.                       }
    
37.                   }
    
38.                   if(total != 45){
    
39.                       no++;
    
40.                   }
    
41.                   total = 0; //每次檢查完將 total 歸零
    
42.               }   
    
43.           }
    
44.           /* 這裡OK */         
    
45.           if (no > 0){
    
46.               cout << "no" << endl;      
    
47.           }else{
    
48.               cout << "yes" << endl;   
    
49.           }
    
50.     }
    
51.     //system("pause");
    
52.     //沒必要用到 goto 更難看而已
    
53.     return 0;
    
54. }

複製代碼

OFCOURS 本人當然有跑過 確定無誤(廢話)
大家自行比較吧!!

p17johnny

竟然變成第3名了= =  恨阿~~~(小笨魚  不要一直做人身攻擊好嗎   沒品結)

1. //陳繹仁  製 !@#$%^&*()_+   排版有點亂= =  請多包涵
   
2. #include <iostream>
   
3. #include <cstdlib>
   
4. using namespace std;
   
5. int main(void){
   
6.     const int z=9;
   
7.     int a[z][z];
   
8.     int total,total2,no;
   
9.     while (true){
   
10.           total=0;total2=0;
    
11.           no=0;
    
12.           for (int i = 0; i < z; i++){
    
13.               for (int j = 0; j < z; j++){
    
14.                        cin >> a[i][j];
    
15.                        }
    
16.               }
    
17.               for (int i=0;i<z;i++){
    
18.                    for (int j=0;j<z;j++){
    
19.                        total += a[i][j];
    
20.                              total2 += a[j][i];
    
21.               }
    
22.               if (total !=45 || total2 !=45){
    
23.                         no++;
    
24.                         }
    
25.               total=0;
    
26.               total2=0;
    
27.               }
    
28.           for (int i=0;i<9;i+=3){
    
29.               for (int j=0;j<9;j+=3){
    
30.                   for (int z=i;z<i+3;z++){
    
31.                       for (int x=j;x<j+3;x++){
    
32.                           total+=a[z][x];
    
33.                       }
    
34.                   }
    
35.                   if(total !=45){
    
36.                       no++;
    
37.                   }
    
38.                   total=0;
    
39.               }   
    
40.           }         
    
41.           if (no>0){
    
42.               cout<<"no"<<endl;      
    
43.           }else{
    
44.               cout<<"yes"<<endl;   
    
45.           }
    
46.     }
    
47. system("pause");
    
48. return 0;
    
49. }
    
50. //!@#$%^&*()_+   麻煩死了= =   !@#$%^&*()_+

複製代碼

p17johnny

怎麼辦~~一直都是逾時= =
怎麼辦啦    你們是怎用到成功ㄉ哩    怪怪哩    阿哩??
請幫幫偶~~

buy

呵呵~ 大家都不錯喔

譯仁程式碼會TLE嗎?  因為你沒有註解SYSTEMPAUSE?

b1081081

破解別人的程式碼算不算犯法阿老師??

buy

不算阿~ 是我請世豪貼上去的

看別人缺漏的程式碼寫出來也是一種訓練思考的方法

Alen

我是           「士豪」！！！