noip初賽閱讀程序解題方法(已修改)
2024-10-28 16:28 本頁(yè)面
【正文】 NOIP初賽閱讀程序解題方法 解題步驟 ? 做閱讀程序題，首先要想方設(shè)法弄清楚程序的功能，每個(gè)題目總有一點(diǎn)“寫作目的”。抓住了它，不僅答案變得容易了，而且對(duì)自己的結(jié)果也比較有信心。 ? 從總體上通讀程序，大致把握程序的目的和算法。 ? 猜測(cè)變量的作用，跟蹤主要變量值的變化 (列表 )，找出規(guī)律。 ? 將程序分段，理清每一小段程序的作用和目的。 ? 看清輸入，按照輸出格式，寫出結(jié)果。 ? 帶著到的結(jié)果回到程序進(jìn)行檢查。 幾大方法 ? a. 直接模擬 ? b. 先模擬幾次循環(huán)后找規(guī)律 ? c. 直接看程序了解算法功能 ? d. 了解程序本質(zhì)后換一個(gè)方法解決 ? e. 有時(shí)不知道算法可以通過觀察猜出來 一、基礎(chǔ)題 ? 送分題，主要考查選手的程序設(shè)計(jì)基礎(chǔ)知識(shí)和計(jì)算能力。細(xì)心 ? Program ex301。 ? var ? u:array[0..3] of integer。 ? i,a,b,x,y:integer。 ? begin y:=10。 ? for i:=0 to 3 do read(u[i])。 ? a:=(u[0]+u[1]+u[2]+u[3]) div 7。 ? b:=u[0] div ((u[1]u[2]) div u[3])。 x:=(u[0]+a+2)u[(u[3]+3) mod 4]。 ? if (x10) then ? y:=y+(b*100u[3]) div (u[u[0] mod 3]*5) ? else ? y:=y+20+(b*100u[3]) div (u[u[0] mod 3]*5)。 ? writeln (x,39。,39。,y)。 ? end. {*注：本例中，給定的輸入數(shù)據(jù)可以避免分母為 0 或下標(biāo)越界。 } ? 輸入： 9 3 9 4 ? 輸出： 注意事項(xiàng) ? 負(fù)數(shù)整除、求模 ? 表達(dá)式 (4 mod (3))與 (4 mod 3)的值為 ( ) ,1 ,1 ,1 ,1 ? (14) mod (3)=( ) ? 模運(yùn)算的規(guī)律：結(jié)果與被除數(shù)的符號(hào)相同。即被除數(shù)為正，模為正，否則為負(fù)。結(jié)果與除數(shù)的符號(hào)沒有關(guān)系 B 函數(shù)一：算術(shù)函數(shù) ? 求絕對(duì)值－ abs：是英文單詞 absolute（絕對(duì)）的縮寫， abs(x)表示求 x的絕對(duì)值 ? 指數(shù)函數(shù)－ exp、自然對(duì)數(shù)函數(shù) － ln： exp是英文單詞 exponent（指數(shù)）的縮寫， exp(x)表示求以 e為底 x為指數(shù)的函數(shù)值 ，即 EX； ln是英文單詞logarithm（自然對(duì)數(shù)）的縮寫， ln(x)表示求 x的自然對(duì)數(shù)，即 logeX ? Pascal中無冪運(yùn)算，要求 XY可以用后面的公式：XY=eYLNX =exp(yln(x)) (X0) e≈ ? 平方函數(shù)－ SQR、正平方根函數(shù)－ SQRT： SQR是英文單詞 square（平方）的縮寫； SQRT是英文單詞 square root（平方根）的縮寫 函數(shù)二：類型轉(zhuǎn)換函數(shù) ? 取整數(shù)函數(shù)－ trunc：如 trunc()的值為 7， trunc()的值為 6 ? 四舍五入函數(shù)－ round：如 round()的值為 8， round()的值為 6 ? 序號(hào)函數(shù)－ ord：返回參數(shù)的對(duì)應(yīng)的序號(hào)；若參數(shù)為字符，則返回其 ASCII碼（ ’ 0’的 ASCII碼為48，’ A’的 ASCII碼為 65，’ a’的 ASCII碼為 97）值，如 ORD(‘B’)的值為 66；若參數(shù)為 BOOLEAN，則 ORD(TRUE)的值為１， ORD(FALSE)的值為０ ? 字符函數(shù)－ chr：返回序號(hào)所對(duì)應(yīng)的字符，與 ord互為反函數(shù)；如 chr(66)的值為 39。B39。 函數(shù)三：順序函數(shù)與判斷函數(shù) ? 前
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1