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