2014年第五屆藍橋杯預(yù)賽題目CC程序設(shè)計本科A組

1、考生須知：2014 年預(yù)賽 C/C+ 本科 A 組考試開始后，選手首先下載題目，并使用考場現(xiàn)場公布的解壓密碼解壓試題。 考試時間為 4 小時。時間截止后，提交答案無效。 在考試強制結(jié)束前，選手可以主動結(jié)束考試（需要身份驗證） 繼續(xù)提交或瀏覽答案。選手可瀏覽自己已經(jīng)提交的答案。被瀏覽的答案允許拷貝。 對同一題目，選手可多次提交答案，以最后一次提交的答案為準(zhǔn)。 選手切勿在提交的代碼中書寫“姓名” 、“考號”，“院校名” 等與身份有關(guān)的信息或 其它與競賽題目無關(guān)的內(nèi)容，否則成績無效。選手必須通過瀏覽器方式提交自己的答案。 選手在其它位置的作答或其它方式提交 的答案無效。試題包含三種類型： “結(jié)果填空

2、” 、“代碼填空”與“程序設(shè)計” 。 結(jié)果填空題： 要求選手根據(jù)題目描述直接填寫結(jié)果。 求解方式不限 。不要求源代碼。 把結(jié)果填空的答案直接通過網(wǎng)頁提交即可，不要書寫多余的內(nèi)容。 代碼填空題： 要求選手在弄清給定代碼工作原理的基礎(chǔ)上填寫缺失的部分， 輯正確、完整。 所填寫的代碼不超過一條語句 （即中間不能出現(xiàn)分號） 。 把代碼填空的答案（僅填空處的答案， 不包括題面已存在的代碼或符號 頁提交即可，不要書寫多余的內(nèi)容。使用 ANSI C/ANSI C+ 標(biāo)準(zhǔn)，不要依賴操作系統(tǒng)或編譯器提供的特殊函數(shù)。 程序設(shè)計題目： 要求選手設(shè)計的程序?qū)τ诮o定的輸入能給出正確的輸出結(jié)果。 序只有能運行出正確結(jié)果才

3、有機會得分 。注意：在評卷時使用的輸入數(shù)據(jù)與試卷中給出的示例數(shù)據(jù)可能是不同的。 須是通用的 ，不能只對試卷中給定的數(shù)據(jù)有效。對于編程題目，要求選手給出的解答完全符合 Win32API 、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的 代碼中允許使用 STL 類庫。注意: main 函數(shù)結(jié)束必須返回 0 注意 : 所有依賴的函數(shù)必須明確地在源文件中 省略常用頭文件。，結(jié)束考試后將無法使得程序邏直接通過網(wǎng)考生的程選手的程序必ANSI C+ 標(biāo)準(zhǔn)，不能使用諸如繪圖、 API。#include ， 不能通過工程設(shè)置而所有源碼必須在同一文件中。調(diào)試通過后，拷貝提交。 提交時，注意選擇所期望的編譯器類型。1. 結(jié)果

4、填空 （ 滿分 2 分）問題的描述在考生文件夾下對應(yīng)題號的“題目.txt ”中。相關(guān)的參考文件在同一目錄中。請先閱讀題目，不限解決問題的方式，只要求提交結(jié)果。必須通過瀏覽器提交答案。2. 結(jié)果填空 （ 滿分 5 分）問題的描述在考生文件夾下對應(yīng)題號的“題目 .txt ”中。相關(guān)的參考文件在同一目錄中。第 9/11 頁請先閱讀題目，不限解決問題的方式，只要求提交結(jié)果。必須通過瀏覽器提交答案。3. 結(jié)果填空 （ 滿分 7 分）問題的描述在考生文件夾下對應(yīng)題號的“題目.txt ”中。相關(guān)的參考文件在同一目錄中。請先閱讀題目，不限解決問題的方式，只要求提交結(jié)果。必須通過瀏覽器提交答案。4. 代碼填空

