1200000有多少個約數(只計算正約數)。
答案:96
在計算機儲存中,15.125gb是多少mb?
答案:15488
在1至2019中,有多少個數的數字中包含數字9?
答案:544
一棵包含有2019個結點的樹,最多包含多少個葉結點?
答案:2018
【問題描述】乙個正整數如果任何乙個數字不大於右邊相鄰的數字,則稱為乙個數字遞增的數,
例如1135是乙個數字遞增的數,而1024不是乙個數字遞增的數。給定正整數 n,
請問在整數 1 至 n 中有多少個數字遞增的數?
o(n)
小明有一塊空地,他將這塊空地劃分為 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。
思路:遍歷k遍字元陣列,找到長草的,進入函式bfs,先把新長出的草標記為a(區分新草和老草),遍歷完1一遍之後把所有的a變為g,現在都是老草,進行下一次遍歷
【問題描述】#include
using
namespace std;
#define m 1007
char field[m]
[m];
int dx[4]
=,dy[4]
=;int n,k,m;
void
bfs(
int a,
int b)
}int
main()
for(
int i=
0;ifor(
int i=
0;i)return0;
}
小明想知道,滿足以下條件的正整數序列的數量:
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;
小明要組織一台晚會,總共準備了 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
#include
#include
using
namespace std;
#define m 1007
intcmp
(int a,
int b)
intmain()
sort
(b,b+n,cmp)
;bool c[m]
;for
(int i=
0;i)for
(int i=
0;i(c[a[i]
])cout<<<
" ";
return0;
}
第十一屆藍橋杯校內模擬賽 種草問題
小明有一塊空地,他將這塊空地劃分為n行m列的小塊,每行和每列的長度都為1。小明選了其中的一些小塊空地,種上了草,其他小塊仍然保持是空地。這些草長得很快,每個月,草都會向外長出一些,如果乙個小塊種了草,則它將向自己的上,下 左 右四小塊空地擴充套件,這四小塊空地都將變為有草的小塊。請告訴小明,k個月後...
第十一屆藍橋杯校內模擬賽部分題解
include using namespace std intmain include using namespace std intmain cout n n0 n1 n2,為使葉子節點數 n0 最多,必須n1最小,設為0,而n0 n2 1,得n2 2019 1 2 1009,所以n0 1010。...
2020 第十一屆藍橋杯校內模擬賽c c B組
1.求約數 水題 96 2.求記憶體 水題 15488 3.求含數字9的個數 水題 544 4.2019個結點的樹最多有多少個葉子節點 水題 2018 5.遞增三元組的中心 水題 三層for,最後一層找到就break掉,num 6.數字遞增 水題 搞乙個陣列,然後搞乙個函式,每次把對10取餘的餘數存...