noip初賽閱讀程序解題方法(編輯修改稿)
2024-11-12 16:28 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 700，可知有 名兒童沒有玩過其中任何一種。 10 二、動(dòng)態(tài)模擬 ? 找不出其中的規(guī)律，也看不出明顯的算法，便可以嘗試進(jìn)行動(dòng)態(tài)模擬。動(dòng)態(tài)模擬是采用人工模仿機(jī)器執(zhí)行程序的方法計(jì)算結(jié)果。首先選擇比較重要的變量作為工作現(xiàn)場(chǎng)。人工執(zhí)行程序時(shí)，只要按照時(shí)間先后一步步記錄現(xiàn)場(chǎng)的變化，就能最后得出程序的運(yùn)算結(jié)果。 ? 畫表，畫出程序執(zhí)行時(shí)要用的現(xiàn)場(chǎng)情況表。 ? 基本讀懂各語句的功能。 ? 動(dòng)態(tài)執(zhí)行程序 ? program t1； ? var n， k， s： longint； ? begin ? readln(n)。 ? k:=0； ? s:=1； ? while s = n do begin ? k:=k+1。 ? n:=ns。 ? s:=s+6*k ? end。 ? writeln (k) ? end. ? 輸入 :100 輸出 :______ 解題 ? 列表跟蹤變量的變化： N 100 K 0 S 1 s≤n T 1 99 7 2 92 19 73 3 37 36 4 61 T T T F ? VAR P， Q， S， T： INTEGER； ? BEGIN ? READLN(P)； ? FOR Q:=P+1 TO 2*P DO ? BEGIN ? T:=0； S:=(P*Q)MOD(QP)； ? IF S=0 THEN ? BEGIN ? T:=P+Q+(P*Q)DIV(QP)； WRITE(T： 4)； ? END； ? END； ? END. 解題 P 12 Q 13 14 15 16 17 18 19 20 21 22 23 24 T S （ 1）劃分程序結(jié)構(gòu)，確定循環(huán)執(zhí)行次數(shù) （ 2）確定輸出： （ 3）列表追蹤變量變化： 程序的運(yùn)行結(jié)果是： 181 110 87 76 66 62 61 60 《 全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽模擬訓(xùn)練試卷精選 》 試卷 4 ? Var a,d:array [1..100] of integer。 ? n,i,j,k,x,s:integer。 ? begin ? n:=5。a[1]:=1。d[1]:=1。 ? for i:=1 to n do ? begin ? s:=i+1。x:=0。 ? for j:=1 to n+1i do ? begin ? k:=s+x。 ? x:=x+1。 ? a[j+1]:=a[j]+k。 ? write(a[j],’ ‘)。 ? end。 ? writeln(‘…’)。 ? d[i+1]:=d[i]+1。 ? a[1]:=d[i+1]。 ? end。 ? end. 外循環(huán) 內(nèi)循環(huán) i S D[i+1] J K X A[j+1] A[j] 1 2 2 1 2 1 3 1 2 3 2 6 3 3 4 3 10 6 4 5 4 15 10 5 6 5 21 15 2 3 4 1 3 1 5 2 2 4 2 9 5 3 5 3 14 9 4 6 4 20 14 3 4 7 1 4 1 8 4 2 5 2 13 8 3 6 3 19 13 4 5 11 1 5 1 12 7 2 6 2 18 12 5 6 16 1 6 1 17 11 三、找規(guī)律 (NOIP2021提高組第四題 ) ? GAO7_4； VAR X， Y1， Y2， Y3： INTEGER；
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1