5、（ 滿分 6 分）.txt ”中。相關(guān)的參考文件在同一目錄中。填寫多余的已有代碼或符號。問題的描述在考生文件夾下對應(yīng)題號的“題目 請先閱讀題目，不限解決問題的方式。只要求填寫缺失的代碼部分，千萬不要畫蛇添足，必須通過瀏覽器提交答案。5. 代碼填空 （ 滿分 11 分）.txt ”中。相關(guān)的參考文件在同一目錄中。問題的描述在考生文件夾下對應(yīng)題號的“題目 請先閱讀題目，不限解決問題的方式。只要求填寫缺失的代碼部分，千萬不要畫蛇添足，填寫多余的已有代碼或符號。 必須通過瀏覽器提交答案。6. 結(jié)果填空 （ 滿分 12 分）問題的描述在考生文件夾下對應(yīng)題號的“題目.txt ”中。相關(guān)的參考文件在同一目錄

6、中。請先閱讀題目，不限解決問題的方式，只要求提交結(jié)果。必須通過瀏覽器提交答案。7. 程序設(shè)計（滿分 10 分）問題的描述在考生文件夾下對應(yīng)題號的“題目 .txt ”中。相關(guān)的參考文件在同一目錄中。 請先閱讀題目，必須通過編程的方式解決問題。選手的程序必注意：在評卷時使用的輸入數(shù)據(jù)與試卷中給出的示例數(shù)據(jù)可能是不同的。 須是通用的 ，不能只對試卷中給定的數(shù)據(jù)有效。仔細閱讀程序的輸入、輸出要求，千萬不要輸出沒有要求的、多余的內(nèi)容，例如： 您輸入 xx 數(shù)據(jù)：”。建議仔細閱讀示例，不要想當(dāng)然！ 程序處理完一個用例的數(shù)據(jù)后，立即退出（return 0），千萬不要循環(huán)等待下一個用例的輸入。程序必須使用標(biāo)準(zhǔn)

7、輸入、標(biāo)準(zhǔn)輸出，以便于機器評卷時重定向。API。對于編程題目，要求選手給出的解答完全符合 ANSI C+ 標(biāo)準(zhǔn)，不能使用諸如繪圖、 Win32API 、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的代碼中允許使用 STL 類庫。注意 : main 函數(shù)結(jié)尾需要 return 0注意 : 所有依賴的函數(shù)必須明確地在源文件中 #include ， 不能通過工程設(shè)置而 省略常用頭文件。所有代碼放在同一個源文件中，調(diào)試通過后，拷貝提交該源碼。 提交時，注意選擇所期望的編譯器類型。8. 程序設(shè)計(滿分 12 分)問題的描述在考生文件夾下對應(yīng)題號的“題目 .txt ”中。相關(guān)的參考文件在同一目錄中。 請先閱讀題目，

8、必須通過編程的方式解決問題。選手的程序必注意：在評卷時使用的輸入數(shù)據(jù)與試卷中給出的示例數(shù)據(jù)可能是不同的。 須是通用的 ，不能只對試卷中給定的數(shù)據(jù)有效。仔細閱讀程序的輸入、輸出要求，千萬不要輸出沒有要求的、多余的內(nèi)容，例如： 您輸入 xx 數(shù)據(jù)：”。建議仔細閱讀示例，不要想當(dāng)然！ 程序處理完一個用例的數(shù)據(jù)后，立即退出(return 0)，千萬不要循環(huán)等待下一個用例的輸入。ANSI C+ 標(biāo)準(zhǔn)，不能使用諸如繪圖、 API。程序必須使用標(biāo)準(zhǔn)輸入、標(biāo)準(zhǔn)輸出，以便于機器評卷時重定向。 對于編程題目，要求選手給出的解答完全符合Win32API 、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的代碼中允許使用 STL

