藍(lán)橋杯比賽要求

七、獎(jiǎng)項(xiàng)設(shè)置及評(píng)選辦法

7.1

省賽

1.參賽選手獎(jiǎng)

省賽每個(gè)組別設(shè)置一、二、三等獎(jiǎng)，比例分別為10%、20%、30%，總比例為實(shí)際參賽人數(shù)的60%，零分卷不得獎(jiǎng)。省賽一等獎(jiǎng)選手獲得直接進(jìn)入全國(guó)總決賽資格。所有獲獎(jiǎng)選手均可獲得由工業(yè)和信息化部人才交流中心及大賽組委會(huì)聯(lián)合頒發(fā)的獲獎(jiǎng)證書(shū)。

2.指導(dǎo)教師獎(jiǎng)

省賽中獲獎(jiǎng)的參賽選手的指導(dǎo)教師將獲得“藍(lán)橋杯全國(guó)軟件和信息技術(shù)專業(yè)人才大賽（××賽區(qū)）優(yōu)秀指導(dǎo)教師”稱號(hào)。

3.參賽學(xué)校獎(jiǎng)

參賽組織工作表現(xiàn)突出、經(jīng)審批符合相關(guān)條件的單位，將獲得“藍(lán)橋杯全國(guó)軟件和信息技術(shù)專業(yè)人才大賽（××賽區(qū)）優(yōu)秀組織單位”稱號(hào)；

參賽選手成績(jī)優(yōu)異，經(jīng)審批符合相關(guān)條件的學(xué)校將獲得“藍(lán)橋杯全國(guó)軟件和信息技術(shù)專業(yè)人才大賽（××賽區(qū)）優(yōu)勝學(xué)?！狈Q號(hào)。

7.2

總決賽

全國(guó)總決賽按參賽項(xiàng)目和成績(jī)，為獲獎(jiǎng)學(xué)生、教師和組織單位頒發(fā)相應(yīng)證書(shū)和獎(jiǎng)勵(lì)。其中：

1.參賽選手獎(jiǎng)

個(gè)人賽根據(jù)相應(yīng)組別分別設(shè)立特、一、二、三等獎(jiǎng)及優(yōu)秀獎(jiǎng)。在決賽獎(jiǎng)項(xiàng)設(shè)置中，每個(gè)組別設(shè)置特等獎(jiǎng)1名，一等獎(jiǎng)不高于5%，二等獎(jiǎng)?wù)?0%，三等獎(jiǎng)不低于25%，優(yōu)秀獎(jiǎng)不超過(guò)50%，零分卷不得獎(jiǎng)。

所有獲獎(jiǎng)選手均可獲得由工業(yè)和信息化部人才交流中心及大賽組委會(huì)聯(lián)合頒發(fā)的獲獎(jiǎng)證書(shū)。

大學(xué)組總決賽三等獎(jiǎng)及以上選手，如果獲得本校免試推研資格，將獲得北京大學(xué)軟件與微電子學(xué)院等院校的面試資格，并優(yōu)先錄取為該院普通碩士研究生。

大學(xué)組總決賽三等獎(jiǎng)及以上選手，可免除筆試，直接獲得百度、IBM等企業(yè)在員工招聘及實(shí)習(xí)生招聘中的面試機(jī)會(huì)。

2.指導(dǎo)教師獎(jiǎng)

所有獲獎(jiǎng)選手的指導(dǎo)教師，均可獲得“藍(lán)橋杯全國(guó)軟件和信息技術(shù)專業(yè)人才大賽優(yōu)秀指導(dǎo)教師”證書(shū)。

3.參賽學(xué)校獎(jiǎng)

參賽組織工作成績(jī)突出、經(jīng)審批符合相關(guān)條件的單位，獲“藍(lán)橋杯全國(guó)軟件和信息技術(shù)專業(yè)人才大賽優(yōu)秀組織單位”稱號(hào)；

參賽選手成績(jī)優(yōu)異、經(jīng)審批符合相關(guān)條件的學(xué)校，獲“藍(lán)橋杯全國(guó)軟件和信息技術(shù)專業(yè)人才大賽優(yōu)勝學(xué)?！狈Q號(hào)。7.2

總決賽

全國(guó)總決賽按參賽項(xiàng)目和成績(jī)，為獲獎(jiǎng)學(xué)生、教師和組織單位頒發(fā)相應(yīng)證書(shū)和獎(jiǎng)勵(lì)。其中：

1.參賽選手獎(jiǎng)

