2023年第六屆藍橋杯軟體類省賽真題 C大學C組

2022-12-11 02:30:02 字數 4428 閱讀 5774

c大學c組

1_題目

二項式的係數規律,我國數學家很早就發現了。

如【圖我國南宋數學家楊輝2023年所著的《詳解九章演算法》一書裡就出現了。

其排列規律:

11 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

如下的程式,用來建立n行的楊輝三角形。請填寫劃線部分缺少的**。

注意:只填寫劃線部分的**,不要填寫任何多餘的內容。

#define n 8

int main()

for(i=1; i for(j=1; j }

for(i=0; i for(j=0; j<=i; j++) printf("%-5d", a[i][j]);

printf("\n"); }

return 0;

}c大學c組

2_題目

1/1 + 1/2 + 1/3 + 1/4 + ... 在數學上稱為調和級數。

它是發散的,也就是說,只要加上足夠多的項,就可以得到任意大的數字。

但是,它發散的很慢:

前1項和達到 1.0

前4項和才超過 2.0

前83項的和才超過 5.0

那麼,請你計算一下,要加多少項,才能使得和達到或超過 15.0 呢?

請填寫這個整數。

注意:只需要填寫乙個整數,不要填寫任何多餘的內容。比如說明文字。

c大學c組

3_題目

有如下的加法算式。其中每個漢字代表乙個數字。