9、類庫。注意 : main 函數(shù)結(jié)尾需要 return 0#include ， 不能通過工程設(shè)置而注意 : 所有依賴的函數(shù)必須明確地在源文件中 省略常用頭文件。所有代碼放在同一個源文件中，調(diào)試通過后，拷貝提交該源碼。 提交時，注意選擇所期望的編譯器類型。9. 程序設(shè)計(滿分 15 分)問題的描述在考生文件夾下對應(yīng)題號的“題目 .txt ”中。相關(guān)的參考文件在同一目錄中。 請先閱讀題目，必須通過編程的方式解決問題。選手的程序必注意：在評卷時使用的輸入數(shù)據(jù)與試卷中給出的示例數(shù)據(jù)可能是不同的。 須是通用的 ，不能只對試卷中給定的數(shù)據(jù)有效。仔細閱讀程序的輸入、輸出要求，千萬不要輸出沒有要求的、多余的內(nèi)容

10、，例如： 您輸入 xx 數(shù)據(jù)：”。建議仔細閱讀示例，不要想當(dāng)然！ 程序處理完一個用例的數(shù)據(jù)后，立即退出(return 0)，千萬不要循環(huán)等待下一個用例的輸入。程序必須使用標(biāo)準(zhǔn)輸入、標(biāo)準(zhǔn)輸出，以便于機器評卷時重定向。 對于編程題目，要求選手給出的解答完全符合Win32API 、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的代碼中允許使用 STL 類庫。注意 : main 函數(shù)結(jié)尾需要 return 0注意 : 所有依賴的函數(shù)必須明確地在源文件中ANSI C+ 標(biāo)準(zhǔn)， API。#include ，不能使用諸如繪圖、不能通過工程設(shè)置而省略常用頭文件。 所有代碼放在同一個源文件中，調(diào)試通過后，拷貝提交該源碼。

11、提交時，注意選擇所期望的編譯器類型。10. 程序設(shè)計(滿分 20 分)問題的描述在考生文件夾下對應(yīng)題號的“題目 .txt ”中。相關(guān)的參考文件在同一目錄中。 請先閱讀題目，必須通過編程的方式解決問題。注意：在評卷時使用的輸入數(shù)據(jù)與試卷中給出的示例數(shù)據(jù)可能是不同的。 須是通用的 ，不能只對試卷中給定的數(shù)據(jù)有效。選手的程序必仔細閱讀程序的輸入、輸出要求，千萬不要輸出沒有要求的、多余的內(nèi)容，例如： 您輸入 xx 數(shù)據(jù)：”。建議仔細閱讀示例，不要想當(dāng)然！ 程序處理完一個用例的數(shù)據(jù)后，立即退出(return 0)，千萬不要循環(huán)等待下一個用例的輸入。程序必須使用標(biāo)準(zhǔn)輸入、標(biāo)準(zhǔn)輸出，以便于機器評卷時重定向。

12、 對于編程題目，要求選手給出的解答完全符合 Win32API 、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的代碼中允許使用 STL 類庫。注意 : main 函數(shù)結(jié)尾需要 return 0注意 : 所有依賴的函數(shù)必須明確地在源文件中 省略常用頭文件。ANSI C+ 標(biāo)準(zhǔn)，不能使用諸如繪圖、 API。#include ， 不能通過工程設(shè)置而所有代碼放在同一個源文件中，調(diào)試通過后，拷貝提交該源碼。 提交時，注意選擇所期望的編譯器類型。標(biāo)題：猜年齡小明帶兩個妹妹參加元宵燈會。別人問她們多大了，她們調(diào)皮地說：之和的 6 倍”。小明又補充說： “她們可不是雙胞胎，年齡差肯定也不超過我們倆的年齡之積是年齡8 歲啊

13、?！闭埬銓懗觯盒∶鞯妮^小的妹妹的年齡。注意： 只寫一個人的年齡數(shù)字，請通過瀏覽器提交答案。不要書寫任何多余的內(nèi)容。標(biāo)題：切面條一根高筋拉面，中間切一刀，可以得到 2 根面條。如果先對折 1次，中間切一刀，可以得到 3 根面條。如果連續(xù)對折2 次，中間切一刀，可以得到 5 根面條。那么，連續(xù)對折 10 次，中間切一刀，會得到多少面條呢？ 答案是個整數(shù)，請通過瀏覽器提交答案。不要填寫任何多余的內(nèi)容。標(biāo)題：神奇算式4 個數(shù)字組成。3 種情況，一共有多少種由 4 個不同的數(shù)字，組成的一個乘法算式，它們的乘積仍然由這比如：210 x 6 = 1260 8 x 473 = 3784 27 x 81 = 2

