基本算法題庫(kù)3個(gè)基本算法

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

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

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

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

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

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

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