noip初賽閱讀程序解題方法-資料下載頁(yè)
2024-10-16 16:28本頁(yè)面
【正文】 2*3+1=7 j=3 2*3*5+1=31 j=4 2*3*5*7+1=211 j=5 2*3*5*7*11+1=2311 j=6 2*3*5*7*11*13+1=30031 ? 小技巧： s為 integer類型，預(yù)示著結(jié)果不會(huì)超過32767 ? program ex2。 ? var i,j,n:longint。 ? b:array [0..31] of 0..1。 ? begin ? n=1999。 ? i:=0。 ? while n0 do ? begin ? b[i]:=n mod 2。 ? i:=i+1。 ? n:=n div 2 ? end。 ? for j:=i1 downto 0 do write(b[j])。 ? end. 很明顯，是把十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)，所以輸出 11111001111 五、子程序 ? NOIP1998 提高 2 ? CONST N=10。 ? VAR S,I:INTEGER。 ? FUNCTION CO(I1:INTEGER):INTEGER。 ? VAR J1,S1:INTEGER。 ? BEGIN ? S1:=N。 ? FOR J1:=(N1) DOWNTO (NI1+1) DO S1:=S1*J1 DIV (NJ1+1)。 ? CO:=S1。 ? END。 ? BEGIN ? S:=N+1。 ? FOR I:=2 TO N DO S:=S+CO(I)。 ? WRITELN(39。S=39。,S)。 ? END. 分析 ? 主程序是累加算法： s=10+1+CO(1)+CO(2)+CO(3)+…+CO(10) ? 函數(shù) CO的作用： 程序是累乘算法，找一個(gè)具體值作為參數(shù)代入計(jì)算，例如執(zhí)行 CO(6)， CO(6)=10*(9*8*7*6*5)/2/3/4/5/6=(10*9*8*7*6*5)/(2*3*4*5*6)=10!/((106)!*6!)= 可見 CO(i)的作用是求組合數(shù) ? 代入， 610C10iC2 3 4 1 01 0 1 0 1 0 1 01 1 0 . . . 1 0 2 4s C C C C? ? ? ? ? ? ? ?復(fù)習(xí)：排列組合公式 ( 1 ) ( 1 )mnA n n n m? ? ? ? ? ? ?? ? !!!nAmnnA nnmn ?? ，1. ? ?? ? ?0!1! m !，mnn n nnC C Cn m2. ( 1 ) ( 1 )!mnn n n mCm? ? ? ? ? ??NOIP2021提高 1 ? PROGRAM GAO7_1： ? FUNCTION ACK(M， N： INTEGER)： INTEGER； ? BEGIN ? IF M=0 THEN ACK： =N+1 ? ELSE IF N=0 THEN ACK:=ACK(M1， 1) ? ELSE ACK:=ACK(M1， ACK(M， N1)) ? END； ? BEGIN ? WRITELN(ACK(3， 4))； READLN； ? END. ? 輸出 分析 ? 若直接利用遞歸定義自頂向下計(jì)算，展開的式子將非常長(zhǎng)，且非常容易出錯(cuò)?？赏ㄟ^表格自底向上進(jìn)行計(jì)算。 m n 0 1 2 3 4 推導(dǎo)公式 0 1 2 3 1 2 3 4 5 2 3 4 5 6 3 5 7 9 11 5 13 29 61 125 n+1 n+2 2*n+3 2 (n+3) 3
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1