藍橋杯校內選拔賽C C 高職組

2021-10-24 19:36:09 字數 2680 閱讀 4392

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

如【圖1.png】,我國南宋數學家楊輝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

intmain()

for(i=

1; i)for

(i=0

; i)return0;

}

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

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

但是,它發散的很慢:

前1項和達到 1.0

前4項和才超過 2.0

前83項的和才超過 5.0

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

請填寫這個整數。

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

#include

#include

using

namespace std;

typedef

long

long ll;

intmain()

}return0;

}//1835421

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

(如果存在對齊問題,可參見【圖1.png】)

大年過大年

能過大年

怎能過大年

我怎能過大年

能能能能能能能

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

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

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

#include

#include

using

namespace std;

intmain()

;do}while

(next_permutation

(a,a+10)

);return0;

}

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

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

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

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

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

#include

using

namespace std;

int cns=0;

boolf(

int a)

}return

true;}

bool

check

(int n)

return

false;}

intmain()

} cout

}

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

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

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

16,37,58,89,…

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

資料格式要求:

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

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

例如,輸入:

4 3則程式應該輸出:

58再例如,

輸入:1314 10

則程式應該輸出:

20資源約定:

峰值記憶體消耗 < 256m

cpu消耗 < 1000ms

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

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

注意: main函式需要返回0

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

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

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

#include

#include

using

namespace std;

long

pow_2

(int a,

int b)

//快速冪

b>>=1;

x*=x;}

return res;

}int

dfs(

int a)

return sum;

}int

main()

cout

}

第六屆藍橋杯校內選拔賽C C 高職組解題(2)

1 1 1 2 1 3 1 4 在數學上稱為調和級數。它是發散的,也就是說,只要加上足夠多的項,就可以得到任意大的數字。但是,它發散的很慢 前1項和達到 1.0 前4項和才超過 2.0 前83項的和才超過 5.0 那麼,請你計算一下,要加多少項,才能使得和達到或超過 15.0 呢?請填寫這個整數。注...

第六屆藍橋杯校內選拔賽C C 高職組解題(4)

1193是個素數,對它迴圈移位後發現 1931,9311,3119也都是素數,這樣特徵的數叫 迴圈素數。你能找出具有這樣特徵的5位數的迴圈素數嗎?當然,這樣的數字可能有很多,請寫出其中最大的乙個。注意 答案是個5位數,不要填寫任何多餘的內容。答案99371 include include inclu...

第六屆藍橋杯校內選拔賽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 等等,類似這樣的分解無窮無盡。我們增加乙個約束條件...