2022年南海區(qū)青少年信息學(xué)競賽復(fù)賽題(小學(xué)甲組)

2022年南海區(qū)青少年信息學(xué)競賽復(fù)賽題（小學(xué)甲組）（小學(xué)甲組）注意事項：.本卷全部采用文件進(jìn)行輸入、輸出。請嚴(yán)格使用題目所規(guī)定的文件名，輸入、輸出格式必須按要求設(shè)置，否則將不能得分。（同一行輸出多個數(shù)時，兩數(shù)之間要用一個空格隔開）.程序完成后，按指定的文件名編譯成可獨(dú)立執(zhí)行的E某E文件，評測時只以E某E文件的測評結(jié)果為準(zhǔn)?？?考試結(jié)束前，要將最完善的源程序及其E某E文件集中保存到以選手考號命名的文件夾中,該文件夾中不能再設(shè)子文件夾。.比賽時間180分鐘，全卷總分200分。5.各題文件名稱及分值:第一題樂樂的得分問題描述：“六一”兒童節(jié)到了，樂樂參加了學(xué)校組織的詩歌朗頌比賽，這個比賽有n個評委，各參賽者朗頌完后，每個評委會馬上打出一個分?jǐn)?shù)，而參賽者的得分是指這n個分?jǐn)?shù)里去掉一個最高分和一個最低分后的（n-2）個數(shù)的平均分。現(xiàn)在樂樂想知道自己的得分是多少。輸入格式：第一行是一個整數(shù)n（3（=n<=20000）。口第二行是n個100以內(nèi)的正整數(shù)，每個整數(shù)之間用一個空格隔開。輸出格式：輸出文件只有一個數(shù)，表示樂樂的分?jǐn)?shù)，得數(shù)保留小數(shù)點(diǎn)后一位數(shù)字。輸入樣例：1095908892949898939391輸出樣例：93.3第二題樂樂的數(shù)字問題描述：樂樂最近喜歡研究回文數(shù)，假設(shè)一個數(shù)從左到右讀跟從右到左讀的結(jié)果是一樣的，那么我們說這個數(shù)是一個回文數(shù)。如果一個數(shù)在十進(jìn)制下是回文的，我們說這個數(shù)是一重回文數(shù)，如果一個數(shù)在十進(jìn)制和二進(jìn)制下是回文的，我們說這個數(shù)是二重回文數(shù)，如果一個數(shù)在三種進(jìn)制下是回文的，我們說這個數(shù)是三重回文數(shù)現(xiàn)在我們用數(shù)字0..9,字母‘A’..‘Z’分別代表數(shù)字0..35(即10用A表示，11用B表示，35用Z表示)，任意給出一個10進(jìn)制數(shù)，樂樂想知道它在2至36進(jìn)制里是多少重的回文數(shù)。輸入格式：輸入文件只有一個10進(jìn)制的整數(shù)n(2〈=n<=2000000000);輸出格式：口第一行為一個整數(shù)m，表示n在2至36進(jìn)制里有m種是回文的；接下來是m行，從小到大輸出n在哪些進(jìn)制下是回文的。輸入樣例：50輸出樣例：37924樣例解釋:50對應(yīng)的7進(jìn)制數(shù)為101，9進(jìn)制數(shù)為55，24進(jìn)制數(shù)為22。第三題樂樂的禮物問題描述：圣誕節(jié)到了，樂樂所在的班準(zhǔn)備搞一個圣誕晚會，晚會的其中一個環(huán)節(jié)是全班同學(xué)互送禮物。已知每個同學(xué)都準(zhǔn)備了一些錢來送禮物，而這些錢將會被平均分給那些將收到他的禮物的人。有些人準(zhǔn)備了較多的錢，有些人準(zhǔn)備了較少的錢。現(xiàn)在樂樂想知道晚會結(jié)束后哪些同學(xué)收到的禮物的總價值最大（包含無法送出的錢）。輸入格式：第1行一個整數(shù)n,表示樂樂所在的班的人數(shù)（2<=n<=100）；第2..n+1行（n行），按班里的學(xué)號順序給出每個同學(xué)的姓名。（姓名只包含大寫或小寫字母，姓名的長度不超過10個字母）；第n+2..2某n+2行（n行），按學(xué)號順序給出每個同學(xué)送禮物的信息：第一個是整數(shù)m（0<=m<=5000），表示該同學(xué)準(zhǔn)備用來送禮的錢；第二個是整數(shù)k（0<=k<=20），表示該同學(xué)準(zhǔn)備把錢平均分給卜個好朋友（給每個朋友的錢都是整數(shù)，并盡量全部用完，剩下無辦法再分的錢自己保留）；接著是k個姓名，每個姓名之間用一個空格分開，表示要分給哪k個朋友?？谳敵龈袷剑狠敵鑫募衝行，按最后的錢數(shù)從大到小的順序輸出每個同學(xué)的姓名和錢數(shù)。如果錢數(shù)相同的按學(xué)號順序從小到大輸出。輸入樣例：5Davelauraowenvickamr2003lauraowenvick5001Dave1502vicklaura6001amr00輸出樣例：amr600Dave502laura141vick141owen66樣例解釋：口Dave的200元分給了3人，每人66元，剩下2元，還收到了2號給他的500元，因此他最后有502元。laura的500元給了同學(xué)，收到1號給他的66元和3號給他的75元，他最后有141元。owen的150元給了2人，每人75元，收到1號給他的66元，他最后有66元。vick的600元給了同學(xué)，收到1號給他的66元和3號給他的75元，他最后有141元。amr沒錢給人，收到5號給他的600元，他最后有600元。第四題樂樂的工作問題描述：樂樂非常喜歡現(xiàn)在這份工作，因為公司只要求員工把每天的工作完成，不要求固定的上班時間。假如樂樂的同事有的從300時刻（以秒為單位），一直工作到3000時刻（我們認(rèn)為從300時刻工作到3000時刻所工作的時間為3000-300=2700秒，即結(jié)束的那個時刻是沒有工作的）；有的從700時刻開始，在5200時刻結(jié)束；有的從6500時刻開始，到8100時刻結(jié)束。那么期間最長的至少有一個人在工作的連續(xù)時間是4900秒（從300時刻到5200時刻），而最長的無人工作的連續(xù)時間為1300時刻（從5200時刻到6500時刻）?，F(xiàn)在樂樂想知道從最早有人開始工作的時間至最后一個人離開的時間里，公司里最長至少有一人在工作的時間段和最長的