ACM初步

---第三講字符串處理問題計算機科學與工程學院先來個簡單的：對于給定的一個字符串，統計其中數字字符出現的次數。

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

ch>=‘a’&&ch<=‘z’大寫字母：

ch>=‘A’&&ch<=‘Z’數字字符

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

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

輸出：對每組測試案例輸出一行，輸出數目最多的那種顏色。每個測試案例都僅有一種顏色是最多的。輸入樣例：5greenredblueredred3pinkorangepink0輸出樣例：

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

參見：HDOJ_1048/showproblem.php?pid=1048問題描述將字母A變成字母F，B變成字母G等，即變換成其后的第5個字母，而V變成A，W變成B，X變成C等等，原文中的字母按此規律轉換，現給出密文，要求輸出原文。輸入

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

第1部分為：START

第2部分為：包含最多200個字符的密文第3部分為：END

輸入數據結束的最后一行為：ENDOFINPUT輸出對每組密文輸出其對應的原文。while(1){

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

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

……

//處理數據字符串

gets(strb);

//讀入“ＥＮＤ”串｝問題描述：密碼有一種密碼的工作原理是：首先選擇一個單詞作為密鑰，如TRAILBLAZERS，如果單詞中有重復字母，則只保留第1個，其余幾個丟棄。現在修改過的那個單詞列于字母表下面，如下所示：

ABCDEFGHIJKLMNOPQRSTUVWXYZ TRAILBZES

然后，用字母表中沒出現的字母將密鑰填充完整，得到：

ABCDEFGHIJKLMNOPQRSTUVWXYZ TRAILBZESCDFGHJKMNOPQUVWXY

對信息加密時，將原文中的所有字母，按以上對應關系一一用密鑰字母取代，因此使用這個密鑰就可以對原文信息進行加密。同樣，也可以使用這個密鑰進行解密。輸入：輸入有多組，每組數據的第一行為一個整數0、1、2,1表示加密；2表示解密；0表示結束，并且不需要處理。若第一行為1或2，則第二行為密鑰單詞，第三行為進行加密或解密的原文或密文。其中密鑰單詞長度不超過15個字符，原文長度在200個字符以內。輸出：根據加密或解密的要求和密鑰，輸出加密或解密的密文或原文。輸入樣例：

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

TPPTADTPITVH ATTACKATDAWN 大數的加法

參見：HDOJ_1002/showproblem.php?pid=1002問題描述：hdoj_1002大數加法

求兩個不超過1000位的非負整數的和。

輸入：輸入包含多組測試數據，每組測試數據占一行，每行包含兩個不超過50位的非負整數，用空格進行分割。

輸出：對每組測試數據輸出一行，即相乘后的結果。結果里不能有多余的前導0，即如果結果是342，那么就不能輸出為0342。問題描述：大數乘法

求兩個不超過50位的非負整數的乘積。

輸入：輸入的第一行是一個正整數t,表示有t組測試數據，后跟2t行。每組測試數據有兩行，每行是一個不超過50位的非負整數，沒有多余的前導0。

輸出：對每組測試數據輸出一行，即相乘后的結果。結果里不能有多余的前導0，即如果結果是342，那么就不能輸出為0342。輸入樣例：

2 1234 5678 12345678900 98765432100輸出樣例：

7006652