幾A幾B

chiayinwang

全部的函數都是自己寫的
如有疑問 歡迎討論哦!!!
轉載請註明出處

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. //Copyright Chiayin Wang All Right Reserved
   
5. //幾A幾B
   
6. void setHidden(int ans[]){
   
7.   int w=10;
   
8.   for(int i=0;i<4;i++){
   
9.     ans=rand()%9;
   
10.     if(w==ans){
    
11.       i--;
    
12.     }
    
13.     w=ans;
    
14.   }
    
15.   if((ans[1]==ans[3])||(ans[0]==ans[2])||(ans[0]==ans[3])){setHidden(ans);};
    
16.   //printf("Ans is:%d%d%d%dn",ans[0],ans[1],ans[2],ans[3]);//測試用(可觀察亂數產生結果)
    
17. }
    
18. void guessNumber(int ip[]){
    
19.   int w=10,n,k,t;
    
20.   scanf("%d",&n);
    
21.   k=n;
    
22.   for(int i=3;i>-1;i--){
    
23.     ip=k%10;
    
24.     k=k/10;
    
25.   }
    
26.   k=5,t=0;
    
27.   for(int j=0;j<4;j++){
    
28.     k--;t++;
    
29.     for(int i=0;i<k;i++){
    
30.       w=ip;
    
31.       if(w==ip[i+(t)]){
    
32.         guessNumber(ip);
    
33.       }
    
34.     }
    
35.   }
    
36. }
    
37. int checkA(int ip[],int ans[]){
    
38.   int result=0;
    
39.   for(int i=0;i<4;i++){
    
40.     if(ip==ans){
    
41.       result++;
    
42.     }
    
43.   }
    
44.   return result;
    
45. }
    
46. int checkB(int ip[],int ans[]){
    
    
47.   int result=0;
    
48.   for(int i=0;i<3;i++)
    
49.   {
    
50.     if(ans==ip[i+1]){result++;}
    
51.     if(ip==ans[i+1]){result++;}
    
52.   }
    
53.   for(int i=0;i<2;i++)
    
54.   {
    
55.     if(ans==ip[i+2]){result++;}
    
56.     if(ip==ans[i+2]){result++;}
    
57.   }
    
58.   if(ans[0]==ip[3]){result++;}
    
59.   if(ip[0]==ans[3]){result++;}
    
60.   return result;
    
61. }
    
62. int main(){
    
63.   int ans[4],ip[4],a=0,b;
    
64.   srand((unsigned int)time(NULL));
    
65.   setHidden(ans);
    
66.   while(a!=4)
    
67.   {
    
68.     printf("請猜四位數不重複的數字: n");
    
69.     guessNumber(ip);
    
70.     a=checkA(ip,ans);
    
71.     b=checkB(ip,ans);
    
72.     printf("%dA%dBn",a,b);
    
73.   }
    
74.   printf("恭喜答對囉! n");
    
75.   system("pause");
    
76.   return 0;
    
77. }

複製代碼

edisonx

不好聽的就不說了，但  setHidden 很明顯是個敗筆。

chiayinwang

edisonx 發表於 2012-11-27 04:00
不好聽的就不說了，但  setHidden 很明顯是個敗筆。

有許多地方是可以用比較快速的方法寫
但是這個程式我是要照題目格式寫 所以有些格式沒辦法改

ad6543210

chiayinwang 發表於 2012-11-27 13:20
有許多地方是可以用比較快速的方法寫
但是這個程式我是要照題目格式寫 所以有些格式沒辦法改 ...

setHidden的問題
1. 看起來你是想用遞迴來解決數字重複問題，但是你的輸入變數名稱也叫做ans，而且沒有任何判斷是否有輸入
2. w=10不知道有何作用
3. 可以參考一下，這種寫法也比較常見，也許搜尋一下就會有一樣的
最後ans就是你要的，而且每次都不同 (因為有srand)

1. int i,j;
   
2. srand(time(0));
   