個(gè)人賽根據(jù)相應(yīng)組別分別設(shè)立特、一、二、三等獎(jiǎng)及優(yōu)秀獎(jiǎng)。在決賽獎(jiǎng)項(xiàng)設(shè)置中，每個(gè)組別設(shè)置特等獎(jiǎng)1名，一等獎(jiǎng)不高于5%，二等獎(jiǎng)?wù)?0%，三等獎(jiǎng)不低于25%，優(yōu)秀獎(jiǎng)不超過(guò)50%，零分卷不得獎(jiǎng)。

所有獲獎(jiǎng)選手均可獲得由工業(yè)和信息化部人才交流中心及大賽組委會(huì)聯(lián)合頒發(fā)的獲獎(jiǎng)證書(shū)。

大學(xué)組總決賽三等獎(jiǎng)及以上選手，如果獲得本校免試推研資格，將獲得北京大學(xué)軟件與微電子學(xué)院等院校的面試資格，并優(yōu)先錄取為該院普通碩士研究生。

大學(xué)組總決賽三等獎(jiǎng)及以上選手，可免除筆試，直接獲得百度、IBM等企業(yè)在員工招聘及實(shí)習(xí)生招聘中的面試機(jī)會(huì)。 選手及指導(dǎo)老師（或家長(zhǎng)）在省賽、決賽期間發(fā)生的住宿、用餐、交通等費(fèi)用自理；1.

組別

競(jìng)賽分為：C/C++大學(xué)A組，C/C++大學(xué)B組，C/C++大學(xué)C組，Java大學(xué)A組，Java大學(xué)B組，Java大學(xué)C組共6個(gè)組別。每位選手只能申請(qǐng)參加其中一個(gè)組別的競(jìng)賽。

各個(gè)組別單獨(dú)評(píng)獎(jiǎng)。

一本院校（985、211）本科生只能報(bào)大學(xué)A組。所有院校研究生只能報(bào)大學(xué)A組。

其它本科院校本科生可自行選擇大學(xué)A組或大學(xué)B組。

其它高職、高專院?？勺孕羞x擇報(bào)任意組別。

2.

競(jìng)賽時(shí)間

初賽（省賽）時(shí)長(zhǎng)：4小時(shí)，6個(gè)組別同時(shí)進(jìn)行。

決賽時(shí)長(zhǎng)：4小時(shí)。分上下午兩個(gè)場(chǎng)次（每位選手只參加其中一個(gè)場(chǎng)次）。

詳細(xì)賽程安排另行通知。

3.

競(jìng)賽形式

個(gè)人賽，一人一機(jī)，全程機(jī)考。

選手機(jī)器通過(guò)局域網(wǎng)連接到各個(gè)考場(chǎng)的競(jìng)賽服務(wù)器。選手答題過(guò)程中無(wú)法訪問(wèn)互聯(lián)網(wǎng)，也不允許使用本機(jī)以外的資源（如USB連接）。

l

代數(shù)：函數(shù)，方程，多項(xiàng)式，…

l

解析幾何：笛卡爾坐標(biāo)系，點(diǎn)到直線的舉例，極坐標(biāo)，…

l

復(fù)數(shù)：模，夾角，矢量的合成和分解

8.

評(píng)分

全程機(jī)器閱卷。必要環(huán)節(jié)有少量人工介入。l

結(jié)果填空題：

答案唯一。

只有0分或滿分（格式錯(cuò)誤為0分）。l

程序填空題：

按選手填寫(xiě)的代碼代入程序中能否得出正確結(jié)果為判據(jù)。

測(cè)試數(shù)據(jù)與題面中的數(shù)據(jù)可能不同。

只有0分或滿分（格式錯(cuò)誤為0分）

c/c++組選錯(cuò)了編譯器類型可能得0分。l

編程大題：

主要以選手所提交的程序的運(yùn)行結(jié)果為依據(jù)（大于95%）；同時(shí)會(huì)參考選手程序的編碼風(fēng)格、邏輯性、可讀性等方面（小于5%）。

多個(gè)測(cè)試用例單獨(dú)計(jì)分。通過(guò)則該用例得分。

c/c++選手選錯(cuò)了編譯器類型可能得0分

c/c++選手主程序沒(méi)有return0可能得0分。

java選手使用了package語(yǔ)句按0分處理。

java選手主類名字不是Main按0分處理。

其它題目中明確告知的規(guī)則如不遵守，都可能導(dǎo)致0分。

9.

樣題【編程大題】花朵數(shù)

