江蘇青少年信息學(xué)奧林匹克聯(lián)賽復(fù)習(xí)題(編輯修改稿)
2025-07-04 19:52 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 A(127)FOR I = 1 TO 127 C$ = CHR$(I) IF (0 = C$) AND (C$ = 9) THENA(I) = 1ELSEIF ((A = C$) AND (C$ = Z)) OR ((a = C$) AND (C$ = z)) THENA(I) = 2ELSEA(I) = 0 END IFNEXTINPUT S$FOR I = 1 TO MJ = ASC(MID$(S$, I, 1))IF A(J) 0 THENPRINT CHR$(J)。A(J) = A(J) 1END IFNEXTPRINTEND輸入： ？123+1234a+12abcaaABB*ABC輸出： 四、根據(jù)題意，將程序補(bǔ)充完整：（共28分）上樓梯[問(wèn)題描述]設(shè)有一個(gè)N級(jí)的樓梯（4=N=12）,編號(hào)從上到下依次為1至N。有一個(gè)人上樓時(shí)一步可走1級(jí)、或2級(jí)、或3級(jí)。問(wèn)：這個(gè)人從樓下走到第N級(jí)，共有多少種不同的走法？例如：N=1時(shí)，僅有一種走法N=2時(shí)，有1級(jí)+1級(jí) 或 2級(jí)共2種走法N=3時(shí)，有1級(jí)+1級(jí)+1級(jí)，或1級(jí)+2級(jí)，或2級(jí)+1級(jí)，或3級(jí)共4種走法[程序說(shuō)明]用遞推方法求解。[程序清單]REMXIAO5INPUTNIFN = 1THENC = 1ELSEIFN = 2THENC = 2ELSEIFN = 3THENELSEA = 1 ：B = 2 ：C = 4FORI=4TOND = （1） A = B（2） （3） NEXT ENDIFPRINTCEND取數(shù)組合[問(wèn)題描述] 從1，2，……，N這N個(gè)自然數(shù)中任取R個(gè)數(shù)進(jìn)行組合（4=N=8,1=RN）,然后列出全部組合。例如：當(dāng)N=5，R=3時(shí)，列出的全部組合如下：123 124125134135145 234235235345[程序說(shuō)明] 對(duì)任給出的N和R，則：第一個(gè)組合為：1，2，……，R然后變化第R位；第二個(gè)組合為：1，2，……，R+1繼續(xù)變第R位，可以變到N；然后再變化第R1，R2位，……直至第1位的變化。用數(shù)組B（0，20）記錄組合，S記錄組合總數(shù)[程序清單]REMXIAO6DIMB（20）INPUTN，R（1）FORI = 0TOR B（I）= INEXTDOWHILE（2） S=S+1FORI =1TORPRINTB（I）；“”；NEXTPRINTJ = RDOWHILE （3） J = J – 1 LOOPB（J）= B（J）+ 1FORI=J+1TORB（I）= B（I1）+1NEXTLOOPPRINTS
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1