2014noip復(fù)賽模擬練習(xí)22

1、數(shù)字反轉(zhuǎn)(tevetse.pas)【問(wèn)題描述】給定一個(gè)整數(shù)，請(qǐng)將該數(shù)各個(gè)位上數(shù)字反轉(zhuǎn) 得到一個(gè)新數(shù)。新數(shù)也應(yīng)滿足整數(shù)的常見(jiàn)形式，即除非給定的原數(shù)為零，否則反 轉(zhuǎn)后得到的新數(shù)的最高位數(shù)字不應(yīng)為零。(參見(jiàn)樣例2)【輸入】輸入文件名為leverse.ino輸入共一行，一個(gè)整數(shù)n?！据敵觥枯敵鑫募麨閘everse.outo輸出共一行，一個(gè)整數(shù)，表示反轉(zhuǎn)后的新數(shù)?！据斎胼敵鰳永?】reverse. mreveise .out123321【輸入輸出樣例2】reverse.inreveise.out-83【數(shù)據(jù)范圍】-1,000,000,000企 w 1,000,000,000 o【程序】VarBegin

2、i,j,1：longint;readln(n);j：= 1；n, a:string;L:=length(n);if n=，O then begin write (/ O ) ; exit;if nl=- then beginall :=nl;write(aLl);for i：=L down to 1 do begin inc (j) ; aj :=ni;end;i:=2while ai=O do inc (i)if - then beginfor j：= i to 1 do write(aj)end else beginfor j:=i to 1+1 do write(aj);輸入-290輸出

3、-92253717 輸出 717352 輸入-800901860 輸出-68109008某工廠為制造大型設(shè)備購(gòu)買了一批零件，為了解這批零件工作的穩(wěn)定性，技術(shù)部門對(duì)它們進(jìn) 行了故障檢測(cè)，并記錄了每個(gè)零件的故障系數(shù)(1-1000的整數(shù))。現(xiàn)在要找出哪種故障系數(shù) 下零件數(shù)最多，如果有多個(gè)解，僅輸出故障系數(shù)最小的那個(gè)。【輸入格式】 第1行n,表示零件的數(shù)量，lWnWl(T6 (1000000)第2行開(kāi)始這n個(gè)零件的故障系數(shù)，每個(gè)數(shù)據(jù)以空格間隔。【輸出格式】 只有1行，包括兩個(gè)整數(shù)，第1個(gè)整數(shù)是包含最多零件數(shù)的故障系數(shù)，第2個(gè)整數(shù)是該故障系數(shù)零件的數(shù)量。若有多個(gè)，僅輸出其中故障系數(shù)最小的?！据斎霕永?

4、3 434【輸出樣例】32(說(shuō)明：故障系數(shù)是3、4的零件數(shù)都是2,則輸出故障系數(shù)較小的那個(gè))【數(shù)據(jù)規(guī)?！?0% nW 1000100% nW 1000000program device(iiiput.output);a:anay1.1000 of longmt; n:longiiit;Lkjlonguit;beginassign(input,devic e. in);assign(output/device.ouf);reset(mput);rewrite(output);readln(n);fbr i:=l to n dobegmread(k);ak:=a k+l；end;將變量J指向數(shù)組A

5、中數(shù)量最多的一個(gè)j:=l;fbr i:=l to 1000 doif aiaj then j:=ielseif (ai=aj) and (ij) then j:=i;write。,close(iiiput);close(output);end.SHURU83 7 8 7 74 8 輸出 73輸入125 3 6 84 86 10 12 66 輸出 64輸入253 5 10 12 7 8 11 20 22 4 3 5 6 8 8 11 20 4 9 11 10 12 23 7 輸出 83題目描述任意一個(gè)數(shù)都可以由1、2、3三個(gè)數(shù)組合而成。如4有以下7種組合方案:+ 1 + 1 + 1 TOC o

6、1-5 h z + 1+21+2 + 12+1 + 1+ 21+3+ 1你的問(wèn)題來(lái)了，對(duì)于給定的一個(gè)數(shù)，請(qǐng)你計(jì)算出這個(gè)整數(shù)可以有多少個(gè)組合方案，其和由1、2、3組合而成。數(shù)據(jù)輸入輸入包含多組數(shù)據(jù)，每一組數(shù)據(jù)中，輸入數(shù)據(jù)的第一行為一個(gè)整數(shù)n (l=n=4)考慮最后添加的一個(gè)數(shù)字可能是1、2、3。所以很容易推出遞推公式Rk)=Rk. 1 )+f(k.2)+f(k-3).vai*f:array1.2O of longiiit;i,n:longint;procedure init;beginassign(input,divide, in);assign(output/divide.ouf);reset

