藍橋杯c語言試題2015

　　第一題：

假設有兩種微生物 X 和 Y

X出生後每隔3分鐘分裂一次(數目加倍)，Y出生後每隔2分鐘分裂一次(數目加倍)。

一個新出生的X，半分鐘之後吃掉1個Y，並且，從此開始，每隔1分鐘吃1個Y。

現在已知有新出生的 X=10, Y=89，求60分鐘後Y的數目。

如果X=10，Y=90 呢?

本題的要求就是寫出這兩種初始條件下，60分鐘後Y的數目。

　　第二題：

ABCDE * ? = EDCBA

“ABCDE代表不同的數字，問號也代表某個數字!”

　　第三題：

有一羣海盜(不多於20人)，在船上比拼酒量。過程如下：打開一瓶酒，所有在場的人平分喝下，有幾個人倒下了。再打開一瓶酒平分，又有倒下的，再次重複…… 直到開了第4瓶酒，坐着的已經所剩無幾，海盜船長也在其中。當第4瓶酒平分喝下後，大家都倒下了。

等船長醒來，發現海盜船擱淺了。他在航海日誌中寫到：“……昨天，我正好喝了一瓶…….奉勸大家，開船不喝酒，喝酒別開船……”

請你根據這些信息，推斷開始有多少人，每一輪喝下來還剩多少人。

如果有多個可能的答案，請列出所有答案，每個答案佔一行。

格式是：人數,人數,…

例如,有一種可能是：20,5,4,2,0

　　第四題：

某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪：

每位選手需要回答10個問題(其編號為1到10)，越後面越有難度。答對的，當前分數翻倍;答錯了則扣掉與題號相同的分數(選手必須回答問題，不回答按錯誤處理)。

每位選手都有一個起步的分數為10分。

某獲勝選手最終得分剛好是100分，如果不讓你看比賽過程，你能推斷出他(她)哪個題目答對了，哪個題目答錯了嗎?

如果把答對的記為1，答錯的記為0，則10個題目的回答情況可以用僅含有1和0的串來表示。例如：0010110011 就是可能的情況。

你的任務是算出所有可能情況。每個答案佔一行。

　　第五題：

這道題是代碼填空題，目的是把一個矩陣順時針旋轉。

1 2 3 4 13 9 5 1

5 6 7 8 –> 14 10 6 2

9 10 11 12 15 11 7 3

13 14 15 16 16 12 8 4

題目附帶的.不完整代碼：

01

void rotate(int* x, int rank)

02

{

03

int* y = (int*)malloc(___________________); // 填空

04

05

for(int i=0; i

06

{

07

y[_________________________] = x[i]; // 填空

08

}

09

10

for(i=0; i

11

{

12

x[i] = y[i];

13

}

14

15

free(y);

16

}

17

18

int main(int argc, char* argv[])

19

{

20

int x[4][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};

21

int rank = 4;

22

23

rotate(&x[0][0], rank);

24

25

for(int i=0; i

26

{

27

for(int j=0; j

28

{

29

printf("%4d", x[i][j]);

30

}

31

printf("n");

32

}

33

34

return 0;

35

}

　　第六題：

依舊是補全代碼，大數乘法，本來還算比較繁雜的，但是題目當時附了圖，變的很簡單了

題目附帶的不完整代碼：

01

void bigmul(int x, int y, int r[])

02

{

03

int base = 10000;

04

int x2 = x / base;

05

int x1 = x % base;

06

int y2 = y / base;

07

int y1 = y % base;

08

09

int n1 = x1 * y1;

10

int n2 = x1 * y2;

11

int n3 = x2 * y1;

12

int n4 = x2 * y2;

13

14

r[3] = n1 % base;

15

r[2] = n1 / base + n2 % base + n3 % base;

16

r[1] = ____________________________________________; // 填空

17

r[0] = n4 / base;

18

19

r[1] += _______________________; // 填空

20

r[2] = r[2] % base;

21

r[0] += r[1] / base;

22

r[1] = r[1] % base;

23

}

24