Time Limit:1000MS Memory Limit:32768KDescription:給出壹些整數對，壹個為可能接近100位的大數，另壹個為1位數，求這些數對的乘積。 Sample Input:1 1123 012345678910 8123456789101234567891012345678910 7Sample Output:1098765431280864197523708641975237086419752370 十、按長度排序
Time Limit:1000MS Memory Limit:32768KDescription:是壹些整數，它的結構是：第壹行為壹個整數N，表示後面有N個整數需要排序輸出，先按長度排，如長度壹樣則按大小排，若遇到N等於零，則運行結束。 Sample Input:31231233332100000000000000010Sample Output:121233333 11000000000000000 十壹、排列學生成績
Time Limit:1000MS Memory Limit:32768KDescription:壹些向量數據，表示許多學生的各門成績。編程，從中挑出平均分數在60分以上的學生進行排序輸出。 Sample Input:Zhangsan 90 85 77 25 63Lisi 58 73 66 85 90Wangwu 70 80 90 51 52Qianliu 80 63 58 52 50Chenqi 90 28 38 48 58Zhouba 40 70 70 33 55Sample Output:1 Lisi2 Wangwu3 Zhangsan 12、十二、倒置排序
Time Limit:1000MS Memory Limit:32768KDescription:將壹些整數按倒置值排序後輸出. 所謂倒置,是指把整數各位倒過來構成壹個新數,例如:13倒置成了31. Input:第壹行的整數N表示後面列出的組數。每組數的第壹個整數n表示後面將有n個整數。（每組數據量不超80） Output:將每組數按倒置值進行排序輸出.其每組數的結果占壹行.行末無空格. Sample Input:24 83 13 24 364 99 100 123 12345Sample Output:13 83 24 36100 99 123 12345 十三、績點計算
Time Limit:1000MS Memory Limit:32768KDescription:有壹些班級學生的三門課程成績，編程計算其績點，並按績點分數的高低排列。績點計算公式為：（成績小於60分，則該門課程的績點為0） [(課程1 – 50)÷10×3 +(課程2 – 50)÷10×3 +(課程3 – 50)÷10×4]÷10 Sample Input:張三 89 62 71李四 98 50 80王五 67 88 91Sample Output:王五 67 88 91李四 98 50 80張三 89 62 71 十四、按日期排序
Time Limit:1000MS Memory Limit:32768KDescription:有壹些日期，日期格式為“MM/DD/YYYY”。編程將其按日期大小排列。 Sample Input:12/31/200510/21/200302/12/200415/12/199910/22/200311/30/2005Sample Output:15/12/199910/21/200310/22/200302/12/200411/30/200512/31/2005 十五、按1的個數排序
Time Limit:1000MS Memory Limit:32768KDescription:有壹些01字串，將其按1的個數的多少的順序進行輸出。 Sample Input:10011111000011011010101101100Sample Output:01110000001101101010110011111 十六、註釋
Time Limit:1000MS Memory Limit:32768KDescription:給出壹個C++源程序代碼。請將其中的註釋去掉。 Sample Input://====================== // simplest program //======================#include<iostream>using namespace std;//----------------------int main(){cout<<”hello world!\n”;}//--------------------- Sample Output:#include<iostream>using namespace std;int main(){cout<<”hello world!\n”;} 十七、最短距離的點
Time Limit:1000MS Memory Limit:32768KDescription:給出壹些整數對，它們表示壹些平面上的坐標點，給定壹個點，求所有那些點到該點最短距離的點。結構為：第壹個整數對為所給定的點，後面的整數對為所有其他的點。 Sample Input:9 21 01 10 01 22 1Sample Output:2 1 十八、最短距離的兩點
Time Limit:1000MS Memory Limit:32768KDescription:給出壹些整數對，它們表示平面上的點，求所有這些點中距離最近的兩個點。結構為：每組數據的第壹行只有壹個整數N，表示後面有N個點。求這些點中的兩點，以表明該兩點是所有點中距離最短的。若N為0，則表示輸入結束。 Sample Input:41 20 03 67 231 33 10 00Sample Output:(1,2) (0,0)(1,3) (3,1) 十九、到直線的最長距離
Time Limit:1000MS Memory Limit:32768KDescription:給定壹根直線，給出壹些坐標點，求這些坐標點到直線的最大距離。第壹行有兩個整數對，表示直線的兩點，後面有壹些整數對，那是給出的坐標點。結果保留三位小數。 Sample Input:1 2 3 43 810 107 2900 1Sample Output:636.396 二十、計算矩形面積
Time Limit:1000MS Memory Limit:32768KDescription:兩個坐標點能確定壹個矩形，請按矩形的面積大小進行排序輸出。每壹行給出兩個坐標點，表示壹個矩形。請按要求輸出面積。 Sample Input:1 2 3 41 0 2 32 1 3 12 8 7 1Sample Output:03435註：ACM比賽非常註重輸出格式。若輸出格式錯誤則全題不能得分。 以下幾個題訓練基本輸出語句的使用。二十壹、粘墻“三角形”
Time Limit:1000MS Memory Limit:32768KDescription:輸入壹些正整數（≤26），編程輸出以這些正整數為邊長的附著墻而立的字母三角形。 Sample Input:37Sample Output:a aa abaabc a aa aba abca abcda abcdea abcdefaabcdefg 二十二、山形圖
Time Limit:1000MS Memory Limit:32768KDescription:輸入中含有若幹組數據，每組數都包含壹個字符c和壹個正整數n（n≤50），表示邊長為n圖案為c的山形字符圖。壹個緊挨壹個地打印所有這些山形字符圖。 Sample Input:A 3M 9Sample Output: A AAAAAAAA M MMM MMMMM MMMMMMM MMMMMMMMM MMMMMMMMMMM MMMMMMMMMMMMM MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM 二十三、織花紋布
Time Limit:1000MS Memory Limit:32768KDescription:輸入中含有若幹組數據，每組數據由四部分組成，第壹個是花紋字符，後面三個是整數，分別表示寬度（<80的奇數），高度（≤40）和重復度（≤20）。請編程畫出該花紋。 Sample Input:W 9 17 1E 15 6 2Sample Output:WWWWWWWWW W W W W W WWWWWWWWW W W W W W WWWWWWWWW W W W W W WWWWWWWWW W W W W W WWWWWWWWW W W W W W WWWWWWWWW W W W W W WWWWWWWWW W W W W W WWWWWWWWW W W W W WWWWWWWWWW EEEEEEEEEEEEEEE E E E E E E E E EEEEEEEEEEEEEEE E E E E E E E E EEEEEEEEEEEEEEEE E E E E E E E EEEEEEEEEEEEEEE E E E E E E E E EEEEEEEEEEEEEEE E E E E E E E EEEEEEEEEEEEEEEE 二十四、倚直線畫圈
Time Limit:1000MS Memory Limit:32768KDescription:魯迅先生筆下的阿Q連圈都畫不好，現在我們借助編程手段，可以對準直線自動地按要求畫圈，不亦樂乎？文本字符的圈雖然看上去有些粗糙，不過沒有關系，只要是上下左右對稱，粗細均勻，而且封閉就行。 Input:圈的內部總是壹個正方形，外部包圍著壹定粗細的線條，角部不用畫出來。給定的數據，每行為壹組，包括用的字符筆，筆的粗細和圈內正方形的高度。如果輸入數據中筆粗和高度都為0，則結束處理。 Output:每個圈應倚著邊上壹直線，直線字符為B，每個圈之間有壹個空行，第壹個圈前面無空行。 Sample Input:A 1 3F 3 5A 0 0 Sample Output:B AAABA ABA ABA AB AAA B FFFFFB FFFFFB FFFFFBFFF FFFBFFF FFFBFFF FFFBFFF FFFBFFF FFFB FFFFFB FFFFFB FFFFF 二十五、支票保護
Time Limit:1000MS Memory Limit:32768KDescription:計算機經常用於工資和帳號支付應用等支票寫入系統。許多怪事常常出現。如每月工資支票上錯誤的多寫壹百萬美元。由於人和機器的錯誤，使支票寫入系統寫出不正常數值。系統設計人員在系統中建立控制，防止發生出這種錯誤支票。另壹個嚴重的問題是有些人故意改變支票金額，想竊取錢財。要防止改變支票金額，大多數支票寫入系統采用支票保護（Check Protection）技術。壹個常用的安全方法是寫出支票金額的大寫，即使支票的數字好改，大寫金額也難篡改。編寫壹個程序，輸入數字金額，輸出大寫金額。如112.43寫成ONE HUNDRED TWELVE Dollars and 43/100。 Input:輸入數據有若幹，數據範圍在0.00到999.99。 Output:對於每個數據輸出其大寫的英語表示。如12.45寫成TWELVE Dollars and 45/100。如果是整數部分是零或壹美元，則Dollar不加s。如果沒有角分，則角分不用輸出。 Sample Input:0.453456.89Sample Output:ZERO Dollar and 45/100THIRTY FOUR DollarsFIFTY SIX Dollars and 89/100 二十六、單詞統計
Time Limit:1000MS Memory Limit:32768KDescription:妳需要設計壹個程序，將壹篇文章中的所有單詞分組並統計。
壹篇文章是壹連串的單詞，每個單詞占壹行。當且僅當w中的字符通過某種重排列與v相同時，單詞w和單詞v屬於同壹個組。找出個數最多的5個組。
Input
輸入包含許多由小寫字母構成的單詞，每行壹個。
以EOF終止。
Output
輸出個數最多的5組單詞。如果少於5組，則把它們全部輸出。
組與組之間，按單詞數遞減排序，若單詞數相等，比較組內字典序最小的單詞，字典序小的在先。
對每組，先輸出組內單詞數，再按字典序遞增依次輸出各單詞，相同單詞只輸出壹次。 Sample Input:undisplayedtraceteasingletonetaeatdisplayedcratecatercartecaretbetabeatbateateabetcaretcaretcaretSample Output:Group of size 8: caret carte cater crate trace .Group of size 4: abet bate beat beta .Group of size 4: ate eat eta tea .Group of size 1: displayed .Group of size 1: singleton . 二十七、統計天數
Time Limit:1000MS Memory Limit:32768KDescription:根據壹些日期，以及日期上所做的標記，按條件統計其天數。 Input:輸入數據含有不多於50個的具有格式“Mon. DD YYYY”的日期，有些日期後面可能標有*，每個日期占壹行。 Output:統計任何月份中凡是25號的日期數，如果25號這壹天後面標有*，則該天應加倍計算。 Sample Input:Oct. 25 2003Oct. 26 2003Sep. 12 2003*Juy. 25 2002*Sample Output:3Source:qianneng 二十八、艱辛的突圍
Time Limit:1000MS Memory Limit:32768KDescription:在壹場戰役中，壹隊我方的士兵落入了敵人的包圍圈，他們決定冒死突圍出去，在突圍的任意時刻，總會有壹個士兵沖在最前面，引導著隊伍前進。在突圍的過程中，他們肯定要不斷受到敵方的攻擊，尤其沖在最前面的士兵受到的傷害最大。我們以壹分鐘為單位，最開始每個士兵都有相同的能量值E，突圍路線的總長度D。士兵每分鐘受到的傷害跟隊伍的突圍速度有關。假定隊伍在某壹分鐘內突圍的速度為v，那麽沖在最前面的士兵在這壹分鐘裏受到的總傷害為v2，而其他士兵受到的總傷害均為v。而且我們可以在每分鐘開始的時候瞬時替換掉沖在最前面的士兵，讓另壹個士兵沖上去，其它的中間時刻是不允許調換的。 對於特定的某壹分鐘裏，隊伍的突圍速度是穩定的，由此時沖在最前面的士兵決定，他可以任意選擇壹個速度v前進，但是要保證自己在這壹分鐘開始的時候剩余的能量e>=v2。現要妳安排壹種最優的調度方案，使得隊伍突圍出去的時間最少，當然在這個過程中可能會有些士兵會死掉，也許全部死掉。 Input:包含多組測試數據。每組測試數據包含三個整數N、E、D。分別表示士兵的個數、每個士兵初始的能量值和突圍路線的總長度。 1<=N<=20，1<=E<=100，1<=D<=100。 Output:針對每組測試數據，輸出最短需要多少時間才能突圍出去，如果所需的最小時間是個浮點數，則向上取整。萬壹突圍不出去，就直接輸出0. Sample Input:2 17 7Sample Output:2 二十九、大整數加法
Time Limit:1000MS Memory Limit:32768KDescription:給定壹些大數，請計算其和。 Input:輸入數據中含有壹些數據組（數量≤100），每組數據由壹個整數n（n≤100）領銜，後跟n個大整數（0≤大數，大數位數≤200），若n＝0則表示輸入結束。 Output:輸出每組數據所計算的大數和，每個結果單獨占壹行。 Sample Input:5123456789628799998056456456546545790Sample Output:5652057111507 三十、大整數乘法
Time Limit:5000MS Memory Limit:32768KDescription:給定壹些大數，請計算其積。 Input:輸入數據中含有壹些整數對（對數≤1000），若某對整數（整數位數≤200）的值為0 0，則表示輸入結束。 Output:每對整數對應壹個乘法計算結果，輸出該結果，每個結果輸出完後應回車。 Sample Input:2 312 340 0Sample Output:6408 三十壹、(1998年北美區ACM選拔賽試題)DNA SortingTime Limit:1000MS Memory Limit:32768KProblem: DNA排序 在壹個序列中，“沒排序”的壹個尺度是無序對的總數。例如，在字母序列“DAABEC”中，“沒排序”的尺度是5，因為D比它右邊的4個字母大，而E比它右邊的1個字母大。這個尺度被稱為序列的倒位數量。序列“AACEDGG”只有壹個倒位（E和D）――即它幾乎是有序的――然而，序列“ZWQM”則有6個倒位（其序正好完全相反）。 妳負責編排DNA字符串的序列（系列中只包含A，C，G和T四個字符）。然而，不是根據字母表順序來編排，而是根據“沒排序”程度即倒位數量來編排，從“排序最好”到“排序最不好”的順序來編排。所有的字符串長度相同。問題包含多個測試案例！ 多個測試案例前是壹個正整數N，然後是壹行空行，接下去是N個輸入塊。每個輸入塊的格式在問題中描述了。輸入塊之間用空行隔開。 2、輸入描述 每個輸入塊的第壹行包含兩個整數：正整數n (0 < n <= 50)，表示字符串的長度；另壹個正整數m (1 < m <= 100)，表示字符串的數目。下面就是m行，每行是壹個長為n的字符串。 3、輸出描述 輸出輸入數據中的字符串，按從“排序最好”到“排序最不好”的順序排列。如果兩個字符串的倒位數量相同，那麽按它們在輸入文件中的先後順序輸出。 4、輸入樣例 1 10 6AACATGAAGGTTTTGGCCAATTTGGCCAAAGATCAGATTTCCCGGGGGGAATCGATGCAT 5、輸出樣例 CCCGGGGGGAAACATGAAGGGATCAGATTTATCGATGCATTTTTGGCCAATTTGGCCAAA