14、187都符合要求。如果滿足乘法交換律的算式算作同一種情況，那么，包含上邊已列出的 滿足要求的算式。請?zhí)顚懺摂?shù)字，通過瀏覽器提交答案，不要填寫多余內(nèi)容（例如：列出所有算式）標(biāo)題：史豐收速算857142速算的核心基礎(chǔ)是： 1 位數(shù)乘以多位數(shù)的乘法。其中，乘以 7 是最復(fù)雜的，就以它為例。，就要進 1因為， 1/7 是個循環(huán)小數(shù)： 0.142857.，如果多位數(shù)超過 142857.同理， 2/7, 3/7, . 6/7也都是類似的循環(huán)小數(shù)，多位數(shù)超過 n/7，就要進 n第 11/11 頁下面的程序模擬了史豐收速算法中乘以 7 的運算過程。乘以 7 的個位規(guī)律是：偶數(shù)乘以 2 ，奇數(shù)乘以 2 再加 5

15、 ，都只取個位。乘以 7 的進位規(guī)律是：滿 142857.進 1,滿 285714.滿 428571.進 2,進 3,滿 571428.進 4,滿 714285.滿 857142.進 5, 進6請分析程序流程，填寫劃線部分缺少的代碼。/ 計算個位int ge_wei(int a)if(a % 2 = 0)return (a * 2) % 10; elsereturn (a * 2 + 5) % 10;/計算進位int jin_wei(char* p)char* level = 142857, 285714, 428571, 571428, 714285,;char buf7; buf6 = 0

16、;strncpy(buf,p,6);int i;for(i=5; i=0; i-)int r = strcmp(leveli, buf);if(r0) return i+1;while(r=0)p += 6;strncpy(buf,p,6); r = strcmp(leveli, buf);if(r 0) printf(%d, head);char* p = s;while(*p)int a = (*p-0);int x = (ge_wei(a) + jin_wei(p+1) % 10;printf(%d,x);p+;printf(n);int main()f(428571428571);f(

17、34553834937543);/ 重新比較注意：通過瀏覽器提交答案。只填寫缺少的內(nèi)容，不要填寫任何多余的內(nèi)容（例如：說明性文字）標(biāo)題：錦標(biāo)賽如果要在 n 個數(shù)據(jù)中挑選出第一大和第二大的數(shù)據(jù)要求輸出數(shù)據(jù)所在位置和值），使用什么方法第 13/11 頁比較的次數(shù)最少？我們可以從體育錦標(biāo)賽中受到啟發(fā)。如圖【 1.png 】所示， 8 個選手的錦標(biāo)賽，先兩兩捉對比拼，淘汰一半。優(yōu)勝者再兩兩比拼 直到?jīng)Q出第一名。第一名輸出后，只要對黃色標(biāo)示的位置重新比賽即可。下面的代碼實現(xiàn)了這個算法（假設(shè)數(shù)據(jù)中沒有相同值）。它不是存儲數(shù)代碼中需要用一個數(shù)組來表示圖中的樹（注意，這是個滿二叉樹，不足需要補齊） 據(jù)本身，而

18、是存儲了數(shù)據(jù)的下標(biāo)。第一個數(shù)據(jù)輸出后，它所在的位置被標(biāo)識為 -1 / 重新決出 k 號位置， v 為已輸出值 void pk(int* a, int* b, int n, int k, int v) int k1 = k*2 + 1;int k2 = k1 + 1;if(k1=n | k2=n)bk = -1;return;if(bk1=v)pk(a,b,n,k1,v);elsepk(a,b,n,k2,v);if(bk1=0)bk = bk2;elsebk = -1;return;if(bk2=0)bk = bk1;elsebk = -1;return;if() /填空bk = bk1;elsebk = bk2;/ 對 a 中數(shù)據(jù)，輸出最大，次大元素位置和值 void f(int* a, int len)int n = 1;while(nle