藍(lán)橋杯競(jìng)賽題

本文格式為Word版，下載可任意編輯——藍(lán)橋杯競(jìng)賽題第一題：

煤球數(shù)目

有一堆煤球，堆成三角棱錐形。具體：第一層放1個(gè)，

其次層3個(gè)（排列成三角形），第三層6個(gè)（排列成三角形），第四層10個(gè)（排列成三角形），

假使一共有100層，共有多少個(gè)煤球？

請(qǐng)?zhí)畋硎久呵蚩倲?shù)目的數(shù)字。

注意：你提交的應(yīng)當(dāng)是一個(gè)整數(shù)，不要填寫任何多余的內(nèi)容或說明性文字。

其次題：

生日蠟燭

某君從某年開始每年都舉辦一次生日party，并且每次都要吹熄與年齡一致根數(shù)的蠟燭。

現(xiàn)在算起來，他一共吹熄了236根蠟燭。

請(qǐng)問，他從多少歲開始過生日party的？

請(qǐng)?zhí)顚懰_始過生日party的年齡數(shù)。

注意：你提交的應(yīng)當(dāng)是一個(gè)整數(shù)，不要填寫任何多余的內(nèi)容或說明性文字。

第三題：

湊算式

BDEF

A++=10CGHI

（假使顯示有問題，可以參見）

這個(gè)算式中A~I代表1~9的數(shù)字，不同的字母代表不同的數(shù)字。譬如：

6+8/3+952/714就是一種解法，5+3/1+972/486是另一種解法。

這個(gè)算式一共有多少種解法？

注意：你提交應(yīng)當(dāng)是個(gè)整數(shù)，不要填寫任何多余的內(nèi)容或說明性文字。

第四題：

快速排序

排序在各種場(chǎng)合經(jīng)常被用到。快速排序是十分常用的高效率的算法。

其思想是：先選一個(gè)“標(biāo)尺〞，用它把整個(gè)隊(duì)列過一遍篩子，

以保證：其左邊的元素都不大于它，其右邊的元素都不小于它。

這樣，排序問題就被分割為兩個(gè)子區(qū)間。再分別對(duì)子區(qū)間排序就可以了。

下面的代碼是一種實(shí)現(xiàn)，請(qǐng)分析并填寫劃線部分缺少的代碼。

#include

voidswap(inta[],inti,intj){

intt=a;a=a[j];a[j]=t;}intpartition(inta[],intp,intr){inti=p;intj=r+1;intx=a[p];while(1){while(ix);if(i>=j)break;swap(a,i,j);}______________________;returnj;}voidquicksort(inta[],intp,intr){if(pDEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFFFBDEFFBCFFFBCEFFBCDFFBCDEF(以下省略，總共101行)#include#defineN6#defineM5#defineBUF1024voidf(inta[],intk,intm,charb[]){inti,j;if(k==N){b[M]=0;if(m==0)printf(\return;}for(i=0;i譬如：

5=0^2+0^2+1^2+2^27=1^2+1^2+1^2+2^2（^符號(hào)表示乘方的意思）

對(duì)于一個(gè)給定的正整數(shù)，可能存在多種平方和的表示法。要求你對(duì)4個(gè)數(shù)排序：0，不能通過工程設(shè)置而省略常用頭文件。

提交時(shí)，注意選擇所期望的編譯器類型。第九題：交換瓶子

有N個(gè)瓶子，編號(hào)1~N，放在架子上。

譬如有5個(gè)瓶子：21354

要求每次拿起2個(gè)瓶子，交換它們的位置。經(jīng)過若干次后，使得瓶子的序號(hào)為：12345

對(duì)于這么簡(jiǎn)單的狀況，顯然，至少需要交換2次就可以復(fù)位。

假使瓶子更多呢？你可以通過編