資源描述：
《NOIP2014普級組復(fù)賽試題.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、全國信息學(xué)奧林匹克聯(lián)賽（NOIP2014）復(fù)賽普及組CCF全國信息學(xué)奧林匹克聯(lián)賽（NOIP2014）復(fù)賽普及組（請選手務(wù)必仔細(xì)閱讀本頁內(nèi)容）一．題目概況中文題目名稱珠心算測試比例簡化螺旋矩陣子矩陣英文題目與子目錄名countratiomatrixsubmatrix可執(zhí)行文件名countratiomatrixsubmatrix輸入文件名count.inratio.inmatrix.insubmatrix.in輸出文件名count.outratio.outmatrix.outsubmatrix.out每個測試點時限1秒1秒1秒1秒測試點數(shù)目10101020每個測試點分
2、值1010105附加樣例文件有有有有結(jié)果比較方式全文比較（過濾行末空格及文末回車）題目類型傳統(tǒng)傳統(tǒng)傳統(tǒng)傳統(tǒng)運行內(nèi)存上限128M128M128M128M二．提交源程序文件名對于C++語言count.cppratio.cppmatrix.cppsubmatrix.cpp對于C語言count.cratio.cmatrix.csubmatrix.c對于pascal語言count.pasratio.pasmatrix.passubmatrix.pas三．編譯命令（不包含任何優(yōu)化開關(guān)）對于C++語言g++-ocountcount.cpp-lmg++-oratioratio.c
3、pp-lmg++-omatrixmatrix.cpp-lmg++-osubmatrixsubmatrix.cpp-lm對于C語言gcc-ocountcount.c-lmgcc-oratioratio.c-lmgcc-omatrixmatrix.c-lmgcc-osubmatrixsubmatrix.c-lm對于pascal語言fpccount.pasfpcratio.pasfpcmatrix.pasfpcsubmatrix.pas注意事項：1、文件名（程序名和輸入輸出文件名）必須使用英文小寫。2、C/C++中函數(shù)main()的返回值類型必須是int，程序正常結(jié)束時
4、的返回值必須是0。3、全國統(tǒng)一評測時采用的機器配置為：CPUAMDAthlon(tm)64x2DualCoreCPU5200+，2.71GHz，內(nèi)存2G，上述時限以此配置為準(zhǔn)。4、只提供Linux格式附加樣例文件。5、特別提醒：評測在當(dāng)前最新公布的NOILinux下進行，各語言的編譯器版本以其為準(zhǔn)。第6頁共6頁全國信息學(xué)奧林匹克聯(lián)賽（NOIP2014）復(fù)賽普及組第6頁共6頁全國信息學(xué)奧林匹克聯(lián)賽（NOIP2014）復(fù)賽普及組【問題描述】1.珠心算測驗(count.cpp/c/pas)第6頁共6頁全國信息學(xué)奧林匹克聯(lián)賽（NOIP2014）復(fù)賽普及組珠心算是一種通過
5、在腦中模擬算盤變化來完成快速運算的一種計算技術(shù)。珠心算訓(xùn)練，既能夠開發(fā)智力，又能夠為日常生活帶來很多便利，因而在很多學(xué)校得到普及。某學(xué)校的珠心算老師采用一種快速考察珠心算加法能力的測驗方法。他隨機生成一個正整數(shù)集合，集合中的數(shù)各不相同，然后要求學(xué)生回答：其中有多少個數(shù)，恰好等于集合中另外兩個（不同的）數(shù)之和？最近老師出了一些測驗題，請你幫忙求出答案?！据斎搿枯斎胛募麨閏ount.in。輸入共兩行，第一行包含一個整數(shù)n，表示測試題中給出的正整數(shù)個數(shù)。第二行有n個正整數(shù)，每兩個正整數(shù)之間用一個空格隔開，表示測試題中給出的正整數(shù)?！据敵觥枯敵鑫募麨閏ount.out
6、。輸出共一行，包含一個整數(shù)，表示測驗題答案?！据斎胼敵鰳永縞ount.incount.out412342【樣例說明】由1+2=3，1+3=4，故滿足測試要求的答案為2。注意，加數(shù)和被加數(shù)必須是集合中的兩個不同的數(shù)?！緮?shù)據(jù)說明】對于100%的數(shù)據(jù)，3≤n≤100，測驗題給出的正整數(shù)大小不超過10,000。第6頁共6頁全國信息學(xué)奧林匹克聯(lián)賽（NOIP2014）復(fù)賽普及組第6頁共6頁全國信息學(xué)奧林匹克聯(lián)賽（NOIP2014）復(fù)賽普及組【問題描述】2.比例簡化（ratio.cpp/c/pas）第6頁共6頁全國信息學(xué)奧林匹克聯(lián)賽（NOIP2014）復(fù)賽普及組在社交媒體上
7、，經(jīng)常會看到針對某一個觀點同意與否的民意調(diào)查以及結(jié)果。例如，對某一觀點表示支持的有1498人，反對的有902人，那么贊同與反對的比例可以簡單的記為1498:902。不過，如果把調(diào)查結(jié)果就以這種方式呈現(xiàn)出來，大多數(shù)人肯定不會滿意。因為這個比例的數(shù)值太大，難以一眼看出它們的關(guān)系。對于上面這個例子，如果把比例記為5:3，雖然與真實結(jié)果有一定的誤差，但依然能夠較為準(zhǔn)確地反映調(diào)查結(jié)果，同時也顯得比較直觀?，F(xiàn)給出支持人數(shù)A，反對人數(shù)B，以及一個上限L，請你將A比B化簡為A’比B’，要求在A’和B’均不大于L且A’和B’互質(zhì)（兩個整數(shù)的最大公約數(shù)是1）的前提下，A’/B’≥A/
8、B且A’/