3. for(i=0; i<4; i++) {
   
4.     ans[i] = rand()%10;
   
5.     for(j=0; j<i; j++){
   
6.         while(ans[i] == ans[j]) { // 使第2個不會跟第1個重複，第3個不會跟第1/2個重複...以此類推
   
7.             ans[i] = rand()%10;
   
8.         }
   
9.     }
   
10. }

複製代碼

PS.C語言跟JAVA是學資料結構的好東西 ~~
PS2.上面的ans如果改用全域變數+指針會更讚 EX: *(ans + i) = rand()%10;

chiayinwang

ad6543210 發表於 2012-11-27 13:41
setHidden的問題
1. 看起來你是想用遞迴來解決數字重複問題，但是你的輸入變數名稱也叫做ans，而且沒有任 ...

感謝你的建議
整體來說就是換用for+while雙重迴圈來逐一檢查 對吧!?

ad6543210

chiayinwang 發表於 2012-11-27 13:52
感謝你的建議
整體來說就是換用for+while雙重迴圈來逐一檢查 對吧!?

是的

如果你學到指針了
那麼建議用指針
(指針好用，但是第一次看的人可能會看不懂，呵呵)

edisonx

來個有建設性的發言好了。

setHidden 是遞迴，但「有機率」會產生 stack overflow 造成程式錯誤。今天換個偏激一點的問題：從 1~100000 產生 99998 個不重覆亂數怎麼跑？拿原本的寫法很容易寫到掛 (stack overflow)。


我們重新定義這個問題

整數從 A 到 B (含 A 含 B)，範圍是 RANGE ( RANGE = B-A+1) ，如何產生 N (N<=RANGE) 個不重覆亂數？

ad6543210 給了一份 solution ，在針對 ( N / RANGE  ) 比值較小的時候，用該法是首選，若 N / RANGE 較大時，該法會跑很慢，一般會將它包成副函式去做

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <time.h>
   
5. // random(low, up) pick #n, save result to rst
   
6. void rand_force(int low, int up, int *rst, int n)
   
7. {
   
8.     int j, count;
   
9.     int range = up-low+1;
   
10.     int rnd;
    
11.     for(count=0;count<n ; ){
    
12.         rnd = rand() % range + low;
    
13.         for(j=0; j<count && rst[j]!=rnd; ++j);
    
14.         if(j==count) rst[count++] = rnd;
    
15.     }
    
16. }
    
17. 
    
18. int main()
    
19. {
    
20.     const int low = -5;
    
21.     const int  up = 32760;
    
22.     const int   N = up-low;
    
23. 
    
24.     int rst[32768];
    
25.     clock_t ck;
    
26.     srand( (unsigned)time(NULL));
    
27. 
    
28.     ck = clock();
    
29.     rand_force(low,up,rst,N);
    
30.     printf("td = %ld\n", clock()-ck);
    
31.     return 0;
    
32. }
    
33. 
    
34. 
    

複製代碼

可以跑跑，上面給的例子很極端，所以跑得較慢。

另　rand_force　只有兩點要注意 : (1) range 必須 <= RAND_MAX (2) 適用整數，當然這兩點是可以修正的。

另一種方式叫 shuffle，洗牌法。先產生 int poker[up-low+1]，填入數字，再隨機交換。

1. 
   
2. void shuffle(int low, int up, int *rst, int n)
   
3. {
   
4.     int rng = up - low + 1;
   
5.     int i, pos, t;
   
6.     int * poker = (int*) malloc(sizeof(int) * rng);
   
7.     for(i=low; i<=up; ++i) poker[i-lower] = i; // generat a poker
   
8.     for(i=0; i<rng; ++i){
   
9.         pos = rand() % rng;
   
10.         t = poker[i], poker[i] = poker[pos] , poker[pos] = t; // swap(poker[i], poker[pos])
    
11.     }
    
12. 
    
13.     // pick first n from poker to rst
    
14.     for(i=0; i<n; ++i) rst[i] = poker[i];
    
15.     free(poker);
    
16. }
    

複製代碼

