C語言在一堆數字中求眾數的問題

[哈啦]

書上的例題，輸入二十個任意數字，然後求出現最多的那個數字。看書上用mode來代表那個數的名稱，本來還不懂為啥用mode（模式？），後來查一下才知道mode也叫「眾數」，就是一組數字中最常出現的那個數字就叫mode（眾數 Mode 指一組數據中出現次數最多的變數值）。真長了知識。?:teeth

但這題真的是有看沒有懂，從oldcount=0;以下，看了一頭霧水。:crazyeyes:hitwall:collapse

#include <stdio.h>

int main(void)
{
int stats[20],x,y;
int mode,count,oldcount,oldmode;

printf("enter 20 numbers: \n");
for(x=0;x<20;x++) scanf("%d",&stats[x]);

oldcount = 0;

//find the mode

for(x=0;x<20;x++){
mode=stats[1];
count =1;

//count the occurrences of this value.

for(y=x+1;y<20;y++)
if(mode==stats[y]) count++;

//if count is greater than old count,use new mode.
if(count>oldcount){
oldmode=mode;
oldcount=count;
}
}
printf("the mode is %d\n",oldmode);
return 0;
}

[a40136]

想法是先假定定一個數字是眾數 mode=stats[0]; (還疑這裡寫錯)
然後去計算第一個數字在這20個數字中出現過幾次，然後去看是否會比
之前眾數次數還多(第一次一定會因為oldcount = 0)，假若比之前還多
就把當下的count存入oldcount，然後把現在的數字存入oldmode，
大致上想法是這樣。

[哈啦]

想法是先假定定一個數字是眾數 mode=stats[0]; (還疑這裡寫錯)
然後去計算第一個數字在這20個數字中出現過幾次，然後去看是否會比
之前眾數次數還多(第一次一定會因為oldcount = 0)，假若比之前還多
就把當下的count存入oldcount，然後把現在的數字存入oldmode，
大致上想法是這樣。

thanks，我會好好去理解一下~yes。

對於mode=stats[1]這裡，確實是我第一個不解之處，後來你說應是mode=stats[0]也覺得這樣才合理。

後來實際跑了一下，好像原本的寫法答案會出錯。:whoknows 所以應是state[0]才對。

[a40136]

另外 mode=stats[0]; 的未置可能也放錯

[哈啦]

另外 mode=stats[0]; 的未置可能也放錯

哦？

那本題應該如何寫才正確？

我剛才是有跑一次，得的答案是ok的。

[a40136]

哦？

那本題應該如何寫才正確？

我剛才是有跑一次，得的答案是ok的。

請拿2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 (第一個2 後續皆 1)
就會發現書上的out put是2 但是正確答案應為 1

附上我的Code
(其實效率不好XD)

#include <stdio.h>
#include <iostream>
using namespace std;
int main(void)
{
int num[20];
for(int i=0; i<20; i++)
{
cin >> num[i]; //讀入數字
}
int mode, max_count=0;
for(int i=0; i<20; i++)
{
int count = 0;
for(int j=0; j<20; j++)
{
if(num[i]==num[j])
{
count++; //計算每個數字出現的次數
}
}
if(count>max_count) //假若出現大於之前的則替換
{
max_count = count;
mode = num[i];
}
}
cout << "The mode is " << mode << endl;
}

[哈啦]

thanks.:bow

我剛才再次拿mode=stats[1];和mode=stats[0];二個都去跑一次，這次果然二個全都是錯誤的結果，剛才我不知怎麼跑的？:shorto
謝謝你的code。

那如果是要修改原本的code，該如何改呢？