7、(mput);rewiite(output);end;procedure endit;begin close(input); close(output);end;beginUllt；readln(n);fI2:=2;電：=4；for i:=4 to n dof!i:=fi-l+fIi-2+fi-3;writeln(fn);endit;end.輸入5輸出13輸入12輸出927輸入18輸出35890輸入20輸出121415 字符串轉(zhuǎn)換【問(wèn)題描述】設(shè)A和B是兩個(gè)字符串，我們可以通過(guò)下面的三種字符操作將字 符串A轉(zhuǎn)換為字符串B.字符操作包括：刪除一個(gè)字符.插入一個(gè)字符.將下一個(gè)字符改另一個(gè)字符.對(duì)于給

8、定的字符串A和B,要求用最少的操作步數(shù)將A串轉(zhuǎn)換為B串.【輸入】第一行:A串.第二行:B串.【輸出】將A串轉(zhuǎn)換為B串所用的最少步數(shù).【樣例輸入】ACDEFABCDE【樣例輸出】2【分析】設(shè)ffl,J為將A的前1個(gè)字符變成B的前1個(gè)字符所用的最少操作步數(shù)。A=acdef B=,abcde, i=length(A); j=length(B);從后向前依次比較分析，fI,j有以下三種情況；刪除A中的前1-1個(gè)字符中的最后一個(gè)字符問(wèn)題變?yōu)閷中前i-1個(gè)字符轉(zhuǎn)換為B中的前j個(gè)字符即：fLj=fIi-l,j+l;在A的前1-1個(gè)字符中的最后插入一個(gè)字符插入后使ai+l=b|j,問(wèn)題變?yōu)閷中的前i個(gè)字符

9、轉(zhuǎn)換為B中的前j-1個(gè)字符即：將A中的一個(gè)字符轉(zhuǎn)換為另一個(gè)字符。如果ai=bj,則如果 aibj,將 ai換成 bj；則綜上所述：ftij=min( fi-lj+l;fi-lj-l;(ai=bj)(aiobj); )令：n=length(A)； m=length(B);初始條件：fi,0=i;0=i=n刪除A中的i各字符使A變成Bofl0，j=J；0v=jv=m:在A中插入j個(gè)字符使A變成Bo目標(biāo)：【參考程序】const maxii=200;var a:airay0.maxii,0. .maxiiof integer;/步數(shù)狀態(tài)變量 sa,sb:struig; la.lb,i,j:intege

10、r;fiinction niui(a,b,c: integer) :mtegei;/Z 求最短步數(shù)begm min:=a; if bniiii tlien min:=b;if ca then xa:=a;if ycc tlien yc:=c;if fi j+zkflxa,yc then fxa,yc:=fi j+zk; end;end;writeln(fa,c);end.輸入5 524531 1020413 1062 2054 18輸出18輸入8 7772 151147 3 86 2 20 TOC o 1-5 h z 4 181 7 235 9 輸出16輸入12 106104 52 143 2

11、862 204 181 7 235 99 119 12 3077輸出14將一個(gè)正整數(shù)劃m分為n部分，是指找一個(gè)正整數(shù)數(shù)列al,.,an使得al+.+an=m旦al=a2=.=ano當(dāng)然，這樣的數(shù)列有很多，我們把他們按照詞典順序排起來(lái)，你的任務(wù)是輸出這 些排好序的數(shù)列的地k個(gè)。例如，m=9,n=4這些數(shù)列有111611251134122412332 223第4個(gè)是1224【輸入格式】輸入包括3行，分別是m, 11, k （l=n= 10, 1= m=220, k不會(huì)超過(guò)數(shù)列 的數(shù)量，注意，k可能是一個(gè)很大的值）?！据敵龈袷健枯敵鲆粋€(gè)數(shù)列，每個(gè)數(shù)之間用一個(gè)空格隔開(kāi)。【輸入樣例】943【輸出樣例】1134 piogiam dgfgf; var iunki,j,t:longint;f:anay-240.240 10. 10 of qword;beginreadlii(m); ieadlii(n); ieadhi(k);qo,o：=i；for i:=l to n dofor j:=l to m dot：=l；for i