題4 剩下的最大數

有一個N位數的正整數A，請問刪除其中K個連續或不連續的位數(K
輸入說明:
奇樹列有兩個以空白格開的正整數N以及K（ 1＜＝K＜N＜＝1000000 ）。偶數列會有一個長度為N的正整數A

輸出說明:
請輸出B的最大可能值

輸入範例:
6 4
268574
5 2
41235

輸出範例:
87
435

題5 自動賣票機找零問題

某城市的捷運車票共有20、25、30、35、40、45六種，而可投入的錢幣共有1、5、10、50、100元五種。
請計算可能的投幣方式與需找回的零錢金額。
(當所投入的金額超過票價後，多投的錢幣會直接吐還給使用者，所以，多投的部分不用計算。例如，票價20元，當依序投入7個1元、3個5元後，再來投入任何錢幣都會直接先吐還使用者。直接先吐還的這部分，不用寫入程式。)
輸入:in.txt
20
輸出:out.txt
投入20個1元，找回0元。
投入15個1元 1個5元，找回0元。
投入10個1元 2個5元，找回0元。
投入5個1元 3個5元，找回0元。
…
投入1個50元，找回30元。
投入1個100元，找回80元。

題3 數列的公差或等比

在數列中有等差數列以及等比數列，已知道數列的前四項，請判斷出此數列是等差或者等比數列，並求出公差或等比。

輸入說明:
第一行是數列的數目t(0<= t <=10) 。以下每行均包含四個以空白格開的整數，表示數列的前四項。數列的前四項均為不大於10000的自然數，等比數列的比值也是自然樹。

輸出說明:
對數列的每個數列，輸出兩個欄位，欄位與欄位之間以一個空白隔開，若是等差數列則第一欄輸出A，若為等比數列則第一欄輸出G；第二欄則根據數列的判斷結果，輸出其公差或是等比。

輸入範例:
2
2 4 6 8
2 4 8 16
輸出範例:
A 2
G 2

題2 數字金額轉換國字

請將數字金額輸換成國字，金額從0到100000000的整數(壹億)。
輸入:in.txt
12340
1001
輸出:out.txt
新台幣壹萬貳仟參佰肆拾元整
新台幣壹仟零壹元整

題1 大樂透中的數學1-完全包牌法

大樂透是從1到49號中，選出6個號碼為一組牌。例如，你可以選擇1,3,5,7,9,11。
從檔案中讀出玩家喜歡的號碼有10個，請輸出這10個號碼組合出所有可能的牌。
在輸出的檔案最後，輸出共有幾組牌。
輸入:in.txt
10,22,31,5,6,11,13,42,1,9

輸出:out.txt
10,22,31,5,6,11
10,22,31,5,6,13
10,22,31,5,6,42
10,22,31,5,6,1
10,22,31,5,6,9
...
共有x組牌

(題外話，完全包牌法是不可行的，下次再來試試所謂的包中3的聰明包牌法，另外還有什麼天才包牌法)

解碼器

內容 ：


　　在密碼學裡面有一種很簡單的加密方式，就是把明碼的每個字元加上某一個整數K而得到密碼的字元（明碼及密碼字元一定都在ASCII碼中可列印的範圍內）。例如若K=2，那麼apple經過加密後就變成crrng了。解密則是反過來做。這個問題是給你一個密碼字串，請你依照上述的解密方式輸出明碼。


至於在本任務中K到底是多少，請自行參照Sample Input及Sample Output推出來吧！相當簡單的。


輸入說明 ：
每筆測試資料一列。每列有1個字串，就是需要解密的明碼。
輸出說明 ：
對每一測試資料，請輸出解密後的密碼。
範例輸入 ：


1JKJ'pz'{ol'{yhklthyr'vm'{ol'Jvu{yvs'Kh{h'Jvywvyh{pvu5
1PIT'pz'h'{yhklthyr'vm'{ol'Pu{lyuh{pvuhs'I|zpulzz'Thjopul'Jvywvyh{pvu5


範例輸出 ：


*CDC is the trademark of the Control Data Corporation.
*IBM is a trademark of the International Business Machine Corporation.

http://cat.nknush.kh.edu.tw/ShowProblem?problemid=a009

竊車問題 (Lostcar)

一位警察發現了一些可疑的機車，為了查明這些可疑的機車是否為失竊機車，他需將這些機車的車號與警政署的失竊機車檔案比對。請寫一程式來幫助這位警察找出哪些是失竊的機車。


條件限制
警察發現的可疑機車不超過20輛。 
警政署的失竊機車檔案中最多為100輛機車資料。 


輸入檔格式
第一行有兩個整數n和m，中間以一個空白分開。n為發現的可疑機車數目，m為失竊機車檔案中機車的數目。接下來的n行，每行有一可疑機車的車號，車號以六個字元表示。再接下來的m行，則為失竊機車資料，每行有三項資料，各項資料間以一個空白隔開；第一項資料（欄位1~6）為機車車號，第二項（欄位8~13）為該車外觀顏色，第三項（欄位15~20）為該車車主姓名。


輸出檔格式 
請依車牌的順序（英文字母由A~Z）依序印出找到的失竊機車資料。


輸入範例
4 6
PIG222
WIN555
SAD321
JOY866
DOG999 RED CHANG 
JOY355 BLUE LEE 
SAD321 YELLOW WANG 
FOX555 WHITE WU 
WIN555 BROWN HO 
PIG222 BLACK LIN 


輸出範例


PIG222 BLACK LIN 
SAD321 YELLOW WANG
WIN555 BROWN HO 

字串處理

給一個字串，請寫一個程式，計算此字串中，英文字元有幾個？
輸入說明：
輸入檔第一行表示有幾組測試資料，第二行開始的每一行即為一筆測試資料，每行最多
有1000 個字元。
輸出說明：
對每一筆測試資料，輸出字串英文字元的個數。
輸入範例：
2
abc123def456
133adfag3428a2fwqgq2
輸出範例：
6
11