真奇怪，如果發生這麼多的錯誤，因為錯誤之處至少二個地方，這本書是如何通過校對的？我目前看的是這本 C語言自學手冊 第三版 ， (http://www.books.com.tw/products/0010042244)但我買的比較早，封面不一樣。

跑了一下你的code，在include<iostream>那裡卡住，說沒有這個檔或目錄，後來我改成<iostream.h>也一樣。?:teeth
另外 using namespace std; 已經超出我目前看過的東西了。

補充，當我看到cin cout時我才想到您寫的是 c++，所以就存成.cpp再去跑，就ok了。~cici

[a40136]

thanks.:bow

我剛才再次拿mode=stats[1];和mode=stats[0];二個都去跑一次，這次果然二個全都是錯誤的結果，剛才我不知怎麼跑的？:shorto
謝謝你的code。

那如果是要修改原本的code，該如何改呢？

真奇怪，如果發生這麼多的錯誤，因為錯誤之處至少二個地方，這本書是如何通過校對的？我目前看的是這本 C語言自學手冊 第三版 ， (http://www.books.com.tw/products/0010042244)但我買的比較早，封面不一樣。

跑了一下你的code，在include<iostream>那裡卡住，說沒有這個檔或目錄，後來我改成<iostream.h>也一樣。?:teeth
另外 using namespace std; 已經超出我目前看過的東西了。

補充，當我看到cin cout時我才想到您寫的是 c++，所以就存成.cpp再去跑，就ok了。~cici

稍微改過，應該正確，請參考

#include <stdio.h>

int main(void)
{
int stats[20],x,y;
int mode,count,oldcount,oldmode;

printf("enter 20 numbers: \n");
for(x=0;x<20;x++) scanf("%d",&stats[x]);

oldcount = 0;

//find the mode

for(x=0;x<20;x++){
mode=stats[x]; //這裡應該是要針對每個input去計算應該是每次循環
count = 0; //還沒開始算應該是0不是1，但大家起點相同期實不影響，只是邏輯問題

//count the occurrences of this value.

for(y=0;y<20;y++) //y=x+1會導致前面的沒有算到，count值會錯誤
if(mode==stats[y]) count++;

//if count is greater than old count,use new mode.
if(count>oldcount){
oldmode=mode;
oldcount=count;
}
}
printf("the mode is %d\n",oldmode);
return 0;
}

[哈啦]

yes, it works!! many thanks.~yes

明天再來好好研究推敲一下。:whoknows

[a40136]

如果要學C、C++ 我會建議螞蟻書
http://www.books.com.tw/products/0010596321
基本上國內大專院校大多都採用這本
從基本到資料結構都有

[哈啦]

如果要學C、C++ 我會建議螞蟻書
http://www.books.com.tw/products/0010596321
基本上國內大專院校大多都採用這本
從基本到資料結構都有

Thanks, 但它為何叫螞蟻書？

還有，這個整本是英文的？看起來會不會很難懂啊？有沒有中文翻譯本？

讓我想起大一時唸的微積分，整本是英文的，就註定了被當的命運。~embarass: 當然數學一向很爛才是主因吧。

我剛才跑一下您寫的C，然後又將這段for(x=0;x<20;x++){
mode=stats[x]; //這裡應該是要針對每個input去計算應該是每次循環
count = 0; //還沒開始算應該是0不是1，但大家起點相同期實不影響，只是邏輯問題

//count the occurrences of this value.

for(y=0;y<20;y++) //y=x+1會導致前面的沒有算到，count值會錯誤
if(mode==stats[y]) count++;

改成for(x=0;x<20;x++){
mode=stats[x]; //這裡應該是要針對每個input去計算應該是每次循環
count = 0; //還沒開始算應該是0不是1，但大家起點相同期實不影響，只是邏輯問題

//count the occurrences of this value.

for(y=x+1;y<20;y++) //y=x+1會導致前面的沒有算到，count值會錯誤
if(mode==stats[y]) count++;

結果至少我目前反覆測了幾次，發現結果都是正確的？

我是因為在推這段文字的過程，覺得既然前面
for(x=0;x<20;x++){
mode=stats[x]; 應該就是先將該陣列的第一元素state[0]假定為眾數先，
因此再下來的依次比較，似乎要從第二個，也就是for(y=x+1;y<20;y++) 開始去比較，如此一旦if(mode==stats[y]) 就是if(mode==stats[x+1])，第二個元素如果數字等於第一個的話，則count++。應該從第二個比起。

您寫的那個其實是從第一個比起，等於自己比自己，多了一道手續，但基本上結果都是對的。

我這樣推論，不知是否正確？

thanks

[a40136]

Thanks, 但它為何叫螞蟻書？

還有，這個整本是英文的？看起來會不會很難懂啊？有沒有中文翻譯本？

讓我想起大一時唸的微積分，整本是英文的，就註定了被當的命運。~embarass: 當然數學一向很爛才是主因吧。

我剛才跑一下您寫的C，然後又將這段for(x=0;x<20;x++){
mode=stats[x]; //這裡應該是要針對每個input去計算應該是每次循環
count = 0; //還沒開始算應該是0不是1，但大家起點相同期實不影響，只是邏輯問題

//count the occurrences of this value.

for(y=0;y<20;y++) //y=x+1會導致前面的沒有算到，count值會錯誤
if(mode==stats[y]) count++;

改成for(x=0;x<20;x++){
mode=stats[x]; //這裡應該是要針對每個input去計算應該是每次循環
count = 0; //還沒開始算應該是0不是1，但大家起點相同期實不影響，只是邏輯問題

//count the occurrences of this value.

for(y=x+1;y<20;y++) //y=x+1會導致前面的沒有算到，count值會錯誤
if(mode==stats[y]) count++;

結果至少我目前反覆測了幾次，發現結果都是正確的？

我是因為在推這段文字的過程，覺得既然前面
for(x=0;x<20;x++){
mode=stats[x]; 應該就是先將該陣列的第一元素state[0]假定為眾數先，
因此再下來的依次比較，似乎要從第二個，也就是for(y=x+1;y<20;y++) 開始去比較，如此一旦if(mode==stats[y]) 就是if(mode==stats[x+1])，第二個元素如果數字等於第一個的話，則count++。應該從第二個比起。

您寫的那個其實是從第一個比起，等於自己比自己，多了一道手續，但基本上結果都是對的。

我這樣推論，不知是否正確？

thanks

您的想法是正確的，我想太多了。

[哈啦]

您的想法是正確的，我想太多了。

~yes~yes:bow