====Word行業(yè)資料分享====Word行業(yè)資料分享--可編輯版本--雙擊可刪====源源-于-網(wǎng)-絡(luò)-收-集海曙區(qū)2013年中小學(xué)信息學(xué)競(jìng)賽

復(fù)賽試題(2013小學(xué)組)試題名稱整數(shù)和刪數(shù)最小的P序列分析收集貨物程序名zsh.passs.paszxdp.pasfx.passjhw.pas輸入文件名zsh.inss.inzxdp.infx.insjhw.in輸出文件名zsh.OUtss.outzxdp.outfx.outsjhw.out內(nèi)存限制128MB128MB128MB128MB128MB時(shí)限1秒1秒1秒1秒1秒整數(shù)和(zsh.pas)【問(wèn)題描述】輸入9及9個(gè)正整數(shù)，輸出這n個(gè)整數(shù)之和S?！据斎胛募枯斎胛募sh.in共二行第一行只有一個(gè)正整數(shù)：n第二行共有n個(gè)不超過(guò)10000的正整數(shù)，數(shù)與數(shù)之間用空格隔開(kāi)【輸出文件】輸出文件zsh.out只有一行且只有一個(gè)正整數(shù)：S【樣例輸入】2315【樣例輸出】18【數(shù)據(jù)規(guī)?！?0%的數(shù)據(jù):1<=80%的數(shù)據(jù):1<=n<=100n<=1000100%的數(shù)據(jù):1<=n<=1000000刪數(shù)(ss.pas)【問(wèn)題描述】輸入一個(gè)長(zhǎng)度為n的正整數(shù)，刪除該數(shù)中所有的數(shù)碼”0”和”7”后再輸出。【輸入文件】只有一行且只有一個(gè)長(zhǎng)度為n的正整數(shù)【輸出文件】只有一行且只有一個(gè)正整數(shù):輸入的整數(shù)中所有的數(shù)碼”0”和”7”刪除后的結(jié)果。【輸入樣例】143767408【輸出樣例】143648【數(shù)據(jù)規(guī)?！?0%的數(shù)據(jù):1<=n<=1080%的數(shù)據(jù):1<=n<=200100%的數(shù)據(jù):1<=n<=10000.最小的p(zxdp.pas)【問(wèn)題描述】輸入n、k及k個(gè)1至9的數(shù)碼，尋找n的最小倍數(shù)p，使p中的數(shù)碼都是由給定的k個(gè)數(shù)碼組成?！据斎胛募枯斎胛募xdp.in共二行第一行共有二個(gè)正整數(shù):nk第二行共有k個(gè)1至9的不同整數(shù)，數(shù)與數(shù)之間用一個(gè)空格隔開(kāi)【輸出文件】輸出文件zxdp.out只有一行且只有一個(gè)正整數(shù)：p(p是n的整數(shù)倍，保證每個(gè)數(shù)據(jù)有解)【輸入樣例】1233134【輸出樣例】3444【數(shù)據(jù)規(guī)?！?30%的數(shù)據(jù):2<=n<=10070%的數(shù)據(jù):2<=n<=1000100%的數(shù)據(jù)：2<=n<=5000,1<=k<=9序列分析(fx.pas)【問(wèn)題描述】由n個(gè)不相同的整數(shù)組成的數(shù)列，記為：a(1)、a(2)、……、a(n)且a(i)<>a(j)(i<>j),若存在i1<i2<i3<…<ie且有a(i1)<a(i2)<…<a(ie)則稱為長(zhǎng)度為e的不下降序列。例如3，18，7，14，10，12，23，41，16，24,其中3，18，23，24就是一個(gè)長(zhǎng)度為4的不下降序列，同時(shí)也有3，7，10，12，16，24長(zhǎng)度為6的不下降序列。請(qǐng)你編程求出給定序列中最長(zhǎng)不下降序列的長(zhǎng)度k。【輸入文件】輸入文件fx.in共二行第一行只有一個(gè)正整數(shù)：n表示序列的長(zhǎng)度第二行共有n個(gè)互不相等的正整數(shù)，數(shù)與數(shù)之間用空格隔開(kāi)【輸出文件】輸出文件fx.out只有一行且只有一個(gè)正整數(shù)：k【輸入樣例】10318714101223411624【輸出樣例】6【數(shù)據(jù)規(guī)模】30%的數(shù)據(jù):10<=n<=10050%的數(shù)據(jù):10<=n<=100080%的數(shù)據(jù):10<=n<=5000100%的數(shù)據(jù):10<=n<=50000收集貨物(sjhw.pas)【問(wèn)題描述】在一條筆直的道路上有n堆貨物(貨物總量不超過(guò)汽車(chē)的運(yùn)量)。如果一個(gè)單位時(shí)間可以將一堆貨物搬到汽車(chē)上或汽車(chē)行走一個(gè)單位的路程，那么汽車(chē)從第k堆(從左向右數(shù))的位置出發(fā)，在給定的t個(gè)單位時(shí)間內(nèi)，將盡可能多的貨物運(yùn)回到第k堆的位置。【輸入文件】輸入文件sjhw.in共n+1行第一行共有三個(gè)正整數(shù)：nkt接下來(lái)的n行，每行共有二個(gè)正整數(shù)：sixiSi表示該堆貨物離最左邊(0點(diǎn))的距離，xi表示該堆貨物的數(shù)量【輸出文件】輸出文件sjhw.out只有一行且只有一個(gè)正整數(shù)：第k堆貨物的數(shù)量【輸入樣例】33021371952091015253050【輸出樣例】75【樣例說(shuō)明】初始狀態(tài):距離125891530貨物數(shù)量913207102550f第3堆從”5”出發(fā)到”2”,裝上貨物(13)后返回”5”,共用時(shí)間(5-2)*2+1=7從”5”出發(fā)到”15”,裝上貨物(7、10、25)后返回”5”,共用時(shí)間(15-5)*2+3=23在30個(gè)單位時(shí)間內(nèi)，可以運(yùn)回到”5”(第3堆)的貨物共有13+7+10+25=55，再加上第3堆原有的20，所以第3堆目前貨物的數(shù)量是75【數(shù)據(jù)規(guī)?！?0%的數(shù)據(jù):1<=n<=100 , 1<=si<=20