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

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

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

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

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