ACM初步-字符串處理問題_第1頁
ACM初步-字符串處理問題_第2頁
ACM初步-字符串處理問題_第3頁
ACM初步-字符串處理問題_第4頁
ACM初步-字符串處理問題_第5頁
已閱讀5頁,還剩15頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

ACM初步

---第三講字符串處理問題計(jì)算機(jī)科學(xué)與工程學(xué)院先來個(gè)簡單的:對于給定的一個(gè)字符串,統(tǒng)計(jì)其中數(shù)字字符出現(xiàn)的次數(shù)。

參見:HDOJ_2017/showproblem.php?pid=2017小寫字母:

ch>=‘a(chǎn)’&&ch<=‘z’大寫字母:

ch>=‘A’&&ch<=‘Z’數(shù)字字符

ch>=‘0’&&ch<=‘9’其他大小寫字母的轉(zhuǎn)換:‘a(chǎn)’-32‘A’ch-/+32數(shù)字字符和整型數(shù)字的轉(zhuǎn)換:‘0’-‘0’0ch-‘0’IHdoj_2024~2027查找、比較字符串讓氣球升起來

參見:HDOJ_1004/showproblem.php?pid=1004問題描述:hdoj_1004讓氣球升起來比賽又要開始了!看到氣球四處升起是一件多么令人激動的事情啊。但告訴你一個(gè)秘密,裁判最愛做的事情就是猜哪道題最熱門。當(dāng)比賽一結(jié)束,他們就要數(shù)出每個(gè)氣球的顏色從而得出哪道題最熱門的結(jié)論。今年,這項(xiàng)有趣的工作就留給你去做。輸入:輸入數(shù)據(jù)包含多組測試案例。每組案例第一行是一個(gè)正整數(shù)N,表示分發(fā)的氣球的總數(shù)。接下來的N行每行包含一種顏色。氣球的顏色是一個(gè)最多達(dá)15個(gè)小寫字母的單詞。

輸出:對每組測試案例輸出一行,輸出數(shù)目最多的那種顏色。每個(gè)測試案例都僅有一種顏色是最多的。輸入樣例:5greenredblueredred3pinkorangepink0輸出樣例:

redpink輸入是一整行的字符串的

參見:HDOJ_1048/showproblem.php?pid=1048問題描述將字母A變成字母F,B變成字母G等,即變換成其后的第5個(gè)字母,而V變成A,W變成B,X變成C等等,原文中的字母按此規(guī)律轉(zhuǎn)換,現(xiàn)給出密文,要求輸出原文。輸入

輸入包括多組非空密文,每組密文之間沒有空行,密文中所有字母均為大寫,并且每組密文包括3部分,每部分由回車鍵分割。

第1部分為:START

第2部分為:包含最多200個(gè)字符的密文第3部分為:END

輸入數(shù)據(jù)結(jié)束的最后一行為:ENDOFINPUT輸出對每組密文輸出其對應(yīng)的原文。while(1){

gets(strb);//讀輸入數(shù)據(jù)的第一行

if(strcmp(strb,”ENDOFINPUT”)==0)break;gets(str);//讀入數(shù)據(jù)字符串

……

//處理數(shù)據(jù)字符串

gets(strb);

//讀入“END”串}問題描述:密碼有一種密碼的工作原理是:首先選擇一個(gè)單詞作為密鑰,如TRAILBLAZERS,如果單詞中有重復(fù)字母,則只保留第1個(gè),其余幾個(gè)丟棄?,F(xiàn)在修改過的那個(gè)單詞列于字母表下面,如下所示:

ABCDEFGHIJKLMNOPQRSTUVWXYZ TRAILBZES

然后,用字母表中沒出現(xiàn)的字母將密鑰填充完整,得到:

ABCDEFGHIJKLMNOPQRSTUVWXYZ TRAILBZESCDFGHJKMNOPQUVWXY

對信息加密時(shí),將原文中的所有字母,按以上對應(yīng)關(guān)系一一用密鑰字母取代,因此使用這個(gè)密鑰就可以對原文信息進(jìn)行加密。同樣,也可以使用這個(gè)密鑰進(jìn)行解密。輸入:輸入有多組,每組數(shù)據(jù)的第一行為一個(gè)整數(shù)0、1、2,1表示加密;2表示解密;0表示結(jié)束,并且不需要處理。若第一行為1或2,則第二行為密鑰單詞,第三行為進(jìn)行加密或解密的原文或密文。其中密鑰單詞長度不超過15個(gè)字符,原文長度在200個(gè)字符以內(nèi)。輸出:根據(jù)加密或解密的要求和密鑰,輸出加密或解密的密文或原文。輸入樣例:

1 TRAILBLAZERS ATTACKATDAWN 2 TRAILBLAZERS TPPTADTPITVH 0輸出樣例:

TPPTADTPITVH ATTACKATDAWN 大數(shù)的加法

參見:HDOJ_1002/showproblem.php?pid=1002問題描述:hdoj_1002大數(shù)加法

求兩個(gè)不超過1000位的非負(fù)整數(shù)的和。

輸入:輸入包含多組測試數(shù)據(jù),每組測試數(shù)據(jù)占一行,每行包含兩個(gè)不超過50位的非負(fù)整數(shù),用空格進(jìn)行分割。

輸出:對每組測試數(shù)據(jù)輸出一行,即相乘后的結(jié)果。結(jié)果里不能有多余的前導(dǎo)0,即如果結(jié)果是342,那么就不能輸出為0342。問題描述:大數(shù)乘法

求兩個(gè)不超過50位的非負(fù)整數(shù)的乘積。

輸入:輸入的第一行是一個(gè)正整數(shù)t,表示有t組測試數(shù)據(jù),后跟2t行。每組測試數(shù)據(jù)有兩行,每行是一個(gè)不超過50位的非負(fù)整數(shù),沒有多余的前導(dǎo)0。

輸出:對每組測試數(shù)據(jù)輸出一行,即相乘后的結(jié)果。結(jié)果里不能有多余的前導(dǎo)0,即如果結(jié)果是342,那么就不能輸出為0342。輸入樣例:

2 1234 5678 12345678900 98765432100輸出樣例:

7006652

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論