(信息學(xué)奧賽輔導(dǎo))程序設(shè)計(jì)試題匯編(答案)

1、信息學(xué)奧林匹克競(jìng)賽輔導(dǎo)——程序設(shè)計(jì)試題答案部分第1頁(yè)程序設(shè)計(jì)試題及答案（備注：試題難度評(píng)價(jià)采取五★級(jí)評(píng)價(jià)體系，分基礎(chǔ)、容易、一般、稍難、難五個(gè)等級(jí)，其中的一、二、三★級(jí)都屬于程序設(shè)計(jì)的基礎(chǔ)試題級(jí)別，同學(xué)們稍加思考均有能力求得正確解答，對(duì)于四★級(jí)試題屬于程序設(shè)計(jì)試題基礎(chǔ)級(jí)別的思考題，五★級(jí)難度試題在此沒有涉及，在程序設(shè)計(jì)高級(jí)試題中另行講解。對(duì)于基礎(chǔ)和容易兩個(gè)級(jí)別的程序設(shè)計(jì)試題，若能夠給出語(yǔ)句分類（如If條件語(yǔ)句、條件語(yǔ)句嵌套、循環(huán)語(yǔ)句、多

2、重循環(huán)語(yǔ)句等）的將盡量給出。若屬于13大類別的將盡量標(biāo)注。）程序設(shè)計(jì)試題幾大分類：1、素?cái)?shù)類問(wèn)題（求素?cái)?shù)的幾種算法）：2、數(shù)據(jù)排序問(wèn)題（數(shù)據(jù)排序的幾種方法）：3、最大公約數(shù)和最小公倍數(shù)問(wèn)題（幾種算法）：4、公式求解類問(wèn)題（如求圓周率π、自然常數(shù)e、解方程等等）：5、編號(hào)相反處理問(wèn)題：6、約瑟夫問(wèn)題（或猴子選大王問(wèn)題、密碼問(wèn)題）：7、回文數(shù)問(wèn)題：8、高精度數(shù)值計(jì)算問(wèn)題：9、數(shù)值計(jì)算問(wèn)題：10、進(jìn)制相互轉(zhuǎn)換問(wèn)題：11、字符串倒置問(wèn)題：12、

3、排列與組合類問(wèn)題：13、因子、質(zhì)因子（質(zhì)因數(shù)）類相關(guān)問(wèn)題：答案部分：答案部分：（程序設(shè)計(jì)的源程序沒有統(tǒng)一的標(biāo)準(zhǔn)答案，實(shí)現(xiàn)程序的算法也是多種多樣，但結(jié)果是唯一的，算法也有優(yōu)劣之分，一個(gè)程序的優(yōu)劣，關(guān)鍵在于是否找到了好的算法，以下程序和算法不一定就是最佳算法和最佳程序，只能僅供參考，希望同學(xué)們能夠?qū)δ承┏绦蛱岢龈玫乃惴▉?lái)改進(jìn)程序）（經(jīng)常碰到的判斷是否為素?cái)?shù)、是否為回文數(shù)、求兩個(gè)數(shù)的最大公約數(shù)、求兩個(gè)數(shù)的最小公倍數(shù)等問(wèn)題的子函數(shù)源程序，請(qǐng)務(wù)

4、必記?。。倥袛嗍欠駷樗?cái)?shù)，若是素?cái)?shù)則返回true，若不是素?cái)?shù)則返回false：functionprime(x:longint):booleanvarjy:longintbeginprime:=trueifx=1e6)dobegint:=fhns:=stn:=n2fh:=fhendp:=4swriteln(pi=p)end.相關(guān)練習(xí)：利用公式，求π。11181357911?????????（計(jì)算前10000項(xiàng)時(shí)，答案為3.1415426