2023年藍橋杯校內模擬賽題解

1200000有多少個約數（只計算正約數）。

#include int main() 
printf("%d\n", count);
return 0;
}

在計算機儲存中，15.125gb是多少mb？

#include int main()

在1至2019中，有多少個數的數字中包含數字9？

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

#include int main() 
printf("%d\n", count);
}

一棵包含有2019個結點的樹，最多包含多少個葉結點？

這裡其實很簡單的，因為沒說二叉樹（看到樹秒想到二叉，結果反而想錯了）。

因為不是二叉，可以只有乙個節點是根節點，其餘全是葉節點

第五題開始是程式設計題

乙個正整數如果任何乙個數字不大於右邊相鄰的數字，則稱為乙個數字遞增的數，例如1135是乙個數字遞增的數，而1024不是乙個數字遞增的數。給定正整數 n，請問在整數 1 至 n 中有多少個數字遞增的數？輸入格式輸入的第一行包含乙個整數 n。輸出格式輸出一行包含乙個整數，表示答案。樣例輸入 30樣例輸出 26評測用例規模與約定對於 40% 的評測用例，1 <= n <= 1000。對於 80% 的評測用例，1 <= n <= 100000。

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

#include using namespace std;
//反向判斷，從個位開始每個比左邊的要大於等於
bool func(int n) 
return true;
}int main() 
cout << count << endl;
return 0;
}

問題描述
在數列 a[1], a[2], ..., a[n] 中，如果對於下標 i, j, k 滿足 0using namespace std;
int main() 
for (int i = 1; i < n - 2; ++i) }}
cout << count << endl;
return 0;
}

問題描述小明對類似於 hello 這種單詞非常感興趣，這種單詞可以正好分為四段，第一段由乙個或多個子音字母組成，第二段由乙個或多個母音字母組成，第三段由乙個或多個子音字母組成，第四段由乙個或多個母音字母組成。給定乙個單詞，請判斷這個單詞是否也是這種單詞，如果是請輸出yes，否則請輸出no。母音字母包括 a, e, i, o, u，共五個，其他均為子音字母。輸入格式輸入一行，包含乙個單詞，單詞中只包含小寫英文本母。輸出格式輸出答案，或者為yes，或者為no。樣例輸入 lanqiao 樣例輸出 yes樣例輸入 world 樣例輸出 no評測用例規模與約定對於所有評測用例，單詞中的字母個數不超過100。

思路：比較簡單，拆分每一步就好

#include using namespace std;
string s;
int i = 0;
bool judeg(char c) 
int func1() 
int func2() 
int main()

問題描述小明有一塊空地，他將這塊空地劃分為 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。

思路：看題目比較明顯是圖了，嘗試bfs遍歷做（注意邊界就好）

#include using namespace std;
char g[1050][1050]; //比最大值稍微大點就可以了
int n, m, k;
int pos[4][2] = , , , }; //移動方向
struct node 
node() {}
};queuepre; //初始訪問
queue_next; //下次訪問
void bfs() }}
while (!_next.empty()) 
}}int main() 
}cin >> k;
bfs();
for (int i = 0; i < n; ++i) 
return 0;
}

問題描述小明想知道，滿足以下條件的正整數序列的數量： 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。

思路

#include using namespace std;
int main() 
cout << count << endl;
return 0;
}

問題描述小明要組織一台晚會，總共準備了 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。

#include using namespace std;
const int n = 100010;
bool cmp(int x, int y) 
int a[n], b[n], p[n];
int main() 
sort(b, b + n, cmp); //大到小排序
for (int i = 0; i < m; i++) 
}sort(p, p + m);
for (int i = 0; i < m; i++) 
return 0;
}

標頭檔案新增方法

2023年藍橋杯校內模擬賽題解

2020藍橋杯校內模擬賽題解

2023年藍橋杯校內模擬賽

藍橋杯校內模擬2020

2023年藍橋杯校內模擬賽題解

2020藍橋杯校內模擬賽題解

2023年藍橋杯校內模擬賽

藍橋杯校內模擬2020

相關推薦