【文章內(nèi)容簡介】 AN EXAMPLE TO TEST FOR YOUR HISTOGRAM PROGRAM.HELLO!輸出示例： * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *A B C D E F G H I J K L M N O P Q R S T U V W X Y Z程序運(yùn)行效果示例：來源：POJ：28001031 統(tǒng)計(jì)字符數(shù)問題描述：判斷一個(gè)由a~z這26個(gè)字符組成的字符串中哪個(gè)字符出現(xiàn)的次數(shù)最多。輸入：第一行是測試數(shù)據(jù)的組數(shù)n，每組測試數(shù)據(jù)占1行，是一個(gè)由a~z這26個(gè)字符組成的字符串，每組測試數(shù)據(jù)之間有一個(gè)空行，每行數(shù)據(jù)不超過1000個(gè)字符且非空。輸出：n行，每行輸出對應(yīng)一個(gè)輸入，包括出現(xiàn)次數(shù)最多的字符和該字符出現(xiàn)的次數(shù)，中間是一個(gè)空格。如果有多個(gè)字符出現(xiàn)的次數(shù)相同且最多，那么輸出ASCII碼最小的那一個(gè)字符。輸入示例：2abbcccadfadffasdf輸出示例：c 3f 4提示：每兩組測試數(shù)據(jù)之間的空行是屬于輸入數(shù)據(jù)，注意理解和把握處理空行數(shù)據(jù)的方式。程序運(yùn)行效果示例：來源：POJ：27421032 子串問題描述：現(xiàn)在有一些由英文字符組成的大小寫敏感的字符串，你的任務(wù)是找到一個(gè)最長的字符串x，使得對于已經(jīng)給出的字符串中的任意一個(gè)y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。輸入：輸入的第一行是一個(gè)整數(shù)t（1≤t≤10），t表示測試數(shù)據(jù)的數(shù)目。對于每一組測試數(shù)據(jù)，第一行是一個(gè)整數(shù)n（1≤n≤100），表示已經(jīng)給出n個(gè)字符串。接下來n行，每行給出一個(gè)長度在1和100之間的字符串。輸出：對于每一組測試數(shù)據(jù)，輸出一行，給出題目中要求的字符串x的長度。輸入示例：23ABCDBCDFFBRCD2roseorchid輸出示例：22程序運(yùn)行效果示例：來源：POJ：27441033 基因檢測問題描述：用一個(gè)字符串表示一段基因，例如：“CTATGGGTTT”。兩段基因的相似度定義為它們所包含的最大公共子串的長度。例如：“CCTTGG”和“TGGGC”的最大公共子串為“TGG”，它的長度為3，則我們稱“CCTTGG”和“TGGGC”的相似度為3?，F(xiàn)給定兩段基因，要求計(jì)算它們的相似度。輸入：輸入第一行包含一個(gè)正整數(shù)N（0＜N＜100），表示測試數(shù)據(jù)的數(shù)目；接下來N行，每行包含兩個(gè)字符串（每個(gè)字符串長度小于等于20），用一個(gè)空格隔開，分別表示給定的兩段基因。輸出：對于每組測試數(shù)據(jù)輸出一行，該行包含一個(gè)整數(shù)，表示給定基因段的相似度。輸入示例：2CCCCC TTTTTGGGGGCCACTGGG DDD輸出示例：20程序運(yùn)行效果示例：來源：POJ：26781034 電文破譯問題描述：有n行電文，每行電文都已按下面規(guī)律譯成密碼：即第1個(gè)字母變成第26個(gè)字母，第2個(gè)字母變成第25個(gè)字母，……，第26個(gè)字母變成第1個(gè)字母。其它非字母字符不變?，F(xiàn)在我們已截獲n行采取這種方式加密的電文，為了幫助情報(bào)員獲取正確情報(bào)，需要你編寫一段程序?qū)⒓用艿碾娢淖g回原文。輸入：輸入有若干行，第一行是一個(gè)正整數(shù)n，表示共需破譯n行電文。其后的每行都各是一個(gè)字符串，表示截獲的加密電文。每行電文最多可以有200個(gè)字符，其中包括了大小寫字母、空格、標(biāo)點(diǎn)符號等各種字符。輸出：對應(yīng)于每行輸入應(yīng)該輸出一行，即對應(yīng)破譯后的電文原文。輸入示例：2Dv droo wrhxfhh gsrh kilyovn glnliild.R39。ev xszmtvw nb nrmw.輸出示例：We will discuss this problem tomorrow.I’ve changed my mind.程序運(yùn)行效果示例：來源：楊珂1035 浮點(diǎn)數(shù)格式問題描述：輸入n（0＜n≤10000）個(gè)浮點(diǎn)數(shù)，要求把這n個(gè)浮點(diǎn)數(shù)重新排列（并非排序，而是對齊）后再輸出。每個(gè)浮點(diǎn)數(shù)中都有小數(shù)點(diǎn)且總長度不超過50位。輸入：第1行是一個(gè)正整數(shù)n（n≤10000），后面n行每行一個(gè)浮點(diǎn)數(shù)，每個(gè)浮點(diǎn)數(shù)中都保證小數(shù)點(diǎn)會出現(xiàn)。浮點(diǎn)數(shù)的長度不超過50位，注意這里的浮點(diǎn)數(shù)會超過系統(tǒng)標(biāo)準(zhǔn)浮點(diǎn)數(shù)的表示范圍。輸出：n行，每行對應(yīng)一個(gè)輸入。要求每個(gè)浮點(diǎn)數(shù)的小數(shù)點(diǎn)在同一列上，同時(shí)要求首列上不會全部是空格。輸入示例：2輸出示例： 程序運(yùn)行效果示例：來源：POJ：27991036 誰拿了最多的獎學(xué)金問題描述：某校的慣例是在每學(xué)期的期末考試之后發(fā)放獎學(xué)金。發(fā)放的獎學(xué)金共有五種，獲取的條件各自不同： l 院士獎學(xué)金，每人8000元，期末平均成績高于80分（80），并且在本學(xué)期內(nèi)發(fā)表1篇或1篇以上論文的學(xué)生均可獲得；l 五四獎學(xué)金，每人4000元，期末平均成績高于85分（85），并且班級評議成績高于80分（80）的學(xué)生均可獲得；l 成績優(yōu)秀獎，每人2000元，期末平均成績高于90分（90）的學(xué)生均可獲得；l 西部獎學(xué)金，每人1000元，期末平均成績高于85分（85）的西部省份學(xué)生均可獲得；l 班級貢獻(xiàn)獎，每人850元，班級評議成績高于80分（80）的學(xué)生干部均可獲得；只要符合條件就可以得獎，每項(xiàng)獎學(xué)金的獲獎人數(shù)沒有限制，每名學(xué)生也可以同時(shí)獲得多項(xiàng)獎學(xué)金。例如姚林的期末平均成績是87分，班級評議成績82分，同時(shí)他還是一位學(xué)生干部，那么他可以同時(shí)獲得五四獎學(xué)金和班級貢獻(xiàn)獎，獎金總數(shù)是4850元。 現(xiàn)在給出若干學(xué)生的相關(guān)數(shù)據(jù)，請計(jì)算哪些同學(xué)獲得的獎金總數(shù)最高（假設(shè)總有同學(xué)能滿足獲得獎學(xué)金的條件）。輸入：輸入的第一行是一個(gè)整數(shù)N（1 = N = 100），表示學(xué)生的總數(shù)。接下來的N行每行是一位學(xué)生的數(shù)據(jù)，從左向右依次是姓名，期末平均成績，班級評議成績，是否是學(xué)生干部，是否是西部省份學(xué)生，以及發(fā)表的論文數(shù)。姓名是由大小寫英文字母組成的長度不超過20的字符串（不含空格）；期末平均成績和班級評議成績都是0到100之間的整數(shù)（包括0和100）；是否是學(xué)生干部和是否是西部省份學(xué)生分別用一個(gè)字符表示，Y表示是，N表示不是；發(fā)表的論文數(shù)是0到10的整數(shù)（包括0和10）。每兩個(gè)相鄰數(shù)據(jù)項(xiàng)之間用一個(gè)空格分隔。輸出：輸出包括三行，第一行是獲得最多獎金的學(xué)生的姓名，第二行是這名學(xué)生獲得的獎金總數(shù)。如果有兩位或兩位以上的學(xué)生獲得的獎金最多，輸出他們之中在輸入中出現(xiàn)最早的學(xué)生的姓名。第三行是這N個(gè)學(xué)生獲得的獎學(xué)金的總數(shù)。輸入示例：4YaoLin 87 82 Y N 0ChenRuiyi 88 78 N Y 1LiXin 92 88 N N 0ZhangQin 83 87 Y N 1輸出示例：ChenRuiyi900028700程序運(yùn)行效果示例：來源：POJ：27151037 小白鼠排隊(duì)問題描述：有N只小白鼠（1＜N＜100），每只小白鼠頭上戴著一頂有顏色的帽子。現(xiàn)在稱出了每只小白鼠的重量，要求按照小白鼠重量從大到小的順序輸出它們頭上帽子的顏色。帽子的顏色用“red”，“blue”等字符串來表示。不同的小白鼠可以戴相同顏色的帽子。假設(shè)所有小白鼠的重量都是一個(gè)整數(shù)。輸入：輸入第一行為一個(gè)整數(shù)N，表示小白鼠的數(shù)目。下面有N行，每行是一只小白鼠的信息。首先是一個(gè)不大于100的正整數(shù)，表示小白鼠的重量；然后是一個(gè)字符串，表示小白鼠頭上的帽子顏色，顏色字符串中不會出現(xiàn)空格，并且其長度最多不超過10個(gè)字符。小白鼠的重量（整數(shù)）和帽子顏色（字符串）之間用一個(gè)空格分開。注意：每只小白鼠的重量各不相同。輸出：輸出有N行，按照小白鼠的重量從大到小的順序輸出小白鼠頭上的帽子顏色，每只小白鼠頭上帽子的顏色單獨(dú)輸出一行。輸入示例：330 red50 blue40 green輸出示例：bluegreenred程序運(yùn)行效果示例：來源：POJ：29431038 判斷閏年問題描述：判斷某年是否是閏年。公歷紀(jì)年法中，能被4整除的大多是閏年，但能被100整除而不能被400整除的年份不是閏年，如1900年是平年，2000年是閏年。輸入：輸入只有一行，包含一個(gè)整數(shù)a（0＜a＜3000）。輸出：輸出只有一行，如果公元a年是閏年輸出Y，否則輸出N。輸入示例：2006輸出示例：N程序運(yùn)行效果示例：來源：POJ：27331039 日歷問題問題描述：在我們現(xiàn)在使用的日歷中, 閏年被定義為能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它們不是閏年。例如：1700, 1800, 1900 和 2100 不是閏年，而 1600, 2000 和 2400是閏年。 給定從公元2000年1月1日開始逝去的天數(shù)，你的任務(wù)是給出這一天是哪年哪月哪日星期幾。輸入：輸入包含若干行，每行包含一個(gè)正整數(shù)，表示從2000年1月1日開始逝去的天數(shù)。輸入最后一行是?1, 不必處理?？梢约僭O(shè)結(jié)果的年份不會超過9999。輸出：對每個(gè)測試樣例，輸出一行，該行包含對應(yīng)的日期和星期幾。格式為“YYYYMMDD DayOfWeek”, 其中 “DayOfWeek” 必須是下面中的一個(gè)：“Sunday”、“Monday”、“Tuesday”、“Wednesday”、“Thursday”、“Friday”或“Saturday”。輸入示例：17301740175017511輸出示例：20040926 Sunday20041006 Wednesday20041016 Saturday20041017 Sunday提示：2000年1月1日是星期六。程序運(yùn)行效果示例：來源：POJ：29641040 計(jì)算工作天數(shù)問題描述：小王是一家公司的人力資源部門的經(jīng)理，現(xiàn)在她想知道誰在公司呆的天數(shù)最長。每天員工都有一個(gè)進(jìn)入公司的日期，和離開公司的日期。如果員工還在公司工作，那么他的離開日期就是當(dāng)前的日期。編寫一個(gè)程序，計(jì)算每個(gè)員工在公司的天數(shù)，并按照天數(shù)從大到小排序，如果兩個(gè)員工的天數(shù)相同，則按輸入的先后次序排序。輸入：只有一個(gè)測試樣例。第一行有一個(gè)整數(shù)n，表示這組測試數(shù)據(jù)共有n行。其后n行，每行的每一個(gè)是字符串，表示人名，其長度不超過10。后6個(gè)是整數(shù)，各個(gè)值之間用一個(gè)空格隔開。第一個(gè)數(shù)表示員工加入公司的年份，第二個(gè)數(shù)表示員工加入公司的月份，第三個(gè)數(shù)表示員工加入公司的日期。第四個(gè)數(shù)表示員工離開公司的年份，第五個(gè)數(shù)表示員工離開公司的月份，每六個(gè)數(shù)表示員工離開公司的日期。輸入的日期不小于1900年1月1日，不大于9999年12月31日。在我們現(xiàn)在使用的日歷中, 閏年被定義為能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它們不是閏年。例如：1700、1800、1900和2100不是閏年，而1600、2000和2400是閏年。輸出：計(jì)算每個(gè)員工在公司所呆的天數(shù)，并按所呆的天數(shù)長短進(jìn)行排序，如果兩個(gè)員工的天數(shù)相同，則按輸入順序排序。輸入示例：3john 2007 10 1 2007 10 2abbot 2008 2 21 2008 3 1alcott 2006 2 20 2006 3 1輸出示例：abbot 10alcott 10john 2程序運(yùn)行效果示例：來源：POJ：37151041 瑪雅歷問題描述：上周末，. Ya教授對古老的瑪雅有了一個(gè)重大發(fā)現(xiàn)。從一個(gè)古老的節(jié)繩（瑪雅人用于記事的工具）中，教授發(fā)現(xiàn)瑪雅人使用了一個(gè)一年有365天的叫做Haab的歷法。這個(gè)Haab歷法擁有19個(gè)月，在開始的18個(gè)月，一個(gè)月有20天，月份的名字分別是pop，no，zip，zotz，tzec，xul，yoxkin，mol，chen，yax，zac，ceh，mac，kankin，muan，pax，koyab，cumhu。這些月份中的日期用0到19表示。Haab歷的最后一個(gè)月叫做uayet，它只有5天，用0到4表示?，斞湃苏J(rèn)為這個(gè)日期最少的月份是不吉利的，在這個(gè)月法庭不開庭，人們不從事交易，甚至沒有人打掃屋中的地板。因?yàn)樽诮痰脑颍斞湃诉€使用了另一個(gè)歷法，在這個(gè)歷法中年被稱為Tzolkin(holly年)，一年被分成13個(gè)不同的時(shí)期，每個(gè)時(shí)期有20天，每一天用一個(gè)數(shù)字和一個(gè)單詞相組合的形式來表示。使用的數(shù)字是1~13，使用的單詞共有20個(gè)，它們分別是：imix，ik，akbal，kan，chicchan，cimi，manik，lamat，muluk，ok，chuen，eb，ben，ix，mem，cib，caba