一個(gè)N位的十進(jìn)制正整數(shù)，如果它的每個(gè)位上的數(shù)字的N次方的和等于這個(gè)數(shù)本身，則稱其為花朵數(shù)。

例如：當(dāng)N=3時(shí)，153就滿足條件，因?yàn)?^3+5^3+3^3=153，這樣的數(shù)字也被稱為水仙花數(shù)（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。

當(dāng)N=4時(shí)，1634滿足條件，因?yàn)?^4+6^4+3^4+4^4=1634。

當(dāng)N=5時(shí)，92727滿足條件。

實(shí)際上，對(duì)N的每個(gè)取值，可能有多個(gè)數(shù)字滿足條件。

程序的任務(wù)是：求N=21時(shí)，所有滿足條件的花朵數(shù)。注意：這個(gè)整數(shù)有21位，它的各個(gè)位數(shù)字的21次方之和正好等于這個(gè)數(shù)本身。

如果滿足條件的數(shù)字不只有一個(gè)，請(qǐng)從小到大輸出所有符合條件的數(shù)字，每個(gè)數(shù)字占一行。因?yàn)檫@個(gè)數(shù)字很大，請(qǐng)注意解法時(shí)間上的可行性。要求程序在1分鐘內(nèi)運(yùn)行完畢?！境绦蜻\(yùn)行參考結(jié)果】

128468643043731391252

449177399146038697307

【編程大題】信用卡號(hào)驗(yàn)證

當(dāng)你輸入信用卡號(hào)碼的時(shí)候，有沒(méi)有擔(dān)心輸錯(cuò)了而造成損失呢？其實(shí)可以不必這么擔(dān)心，因?yàn)椴⒉皇且粋€(gè)隨便的信用卡號(hào)碼都是合法的，它必須通過(guò)Luhn算法來(lái)驗(yàn)證通過(guò)。

該校驗(yàn)的過(guò)程：

1、從卡號(hào)最后一位數(shù)字開(kāi)始，逆向?qū)⑵鏀?shù)位(1、3、5等等)相加。

2、從卡號(hào)最后一位數(shù)字開(kāi)始，逆向?qū)⑴紨?shù)位數(shù)字，先乘以2（如果乘積為兩位數(shù)，則將其減去9），再求和。

3、將奇數(shù)位總和加上偶數(shù)位總和，結(jié)果應(yīng)該可以被10整除。

例如，卡號(hào)是：5432123456788881

則奇數(shù)、偶數(shù)位（用紅色標(biāo)出）分布：5432123456788881

奇數(shù)位和=35

偶數(shù)位乘以2（有些要減去9）的結(jié)果：16261577，求和=35。

最后35+35=70可以被10整除，認(rèn)定校驗(yàn)通過(guò)。

請(qǐng)編寫(xiě)一個(gè)程序，從標(biāo)準(zhǔn)輸入獲得卡號(hào)，然后判斷是否校驗(yàn)通過(guò)。通過(guò)顯示：“成功”，否則顯示“失敗”。

比如，用戶輸入：356827027232780

程序輸出：成功【程序測(cè)試參考用例】

356406010024817

成功

358973017867744

成功

356827027232781

失敗

306406010024817

失敗

358973017867754

失敗

【c/c++組代碼填空】

下列代碼把一個(gè)串p復(fù)制到新的位置q。請(qǐng)?zhí)顚?xiě)缺少的語(yǔ)句；

char*p="abcde";

char*q=(char*)malloc(strlen(p)+1);

for(inti=0;_____________;i++)q[i]=p[i];

q[i]=0;【參考答案】

p[i]或*(p+i)或p[i]!=''或...

（答案不唯一，以選手提供代碼帶入專用驗(yàn)證程序測(cè)試為依據(jù)，驗(yàn)證程序比題面中提供的程序片段更嚴(yán)謹(jǐn)，更完善）

【Java組代碼填空】

有n個(gè)孩子站成一圈，從第一個(gè)孩子開(kāi)始順時(shí)針?lè)较驁?bào)數(shù)，報(bào)到3的人出列，下一個(gè)人繼續(xù)從1報(bào)數(shù)，直到最后剩下一個(gè)孩子為止。問(wèn)剩下第幾個(gè)孩子。下面的程序以10個(gè)孩子為例，模擬了這個(gè)過(guò)程，請(qǐng)完善之（提示：報(bào)數(shù)的過(guò)程被與之邏輯等價(jià)的更容易操作的過(guò)程所代替）。

Vectora=newVector();

