1A2b的設計問題

isorai001

請大家幫幫忙，學生要做科展，但想要將內容用電腦呈現，他們想要做7個數字的1A2B，但又多了兩個條件，也就是左邊正確就是C，右邊正確就是D，但第一個只能判斷右邊與第七個只能判斷左邊，請大家幫幫忙，要如何寫，謝謝大家

kiwis

最簡單的就是跑兩個迴圈整串下去測吧。

1. int max_length(7);
   
2. 
   
3. void check(char* answer, char* user_input)
   
4. {
   
5.         unsigned char A(0);
   
6.         unsigned char B(0);
   
7.         unsigned char C(0);
   
8.         unsigned char D(0);
   
9. 
   
10.         for(int i(0); i<max_length; ++i)
    
11.         {
    
12.                 for(int j(0); j<max_length; ++j)
    
13.                 {
    
14.                         if(user_input[j] == answer[i])
    
15.                         {
    
16.                                 if(i==j)
    
17.                                 {
    
18.                                         A++;
    
19.                                         break;
    
20.                                 }
    
21.                                 if(i!=j)
    
22.                                         B++;
    
23.                                 if(i>j)
    
24.                                 {
    
25.                                         C++;
    
26.                                         break;
    
27.                                 }
    
28.                                 if(i<j)
    
29.                                 {
    
30.                                         D++;
    
31.                                         break;
    
32.                                 }
    
33.                         }
    
34.                 }
    
35.         }
    
36.         // 把 A B C D 印出來或看要做甚麼處理
    
37. }

複製代碼

要注意的地方：
1. 電腦產生的答案假設已經做好了（隨機產生7個數字，不重複）
2. 玩家輸入已經處理完成（不重複的一串7個數字）
3. 輸入為字串模式
4. 沒做任何檢查，這個讓各位自己做 : p

1.     //呼叫方式：
   
2.     char* answer =     "0123456";
   
3.     char* user_input = "2049367";
   
4. 
   
5.     check(answer, user_input);

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

kiwis

嗯~另外一套想法，執行效率會好一點，但是會使用額外的記憶體...

1. int char_set[10] = {-1, -1, -1, -1, -1, -1, -1, -1, -1, -1};
   
2. 
   
3.     char* answer =     "0123456";
   
4.     char* user_input = "2049367";
   
5. 
   
6.     unsigned char A(0);
   
7.     unsigned char B(0);
   
8.     unsigned char C(0);
   
9.     unsigned char D(0);
   
10. 
    
11.     // char_set 的 index = user_input[x] 的值，char_set[x] = user_input 的 index
    
12.     // -1 為該數字未被使用
    
13.     for(int x(0); x<7; x++)
    
14.     {
    
15.         check02++;
    
16.         char_set[ user_input[x]-48 ] = x;　　// ascii code - 48 = 數字
    
17.     }
    
18. 
    
19. 
    
20.     for(int i(0); i<7; ++i)
    
21.     {
    
22.         check02++;
    
23. 
    
24.         if( char_set[ answer[i]-48 ] != -1)
    
25.         {
    
26.             if( char_set[ answer[i]-48 ] == i )
    
27.                 ++A;
    
28.             else
    
29.             {
    
30.                 ++B;
    
31. 
    
32.                 if(char_set[ answer[i]-48 ] < i)
    
33.                     ++C;
    
34.                 if(char_set[ answer[i]-48 ] > i)
    
35.                     ++D;
    
36.             }
    
37.         }
    
38.     }

複製代碼

迴圈執行次數從最大 7*7 降到 固定 7*2，
但是多使用了一些記憶體（char_set[10]）: p


...

瀏覽完整內容，請先 註冊 或 登入會員

scottcheng

1. void check(char *answer, char *input)
   
2. {
   
3.     char *pch = input;
   
4.     char *found;
   
5.     int da, di;
   
6.     int A, B, C, D;
   
7. 
   
8.     A = B = C = D = 0;
   
9. 
   
10.     while (*pch != 0) {
    
11.         found = strchr(answer, *pch);
    
12.         if (found) {
    
13.           da = found - answer;
    
14.           di = pch  - input;
    
15. 
    
16.           if (da == di) {
    
17.              A++;
    
18.              pch++;
    
19.              continue;
    
20.           } else
    
21.              B++;
    
22. 
    
23.           if (da < di)
    
24.              C++;
    
25.           else
    
26.              D++;
    
27.         }
    
28.         pch++;
    
29.     }
    
30. 
    
31.     print_f("%dA%dB%dC%dD\n", A, B, C, D);
    
32. }

複製代碼

隨便寫寫, 用樓上call法, 其實寫法應該也差不了多少, 你參考看看!...

瀏覽完整內容，請先 註冊 或 登入會員

isorai001

非常感謝大大們的幫忙，我會試試看，謝謝你們了~
太感動了~