概念上是這樣，洗牌的方式有很多種，但 唯一經過「亂數均勻」測試的是 kunth shuffle，從後面洗回來，這個到 wiki  可以看到說明，就不再附碼了。

另外指標是真的很好用沒錯，但 p[ i ] 和 *(p+i) 其實根本就沒差，在低階　（翻成組語後）　做的事情是一模一樣的。如果有 polling 一份 array的話

1. 
   
2. int arr[4]  = {1,2,3,4};
   
3. for(i=0; i<4; ++i) arr[i];
   
4. for(i=0; i<4; ++i) *(arr+i);
   

複製代碼

這兩個作法是一模一樣的，有差別的是下面這種

1. 
   
2. int arr[4] = {1,2,3,4};
   
3. int *beg = arr , *end = arr+4;
   
4. while(beg!=end){
   
5.     *beg ; \\ output
   
6.     ++beg;
   
7. }
   

複製代碼

這在低階之處理才和上面兩種不同，至於指標其他的作法實在是不勝玫舉，有機會再討論。

一點意見參考，其他再嘴炮的東西　（如設計架構等，這個就見人見智，只是架構規劃的人可以規劃得更好），我就不說了。

chiayinwang

edisonx 發表於 2012-11-27 17:43
來個有建設性的發言好了。

setHidden 是遞迴，但「有機率」會產生 stack overflow 造成程式錯誤。今天換個 ...

感謝edisonx詳細解說
如果遞迴過大 當跑太多次是會溢位沒錯
不過我的需求是
1.方便之後編輯及func.之後還可以用到其他程式
2.不會造成超時(1秒)
ad6543210的程式碼 似乎範圍太大的確會有時間過久的問題
那麼 他說的指標有沒有可能範圍大了以後會有記憶體錯誤的危險性呢!?

edisonx

chiayinwang 發表於 2012-11-27 18:36
感謝edisonx詳細解說
如果遞迴過大 當跑太多次是會溢位沒錯
不過我的需求是

如果您的需求是方便編輯、還可以用到其他程式，那你程式碼就不會出現這行

1. 
   
2. if((ans[1]==ans[3])||(ans[0]==ans[2])||(ans[0]==ans[3])){setHidden(ans);}
   

複製代碼

如果今天要改成猜 3 個、5 個數字的話不就又要重改了？

至少用 for loop 去做

1. 
   
2. int rep=0, n=4;
   
3. for(i=0; i<n; ++i)
   
4.     for(j=i+1; j<n; ++j)
   
5.         if(ans[i]==ans[j]) {
   
6.             rep = 1;
   
7.         }
   
8. if(rep) { // do something}
   

複製代碼

但強調，recursive 的深度有限，太深的話會造成 stack overflow。另外其實用我講的 shuffle，速度並不比 ad6543210 慢多少，除非，(N / RANGE)，RANGE 非常大，而 N 非常小，才有明顯差異。

>> ad6543210  說的指標有沒有可能範圍大了以後會有記憶體錯誤的危險性呢!

不可能，除非指標亂用，讀取了不可以讀取的位置、寫入了不可寫入的位置，但有學過指標的人都知道這是基礎，會避開這種錯誤。

csihcs

個人覺得可以用抽牌法
此提因為全體量不大。
建議以空間換取時間，
也不需要額外洗牌，
也不需要多餘的檢查。

附註：因為手邊沒有安裝編譯器，
所以有部分內容也許有錯誤。

1. 
   
2. void setHidden(int* ans,int gainSize) {
   
3.   int min = 0, max = 9;
   
4.   int remain = max - min + 1;
   
5.   int *deck = new int[remain];
   
6.   for(int i = min ; i <= max ; ++i) {
   
7.     deck[i] = i;
   
8.   }
   
9. 
   
10.   int gain;
    
11.   for(int i = 0 ; i < gainSize; ++i) {
    
12.     gain=rand()%remain;
    
13.     ans[i] = deck[gain];
    
14.     --remain;
    
15.     deck[gain] = deck[remain];
    
16.   }
    
17.   delete deck;
    
18. }
    

複製代碼