藍橋 校內模擬賽 僅程式設計題

2021-10-03 21:23:09 字數 4361 閱讀 3696

gxnu某次模擬賽 所有**僅供參考不負責絕對正確 發出來只是記錄一下沒有其他目的 同時本人還是比較菜強校的大佬就不噴了

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

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

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

輸入格式

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

輸出格式

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

樣例輸入

lanqiao

樣例輸出

yes樣例輸入

world

樣例輸出

no**

#include

#include

intjudge

(char ch)

intmain()

for(i=

0;i)for

(j=i+

1;j)for

(k=j+

1;k)for

(z=k+

1;z)//printf("%d\n",z);

if(z==len)

printf

("yes\n");

else

printf

("no\n");

return0;

}

其實這個會有更好的解決辦法 就是用計數器一次輔/元變化+1 最終不等於4的輸出no6

在數列 a[1], a[2], …, a[n] 中,如果對於下標 i, j, k 滿足 0#include

int a[

1005]=

;int visited[

1005]=

;int

main()

for(

int i=

0;i2;i++)}

}}int ans=0;

for(

int i=

0;i<=

1000

;i++)if

(visited[i]==1

)ans++

;printf

("%d"

,ans)

;return0;

}**暴力求看測試的最大資料量一定是會爆掉 **

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

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

輸入格式

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

輸出格式

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

樣例輸入

30樣例輸出

26

#include

intjudge

(int n)

else

return0;

}return1;

}int

main()

printf

("%d"

,ans)

;return0;

}

8

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

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

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

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

輸入格式

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

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

接下來包含乙個整數 k。

輸出格式

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

樣例輸入

4 5.g…

……g……2

(樣例由於csdn編輯器原因顯示有問題,樣例輸入可看**裡)

樣例輸出

gggg.

gggg.

ggggg

.ggg.

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

char gra[

1002][

1002];

struct point

;//構造方法};

int go[

2]=;

intmain()

scanf

("%d"

,&k);//

queue q;

for(

int i=

0;iwhile

(q.size()

)}}for

(int i=

0;i)printf

("%s\n"

,gra[i]);

return0;

}

bfs**就完了9

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

第一項為 n;

第二項不超過 n;

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

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

輸入格式

​每一行包含乙個整數n。

輸出格式

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

樣例輸入

​ 4樣例輸出

​ 7樣例說明

​ 以下是滿足條件的序列:

​ 4 1

​ 4 1 1

​ 4 1 2

​ 4 2

​ 4 2 1

​ 4 3

​ 4 4

評測用例規模與約定

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

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

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

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

#include

#include

int n,ans=

0,a[

1000]=

;void

dfs(

int step)}}

intmain()

printf

("%d\n"

,ans)

;return0;

}

只能想到dfs 但是知道一定會爆

小明要組織一台晚會,總共準備了 n 個節目。然後晚會的時間有限,他只能最終選擇其中的 m 個節目。這 n 個節目是按照小明設想的順序給定的,順序不能改變。

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

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

輸入格式

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

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

輸出格式

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

樣例輸入

5 33 1 2 5 4

樣例輸出

3 5 4

樣例說明

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

#include

#include

using

namespace std;

int visited[

100002];

intmain()

sort

(b,b+n)

;for

(int i=n-m;i)for

(int i=

0;i)return0;

}

就這樣吧

藍橋杯校內模擬賽

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...

藍橋杯 2020 4 18 校內模擬賽

在計算機儲存中,12.5mb是多少位元組?將lanqiao中的字母重新排列,可以得到不同的單詞,如lanqiao aailnoq等,注意這7個字母都要被用上,單詞不一定有具體的英文意義。請問,總共能排列如多少個不同的單詞。乙個包含有2019個結點的無向連通圖,最少包含多少條邊?由1對括號,可以組成一...

2020藍橋杯校內模擬賽題解

第二題 問題描述 在1至2019中,有多少個數的數字中包含數字9?注意,有的數中的數字包含多個9,這個數隻算一次。例如,1999這個數包含數字9,在計算只是算乙個數。include using namespace std intmain cout count endl cout ending.end...