這兩個練習(xí)虐了我好幾天饵撑,這個程序的思路是先計算一共有多少個單詞惠险,然后找出最大值撩笆,然后計算需要打印多少個捺球,最后是打印直方圖。
前面的這些跟之前的單詞計數(shù)差不多夕冲,只是改進了一點挺好理解的氮兵。
while ((c = getchar()) != EOF){
if (' ' == c || '\n' == c || ' \t' == c){ 這里判斷是否是單詞分隔符
state = OUT; 如果是就把狀態(tài)改為OUT
if (nc > MAXWORD) 是否超出單個單詞最大字符數(shù)
++wl[nc];如果沒超過則對編號第nc的元素加一
else
++ovflow; 如果超出則對用于記錄超出的變量加一。
}
else if (OUT == state){ 這里是如果上面的判斷不成功也就是說不是上面的單詞分隔符則進行此條判斷耘擂。判斷是否是單詞的第一個字母胆剧,因為如果不是單詞分隔符并且狀態(tài)還是在單詞外的話肯定就是第一個字母了絮姆。
state = IN; 如果上面判斷成功也就是說是在單詞外則將狀態(tài)改成在單詞內(nèi)醉冤。
nc = 1; 然后將用于計算單詞長度的變量變?yōu)?秩霍,因為是第一個字母所以長度就是1.
以上是統(tǒng)計所有輸入的單詞長度的。將各個長度出現(xiàn)的次數(shù)記錄在wl數(shù)組內(nèi)蚁阳。
maxvalue = 0;
for (i = 1; i < MAXWORD; ++i)
if (wl[i] > maxvalue)
maxvalue = wl[i]
找出wl數(shù)組內(nèi)的最大值也就是出現(xiàn)頻率最高的那個铃绒。
這里之所以要找最大值,我在網(wǎng)上查了一下螺捐,是因為如果某個單詞長度出現(xiàn)的次數(shù)太多颠悬,很有可能會超出整個屏幕。所以找出最長的那個將其定義為某個長度定血,之后就是將剩下的以最長的為基準(zhǔn)按比例縮小赔癌。比如說某個長度的單詞出現(xiàn)四次另一個長度的單詞出現(xiàn)兩次還有一個長度的單詞出現(xiàn)一次,將出現(xiàn)四次的單詞在打印的時候定義為長度20那么出現(xiàn)兩次的長度就為10澜沟,出現(xiàn)一次的長度則為5.
貌似叫歸一法灾票?
if (wl[i] > 0){
if ((len = wl[i] * MAXHIST / maxvalue) <= 0)
len =1;
}
else
len = 0;
len = wl[i] * MAXHIST / maxvalue這個公式是對len進行賦值,賦值之后再判斷茫虽,wl[i]是某個單詞出現(xiàn)次數(shù)除以最大值maxvalue就是跟最多出現(xiàn)次數(shù)的比例是多少刊苍,然后再乘以直方圖的最大長度就是這個公式了,把上面的例子代入就是wl[i]是1也就是出現(xiàn)一次濒析,除以最多出現(xiàn)次數(shù)4.比例為1/4正什,再乘以直方圖最大長度為20.等于5.這就是這個公式的意思。
對len進行賦值之后 <=0這個條件正常情況下應(yīng)該為假号杏,但是非正常情況下也會給len賦值為1婴氮。這是想單詞出現(xiàn)了一次,那么至少打印店東西盾致。
之后就是判斷有l(wèi)en是多少莹妒。然后每打一個就減去1.
練習(xí)1-12
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來器一,“玉大人课锌,你說我怎么就攤上這事。” “怎么了渺贤?”我有些...
- 文/不壞的土叔 我叫張陵雏胃,是天一觀的道長。 經(jīng)常有香客問我志鞍,道長瞭亮,這世上最難降的妖魔是什么? 我笑而不...
- 正文 為了忘掉前任固棚,我火速辦了婚禮统翩,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘此洲。我一直安慰自己厂汗,他們只是感情好,可當(dāng)我...
- 文/花漫 我一把揭開白布呜师。 她就那樣靜靜地躺著面徽,像睡著了一般。 火紅的嫁衣襯著肌膚如雪匣掸。 梳的紋絲不亂的頭發(fā)上趟紊,一...
- 文/蒼蘭香墨 我猛地睜開眼袭厂,長吁一口氣:“原來是場噩夢啊……” “哼墨吓!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起纹磺,我...
- 正文 年R本政府宣布框全,位于F島的核電站,受9級特大地震影響邻邮,放射性物質(zhì)發(fā)生泄漏竣况。R本人自食惡果不足惜克婶,卻給世界環(huán)境...
- 文/蒙蒙 一筒严、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧情萤,春花似錦鸭蛙、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至睁宰,卻和暖如春肪获,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背柒傻。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 第1章 第一個C程序第2章 C語言基礎(chǔ)第3章 變量和數(shù)據(jù)類型第4章 順序結(jié)構(gòu)程序設(shè)計第5章 條件結(jié)構(gòu)程序設(shè)計第6章...
- 世間萬物皆有靈性,種什么種子得什么果邪驮,輝輝沒有妙筆生花的能力莫辨,只是講述生活的一些平凡的故事,正所謂愛出者愛返,福往...
- 洗衣服 夏錦宇 每個人都有許多成長故事往史,有些故事回憶起來是甜的憎夷,有些故事回憶起來是苦的。今天我來給大家講一講我甜甜...