大眾論壇 » 電腦程式設計 » [問題] 程式檢定考題求助

2008-10-10 11:04 龍軒
[問題] 程式檢定考題求助

我最近在練習程式  
[font=Tahoma][color=#000400]題目總共25題[/color][/font]
[font=Tahoma][color=#000400]練到剩下這些  寫不太出來[/color][/font]
[font=Tahoma][color=#000400]麻煩請會的大大幫我寫一下[/color][/font]
[font=Tahoma][color=#000400][/color][/font]
1.請從資料檔d.txt 讀入好幾行字串資料,字串資料是由字元(‘a’~’z’,’A’~’Z’)、
數字(‘0’~’9’)以及空白字元所構成的,接著將字串中這些由字元或者空白隔開的數字
部分進行加總(54+256+72+125+56+22+66=751),並且將原字串以及結果輸出。
範例輸入:
Cyut54is a356good 72school
Ne125ver 56give22 66up
2
計算方法:54+356+72+125+56+22+66=751

2.雜湊(hashing)是用來計算一個鍵值(key value)對應之索引(index)的方法,而「折疊法」
是雜湊函數的方法之一,假設有一個鍵值為5120969190600791,而折疊的長度為3,
折疊的計算過程如下,首先鍵值先依照折疊長度加以切割,由於鍵值有16 個數字,每3
個數字進行切割的話,可以切出6 段,如下所示:
512 096 919 060 079 1
接著這些數值進行加總就可以得到所需要的索引1667,如下所示:
512+096+919+060+079+1=1667
所以請撰寫一個程式從b.txt 中讀入兩行資料,第一行是鍵值的字串,第二行是折疊的
長度,接著輸出索引的結果。
範例輸入:
5120969190600791
3
範例輸出:
5120969190600791
3
Ans=1667

頁: [1]


Powered by Discuz! Archiver 5.5.0  © 2001-2006 Comsenz Inc.