(如果存在對齊問題,可參見【圖年大年

過大年 能過大年

怎能過大年

我怎能過大年

+ 讓我怎能過大年

能能能能能能能

請填寫「讓我怎能過大年」 所代表的整數。

所有數字連在一起,中間不要空格。例如:"3125697"。當然,這個不是正確的答案。

注意:只填寫乙個整數,不要填寫任何多餘的內容。

c大學c組

4_題目

1193是個素數,對它迴圈移位後發現:

1931,9311,3119也都是素數,這樣特徵的數叫:迴圈素數。

你能找出具有這樣特徵的5位數的迴圈素數嗎?

當然,這樣的數字可能有很多,請寫出其中最大的乙個。

注意:答案是個5位數,不要填寫任何多餘的內容。

c大學c組

5_題目

把乙個整數的每個數字都平方後求和,又得到乙個整數,我們稱這個整數為:位平方和。

對新得到的整數仍然可以繼續這一運算過程。

比如,給定整數為4,則一系列的運算結果為:

16,37,58,89,....

本題的要求是,已知乙個整數x,求第n步的運算結果。

資料格式要求:

輸入,兩個整數x n,中間以空格分開。表示求x的第n步位平方和。其中,x,n都大於0,且小於100000。

輸出,乙個整數,表示所求結果。

例如,輸入:

4 3則程式應該輸出:

58再例如,

輸入:1314 10

則程式應該輸出:

20資源約定:

峰值記憶體消耗 < 25

6mcpu消耗 < 1000ms

請嚴格按要求輸出,不要畫蛇添足地列印類似:「請您輸入...」 的多餘內容。

所有**放在同乙個原始檔中,除錯通過後,拷貝提交該原始碼。

注意: main函式需要返回0

注意: 只使用ansi c/ansi c++ 標準,不要呼叫依賴於編譯環境或作業系統的特殊函式。

注意: 所有依賴的函式必須明確地在原始檔中 #include , 不能通過工程設定而省略常用標頭檔案。

提交時,注意選擇所期望的編譯器型別。

c大學c組

6_題目形如:1/a 的分數稱為單位分數。

可以把1分解為若干個互不相同的單位分數之和。

例如:1 = 1/2 + 1/3 + 1/9 + 1/18

1 = 1/2 + 1/3 + 1/10 + 1/15

1 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231

等等,類似這樣的分解無窮無盡。

我們增加乙個約束條件:最大的分母必須不超過30

請你求出分解為n項時的所有不同分解法。

資料格式要求:

輸入乙個整數n,表示要分解為n項(n<12)

輸出分解後的單位分數項,中間用乙個空格分開。

每種分解法占用一行,行間的順序按照分母從小到大排序。

例如,輸入:

4程式應該輸出:

1/2 1/3 1/8 1/24

1/2 1/3 1/9 1/18

1/2 1/3 1/10 1/15

1/2 1/4 1/5 1/20

1/2 1/4 1/6 1/12

再例如,

輸入:5

程式應該輸出:

1/2 1/3 1/12 1/21 1/28

1/2 1/4 1/6 1/21 1/28

1/2 1/4 1/7 1/14 1/28

1/2 1/4 1/8 1/12 1/24

1/2 1/4 1/9 1/12 1/18

1/2 1/4 1/10 1/12 1/15

1/2 1/5 1/6 1/12 1/20

1/3 1/4 1/5 1/6 1/20

資源約定:

峰值記憶體消耗 < 256m

cpu消耗 < 2000ms

請嚴格按要求輸出,不要畫蛇添足地列印類似:「請您輸入...」 的多餘內容。

所有**放在同乙個原始檔中,除錯通過後,拷貝提交該原始碼。

注意: main函式需要返回0

注意: 只使用ansi c/ansi c++ 標準,不要呼叫依賴於編譯環境或作業系統的特殊函式。

注意: 所有依賴的函式必須明確地在原始檔中 #include , 不能通過工程設定而省略常用標頭檔案。

提交時,注意選擇所期望的編譯器型別。

c大學c組

7_題目你一定聽說過「數獨」遊戲。

如【圖玩家需要根據9×9盤面上的已知數字,推理出所有剩餘空格的數字,並滿足每一行、每一列、每乙個同色九宮內的數字均含1-9,不重複。

數獨的答案都是唯一的,所以,多個解也稱為無解。

本圖的數字據說是芬蘭數學家花了3個月的時間設計出來的較難的題目。但對會使用計算機程式設計的你來說,恐怕易如反掌了。

本題的要求就是輸入數獨題目,程式輸出數獨的唯一解。我們保證所有已知資料的格式都是合法的,並且題目有唯一的解。

格式要求,輸入9行,每行9個字元,0代表未知,其它數字為已知。

輸出9行,每行9個數字表示數獨的解。

例如:輸入(即圖中題目):

005300000

8000000

0020

070010500

400005300

010070006

003200080

060500009

004000030

000009700

程式應該輸出:

145327698

839654127

672918543

496185372

218473956

753296481

367542819

984761235

521839764

再例如,輸入:

800000000

003600000

070090200

050007000

000045700

000100030

001000068

008500010

090000400

程式應該輸出:

812753649

943682175

675491283

154237896

369845721

287169534

521974368

438526917

796318452

資源約定:

峰值記憶體消耗 < 256m

cpu消耗 < 2000ms

請嚴格按要求輸出,不要畫蛇添足地列印類似:「請您輸入...」 的多餘內容。

所有**放在同乙個原始檔中,除錯通過後,拷貝提交該原始碼。

注意: main函式需要返回0

注意: 只使用ansi c/ansi c++ 標準,不要呼叫依賴於編譯環境或作業系統的特殊函式。

注意: 所有依賴的函式必須明確地在原始檔中 #include , 不能通過工程設定而省略常用標頭檔案。

提交時,注意選擇所期望的編譯器型別。

第六屆新華保險杯現場繪畫比賽計畫

第六屆新華保險杯 七彩夢想 少兒書畫大賽 現場繪畫大賽活動計畫 為配合新華保險 大通湖分公司舉辦的新華保險杯 七彩夢想 少兒書畫大賽活動。我校準備組織60名學生參加現場賽。作品內容健康 積極 向上。活動主題 七彩夢想 參賽物件 3 15歲少年兒童 參賽作品要求 作品畫種不限 表現形式不限,國畫 油畫...

第六屆挑戰盃之創業計畫心得

第六屆 挑戰盃 創業大賽已經結束三個多月了。一路走來,我們披荊斬棘,最終殺入決賽。雖,並沒有得到很理想的結果 但,我相信在這樣乙個競賽中,我們都成長了不少。至少對我而言,收穫頗多。全國大學生創業計畫大賽是一項全面提公升大學生創業意識 提公升創業能力的綜合性賽事。大賽將充分結合多種評價方法來綜合考評參...

第六屆「英才杯」辯論賽活動總結

為迎接石河子大學機械電氣工程學院2012屆新生,服務青年學生成材成長,提高大學生活品位,全面推進我院大學生素質,提高我院學生思想理論素質,邏輯思維與語言表達能力,我團決定舉辦以 延機電輝煌,展12風采 為主題的大學生辯論賽。本屆比賽歷時4個星期,以迴圈積分制進行。在第一輪 辯大學 的比賽中,各專業選...