基本算法題庫3個基本算法

1、程序設(shè)計試題及答案程序設(shè)計試題及答案（備注：試題難度評價采取五備注：試題難度評價采取五★級評價體系，分基礎(chǔ)、容易、一般、稍難、難級評價體系，分基礎(chǔ)、容易、一般、稍難、難五個等級，其中的一、二、三五個等級，其中的一、二、三★級都屬于程序設(shè)計的基礎(chǔ)試題級別，同學(xué)們級都屬于程序設(shè)計的基礎(chǔ)試題級別，同學(xué)們稍加思考均有能力求得正確解答，對于四稍加思考均有能力求得正確解答，對于四★級試題屬于程序設(shè)計試題基礎(chǔ)級級試題屬于程序設(shè)計試題基礎(chǔ)級別的思考題，

2、五別的思考題，五★級難度試題在此沒有涉及，在程序設(shè)計高級試題中另行講級難度試題在此沒有涉及，在程序設(shè)計高級試題中另行講解。對于基礎(chǔ)和容易兩個級別的程序設(shè)計試題，若能夠給出語句分類（如解。對于基礎(chǔ)和容易兩個級別的程序設(shè)計試題，若能夠給出語句分類（如If條件語句、條件語句嵌套、循環(huán)語句、多重循環(huán)語句等）的將盡量給出。若條件語句、條件語句嵌套、循環(huán)語句、多重循環(huán)語句等）的將盡量給出。若屬于屬于13大類別的將盡量標(biāo)注。大類別的將盡量標(biāo)注。）程序

3、設(shè)計試題幾大分類：程序設(shè)計試題幾大分類：1、素數(shù)類問題（求素數(shù)的幾種算法）：素數(shù)類問題（求素數(shù)的幾種算法）：2、數(shù)據(jù)排序問題（數(shù)據(jù)排序的幾種方法）：數(shù)據(jù)排序問題（數(shù)據(jù)排序的幾種方法）：3、最大公約數(shù)和最小公倍數(shù)問題（幾種算法）：最大公約數(shù)和最小公倍數(shù)問題（幾種算法）：4、公式求解類問題（如求圓周率公式求解類問題（如求圓周率π、自然常數(shù)、自然常數(shù)e、解方程等等）：、解方程等等）：5、編號相反處理問題：編號相反處理問題：6、約瑟夫問題（或猴

4、子選大王問題、密碼問題）：約瑟夫問題（或猴子選大王問題、密碼問題）：7、回文數(shù)問題：回文數(shù)問題：8、高精度數(shù)值計算問題：高精度數(shù)值計算問題：9、數(shù)值計算問題：數(shù)值計算問題：10、進(jìn)制相互轉(zhuǎn)換問題：進(jìn)制相互轉(zhuǎn)換問題：11、字符串倒置問題：字符串倒置問題：12、排列與組合類問題：排列與組合類問題：13、因子、質(zhì)因子（質(zhì)因數(shù)）類相關(guān)問題：因子、質(zhì)因子（質(zhì)因數(shù)）類相關(guān)問題：答案部分：答案部分：（程序設(shè)計的源程序沒有統(tǒng)一的標(biāo)準(zhǔn)答案，實(shí)現(xiàn)程序的算法

5、也是多種多樣，但（程序設(shè)計的源程序沒有統(tǒng)一的標(biāo)準(zhǔn)答案，實(shí)現(xiàn)程序的算法也是多種多樣，但結(jié)果是唯一的，算法也有優(yōu)劣之分，一個程序的優(yōu)劣，關(guān)鍵在于是否找到了結(jié)果是唯一的，算法也有優(yōu)劣之分，一個程序的優(yōu)劣，關(guān)鍵在于是否找到了第頁共90頁信息學(xué)奧林匹克競賽輔導(dǎo)——程序設(shè)計試題答案部分第3頁3untilm=0fj:=1to(idiv2)doifa[j]a[ij1]thenbeginhuiwen:=falseexitendend3求最大公約數(shù)子函數(shù)，

6、返回兩個正整數(shù)的最大公約數(shù)，采用輾轉(zhuǎn)相除法算求最大公約數(shù)子函數(shù)，返回兩個正整數(shù)的最大公約數(shù)，采用輾轉(zhuǎn)相除法算法；法；functiongcd(ab:longint):longintbeginifb=0thengcd:=aelsegcd:=gcd(bamodb)end4求最小公倍數(shù)：求最小公倍數(shù)：lcm=abdivgcd(ab)（以下程序設(shè)計試題來自（以下程序設(shè)計試題來自《奧賽經(jīng)典（語言篇）奧賽經(jīng)典（語言篇）》）第2章基本語句與程序結(jié)構(gòu)基本

7、語句與程序結(jié)構(gòu)例題部分：例題部分：1、求梯形的面積。（梯形面積公式：求梯形的面積。（梯形面積公式：）1()2Shab??（★，測試數(shù)據(jù)，測試數(shù)據(jù)12、求一元二次方程求一元二次方程ax2＋bx＋C＝0的兩個實(shí)根。（求根公式：的兩個實(shí)根。（求根公式：）21242bbacxa????（★，測試數(shù)據(jù)，測試數(shù)據(jù)a＝1，b＝－＝－5，c＝6；答案：；答案：x1＝2、x2＝3）3、輸入一個三位的自然數(shù)，然后把這個數(shù)的百位與個位對調(diào)，輸出對調(diào)后輸入一個