for(inti=1;i<=10;i++){

a.add("第"+i+"個(gè)孩子");}

for(;;){

if(a.size()==1)break;

for(intk=0;k<2;k++)________________;

a.remove(0);}

System.out.println(a);【參考答案】

a.add(a.remove(0))

（答案不唯一，以選手提供代碼帶入專用驗(yàn)證程序測(cè)試為依據(jù)，驗(yàn)證程序比題面中提供的程序片段更嚴(yán)謹(jǐn)，更完善）

【結(jié)果填空題】

有趣的平方數(shù)

625這個(gè)數(shù)字很特別，625的平方等于390625，剛好其末3位是625本身。除了625，還有其它的3位數(shù)有這個(gè)特征嗎？還有一個(gè)！該數(shù)是：_____________【參考答案】

376

10.

高職高專特色

為了照顧到高職高專的教學(xué)特點(diǎn)，本屆大賽為高職高專設(shè)計(jì)的部分題目（并非全部題目），題面上給出了算法的詳細(xì)描述，要求選手分析代碼，填寫(xiě)缺少的語(yǔ)句。

對(duì)于部分編程大題也給出某種解法的提示。當(dāng)然，選手完全可以另辟蹊徑，用自己的方法解決問(wèn)題。仍然是以代碼的最終執(zhí)行效果為評(píng)分依據(jù)。題目示例：

代碼填空

下面的代碼定義了一個(gè)方法hasSameChar，用于判定一個(gè)給定的串中是否含有重復(fù)的字符，比如“about”中，就沒(méi)有重復(fù)的字符，而“telecom”，“aabaa”中都含有重復(fù)的字符，其中“e”重復(fù)了2次，而“a”重復(fù)了4次，這些都算作有重復(fù)。

請(qǐng)根據(jù)方法的說(shuō)明，分析給出的源程序，并填寫(xiě)劃線部分缺失的代碼。注意，只填寫(xiě)缺少的，不要重復(fù)周圍已經(jīng)給出的內(nèi)容，也不要填寫(xiě)任何說(shuō)明性文字等。

publicclassA{

/*

判斷串s中是否含有重復(fù)出現(xiàn)的字符

如果有重復(fù)則返回true

其它情況返回false

判斷的思路是：從左到右掃描每個(gè)字符

對(duì)當(dāng)前的字符，從右向左在s串中搜索它的出現(xiàn)位置，可以用lastIndexOf方法

如果找到的位置與當(dāng)前的位置不同，則必然存在該字符的重復(fù)現(xiàn)象，即可返回true

其它情況返回false

在特殊情況下，比如傳入的是空指針，或者s為空串，或者只含有1個(gè)字符，都不可能含有重復(fù)字符，

因此，這些情況直接返回false

*/

publicstaticbooleanhasSameChar(Strings){

if(s==null||s.length()<2)returnfalse;

for(inti=0;i<s.length();i++){

charc=s.charAt(i);

intk=s.lastIndexOf(c);

if(____________________)returntrue;}

returnfalse;}

publicstaticvoidmain(String[]args){

System.out.println(hasSameChar("a"));

//false

System.out.println(hasSameChar("abcdefg"));

//false

System.out.println(hasSameChar("abacdefag"));

//true

System.out.println(hasSameChar("abcdebfg"));

//true}}

編程大題示例：【5個(gè)砝碼】

用天平稱重時(shí)，我們希望用盡可能少的砝碼組合稱出盡可能多的重量。

如果只有5個(gè)砝碼，重量分別是1，3，9，27，81。則它們可以組合稱出1到121之間任意整數(shù)重量（砝碼允許放在左右兩個(gè)盤(pán)中）。

本題目要求編程實(shí)現(xiàn)：對(duì)用戶給定的重量，給出砝碼組合方案。例如：

用戶輸入：

5

程序輸出：

9-3-1

用戶輸入：

19

程序輸出：

27-9+1

要求程序輸出的組合總是大數(shù)在前小數(shù)在后。

可以假設(shè)用戶的輸入的數(shù)字符合范圍1~121。

【解題思路提示】

我們把已知的砝碼序列記為：x1,x2,x3,x4,x5,x6(這里多加一個(gè)標(biāo)準(zhǔn)砝碼，為解題敘述方便)

對(duì)于任意給定的重量x，如果剛好等于xi則問(wèn)題解決。

否則一定會(huì)位于兩個(gè)標(biāo)準(zhǔn)砝碼重量的中間，不妨設(shè)為：xi<x<xj

令a=x–

xi,

b=xj–