藍橋杯校內賽

2021-10-04 05:31:30 字數 3173 閱讀 7447

①問題描述

1200000有多少個約數(只計算正約數)。

答案提交

這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。

②問題描述

在計算機儲存中,15.125gb是多少mb?

答案提交

這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。

③問題描述

一棵包含有2019個結點的二叉樹,最多包含多少個葉結點?

答案提交

這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。

④問題描述

在1至2019中,有多少個數的數字中包含數字9?

注意,有的數中的數字中包含多個9,這個數隻算一次。例如,1999這個數包含數字9,在計算只是算乙個數。

答案提交

這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。

⑤問題描述

乙個正整數如果任何乙個數字不大於右邊相鄰的數字,則稱為乙個數字遞增的數,例如1135是乙個數字遞增的數,而1024不是乙個數字遞增的數。

給定正整數 n,請問在整數 1 至 n 中有多少個數字遞增的數?

輸入格式

輸入的第一行包含乙個整數 n。

輸出格式

輸出一行包含乙個整數,表示答案。

樣例輸入

30樣例輸出

26評測用例規模與約定

對於 40% 的評測用例,1 <= n <= 1000。

對於 80% 的評測用例,1 <= n <= 100000。

對於所有評測用例,1 <= n <= 1000000。

⑥問題描述

小明對類似於 hello 這種單詞非常感興趣,這種單詞可以正好分為四段,第一段由乙個或多個子音字母組成,第二段由乙個或多個母音字母組成,第三段由乙個或多個子音字母組成,第四段由乙個或多個母音字母組成。

給定乙個單詞,請判斷這個單詞是否也是這種單詞,如果是請輸出yes,否則請輸出no。

母音字母包括 a, e, i, o, u,共五個,其他均為子音字母。

輸入格式

輸入一行,包含乙個單詞,單詞中只包含小寫英文本母。

輸出格式

輸出答案,或者為yes,或者為no。

樣例輸入

lanqiao

樣例輸出

yes樣例輸入

world

樣例輸出

no評測用例規模與約定

對於所有評測用例,單詞中的字母個數不超過100。

⑦問題描述

在數列 a[1], a[2], …, a[n] 中,如果對於下標 i, j, k 滿足 0⑧問題描述

小明有一塊空地,他將這塊空地劃分為 n 行 m 列的小塊,每行和每列的長度都為 1。

小明選了其中的一些小塊空地,種上了草,其他小塊仍然保持是空地。

這些草長得很快,每個月,草都會向外長出一些,如果乙個小塊種了草,則它將向自己的上、下、左、右四小塊空地擴充套件,這四小塊空地都將變為有草的小塊。

請告訴小明,k 個月後空地上哪些地方有草。

輸入格式

輸入的第一行包含兩個整數 n, m。

接下來 n 行,每行包含 m 個字母,表示初始的空地狀態,字母之間沒有空格。如果為小數點,表示為空地,如果字母為 g,表示種了草。

接下來包含乙個整數 k。

輸出格式

輸出 n 行,每行包含 m 個字母,表示 k 個月後空地的狀態。如果為小數點,表示為空地,如果字母為 g,表示長了草。

樣例輸入

4 5.g…

……g……2

樣例輸出

gggg.

gggg.

ggggg

.ggg.

評測用例規模與約定

對於 30% 的評測用例,2 <= n, m <= 20。

對於 70% 的評測用例,2 <= n, m <= 100。

對於所有評測用例,2 <= n, m <= 1000,1 <= k <= 1000。

⑨問題描述

小明想知道,滿足以下條件的正整數序列的數量:

1. 第一項為 n;

2. 第二項不超過 n;

3. 從第三項開始,每一項小於前兩項的差的絕對值。

請計算,對於給定的 n,有多少種滿足條件的序列。

輸入格式

輸入一行包含乙個整數 n。

輸出格式

輸出乙個整數,表示答案。答案可能很大,請輸出答案除以10000的餘數。

樣例輸入

4樣例輸出

7樣例說明

以下是滿足條件的序列:

4 14 1 1

4 1 2

4 24 2 1

4 34 4

評測用例規模與約定

對於 20% 的評測用例,1 <= n <= 5;

對於 50% 的評測用例,1 <= n <= 10;

對於 80% 的評測用例,1 <= n <= 100;

對於所有評測用例,1 <= n <= 1000。

⑩問題描述

小明要組織一台晚會,總共準備了 n 個節目。然後晚會的時間有限,他只能最終選擇其中的 m 個節目。

這 n 個節目是按照小明設想的順序給定的,順序不能改變。

小明發現,觀眾對於晚上的喜歡程度與前幾個節目的好看程度有非常大的關係,他希望選出的第乙個節目盡可能好看,在此前提下希望第二個節目盡可能好看,依次類推。

小明給每個節目定義了乙個好看值,請你幫助小明選擇出 m 個節目,滿足他的要求。

輸入格式

輸入的第一行包含兩個整數 n, m ,表示節目的數量和要選擇的數量。

第二行包含 n 個整數,依次為每個節目的好看值。

輸出格式

輸出一行包含 m 個整數,為選出的節目的好看值。

樣例輸入

5 33 1 2 5 4

樣例輸出

3 5 4

樣例說明

選擇了第1, 4, 5個節目。

評測用例規模與約定

對於 30% 的評測用例,1 <= n <= 20;

對於 60% 的評測用例,1 <= n <= 100;

對於所有評測用例,1 <= n <= 100000,0 <= 節目的好看值 <= 100000。

藍橋杯校內模擬賽

1200000有多少個約數 只計算正約數 include using namespace std intmain if i i n ans 1 printf d ans 96 在計算機儲存中,15.125gb是多少mb?include using namespace std intmain 在1至2...

藍橋杯校內賽題解

a.1mb 1024kb b.多少個9 問題描述 在1至2019中,有多少個數的數字中包括數字9?注意,有的數中的數字中包含多個9,這個數隻算一次。例如,1999這個數包含三個數字9,但在計算時只算做乙個數。在考試中,不知道1至2019的至中包不包括2019這個數,從結果上看應該是包括的 1,202...

藍橋杯校內賽題解

a.1mb 1024kb b.多少個9 問題描述 在1至2019中,有多少個數的數字中包括數字9?注意,有的數中的數字中包含多個9,這個數隻算一次。例如,1999這個數包含三個數字9,但在計算時只算做乙個數。在考試中,不知道1至2019的至中包不包括2019這個數,從結果上看應該是包括的 1,202...