2014年小學(xué)信息學(xué)競賽模擬上機(jī)試題1

111111112014年小學(xué)信息學(xué)競賽模擬上機(jī)試題試題名稱輸入文件名輸出文件名內(nèi)存限制時限甜蜜的煩惱冰壺比賽分?jǐn)?shù)統(tǒng)計(jì)平方數(shù)space.inCurling.incount.insquare.inspace.outCurling.outcount.outsquare.outl28MB128MB128MB128MB1秒1秒關(guān)于競賽中不同語言使用限制的說明一.關(guān)于使用Pascal語言與編譯結(jié)果的說明.對于Pascal語言的程序，當(dāng)使用IDE和fpc編譯結(jié)果不一致時，以fpc的編譯結(jié)果為準(zhǔn)。.允許使用數(shù)學(xué)庫（usesmath子句），以及ansistring。但不允許使用編譯開關(guān)（最后測試時pascal的范圍檢查開關(guān)默認(rèn)關(guān)閉：{$R-,Q?S}），也不支持與優(yōu)化相關(guān)的選項(xiàng)。二.關(guān)于C++語言中模板使用的限制說明.允許使用的部分：標(biāo)準(zhǔn)容器中的xx集合，迭代器，串，流。相關(guān)的頭文件：<bitsetxiteratorxstringxiostream>.禁止使用的部分：序列：vector,list,deque序列適配器:stack,que,priority_queXX容器：map,multimap,set,multiset擬容器：valarray散列容器：hash_map,hash_set,hash_multimap,hash_multiset所有的標(biāo)準(zhǔn)庫算法相關(guān)頭文件：<vectorxlistxdequexstackxmapxset><algorithm>題1.甜蜜的煩惱（space.pas/c/cpp）【問題描述】最近珍珍學(xué)會了使用電腦，她發(fā)現(xiàn)可以利用電腦解決很多事情，并且效率會快許多。比如，在一份名單中找某個人的姓名，在以前，她得依次逐個查找，速度慢又很容易看錯?，F(xiàn)在，她使用菜單命令：〃編輯〃?〃查找〃（或按Ctrl+F鍵），在彈出的查找對話框中，輸入要查找的姓名，電腦就會找到要找的姓名或告訴你不存在你要找的姓名了。真是又快又準(zhǔn)，太爽了！今天珍珍在查找時，輸入〃張明〃，電腦告訴她不存在，但她不經(jīng)意間發(fā)現(xiàn)〃張明〃是有的！原來，提供原始名單的人，為了格式漂亮在中間輸入了一個空格，因此電腦找不到了。她想這容易解決，繼續(xù)查找〃李達(dá)〃，沒有？查找〃李達(dá)〃（中間一個空格），還沒有？原來某些姓名中間的空格數(shù)是有多個的！/11表示除去10%最多時間和10%最少時間的學(xué)生后，所有合法填寫學(xué)生做作業(yè)的平均時間；【樣例輸入】71060807090110100【樣例輸出】68.3375.00【樣例說明】所有學(xué)生做作業(yè)的平均時間為：(10+60+80+70+90+100)/6=68.3310%的學(xué)生數(shù)為：7*10%=67二1(四舍五入至整數(shù))除最快和最慢的1個學(xué)生外，做作業(yè)的平均時間為：(60+80+70+90)/4=75.00【樣例限制】30%的數(shù)據(jù)，5AS10,且所有學(xué)生填寫的做作業(yè)時間均在1至100之間。100%的數(shù)據(jù)，5<n<1000o學(xué)生填寫的數(shù)據(jù)保證為整數(shù)，合法填寫的學(xué)生數(shù)保證大于10%的學(xué)生數(shù)(四舍五入至整數(shù)后)的2倍。題4.平方數(shù)(square.pas/c/cpp)【問題描述】珍珍學(xué)習(xí)乘法時，發(fā)現(xiàn)4二2*2,9=3*3,…，而2不可能分解為二個整數(shù)的乘積，但可以分解為她想知道對任意的正整數(shù)n,把它分解為幾個整數(shù)與自身相乘之和，有多少種方案呢？【輸入】輸入文件square.in只有一行，該行只有一個正整數(shù)n?！据敵觥枯敵鑫募quare.out只有一行，該行只有一個正整數(shù)，表示總方案數(shù)。【樣例輸入114【樣例輸出112【樣例輸入2】13【樣例輸出2】【樣例說明】4有2種分解方案，它們是：4=1*1+1*14-1*1+1*1=2*213有6種分解方案，它們是：13=1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1=1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+1*1+2*2=1*1+1*1+1*1+1*1+1*1+2*2+2*2=1*1+1*