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至2019中,有多少個數的數字中包含數字9?
注意,有的數中的數字中包含多個9,這個數隻算一次。例如,1999這個數包含數字9,在計算只是算乙個數。
#include
using
namespace std;
intmain()
j/=10
;}if(f)ans++;}
printf
("%d"
,ans)
;//544
}
一棵包含有2019個結點的樹,最多包含多少個葉結點?
n0=n2+1
n_0=n_2+1
n0=n2
+1 ,所以n0=
[n/2
](向上
取整)=
1010
n_0=[n/2](向上取整)=1010
n0=[n
/2](
向上取整
)=10
10一般的m叉樹n0=
1+∑i
=2m(
i−1)
ni
n_0=1+\sum\limits_^(i-1)n_i
n0=1+
i=2∑
m(i
−1)n
i,max
(n0)
=1+n
m∗(m
−1)⇒
n0
=2018
max(n_0)=1+n_m*(m-1)\rightarrow n_0=2018
max(n0
)=1
+nm
∗(m−
1)⇒n
0=2
018
#include
using
namespace std;
string s;
int i=0;
/** * @brief 判斷字元是否為母音字母 a, e, i, o, u
*/bool
judeg
(char c)
/** * @brief 判斷子音段的個數
*/intf1(
)/**
* @brief 判斷母音段的個數
*/intf2(
)int
main()
在數列 a[1], a[2], …, a[n] 中,如果對於下標 i, j, k 滿足 0#include
using
namespace std;
const
int n =
1e3+3;
int n;
int a[n]
;/**
* @brief 求陣列a[n] 在區間[b,n)的最大值
*/int
max(
int b)
intmain()
printf
("%d\n"
,ans)
;}o(n)優化
#include
using
namespace std;
const
int n =
1e3+3;
int n;
int a[n]
;int leftmin[n]
;//leftmin[i]=min(a[0]~a[i])
int rightmax[n]
;//rightmax[i]=max(a[i]~a[n-1])
// 該問題等價於 leftmin[i]int
main()
乙個正整數如果任何乙個數字不大於右邊相鄰的數字,則稱為乙個數字遞增的數,例如1135是乙個數字遞增的數,而1024不是乙個數字遞增的數。
給定正整數 n,請問在整數 1 至 n 中有多少個數字遞增的數?
#include
using
namespace std;
int a[10]
,m;/**
* @brief 判斷乙個正整數d是否滿足任何乙個數字不大於右邊相鄰的數字。
*/bool
judge
(int d)
for(
int i=m-
1;i>0;
--i)
return
true;}
intmain()
printf
("%d\n"
,ans)
;return0;
}
小明有一塊空地,他將這塊空地劃分為 n 行 m 列的小塊,每行和每列的長度都為 1。
小明選了其中的一些小塊空地,種上了草,其他小塊仍然保持是空地。
這些草長得很快,每個月,草都會向外長出一些,如果乙個小塊種了草,則它將向自己的上、下、左、右四小塊空地擴充套件,這四小塊空地都將變為有草的小塊。
請告訴小明,k 個月後空地上哪些地方有草。
#include
using
namespace std;
const
int n =
1e3+3;
int n,m,k;
char g[n]
[n];
int pos[4]
[2]=
,,,}
;//移動方向
struct node
node()
};queue pre;
//初始訪問
queue _next;
//下次訪問
void
bfs()}
}while
(!_next.
empty()
)}}int
main()
} cin>>k;
bfs();
for(
int i=
0;i++i)
return0;
}
小明想知道,滿足以下條件的正整數序列的數量:
1. 第一項為 n;
2. 第二項不超過 n;
3. 從第三項開始,每一項小於前兩項的差的絕對值。
請計算,對於給定的 n,有多少種滿足條件的序列。
輸出答案除以10000的餘數。
1 <= n <= 1000
#include
using
namespace std;
/* 1. 第一項為 n;
2. 第二項不超過 n;
3. 從第三項開始,每一項小於前兩項的差的絕對值
*/int ans=0;
const
int mod =
1e4;
void
mod(
int&d)
//該方法可能只有一部分
void
recursion
(int a,
int b)
}int
main()
小明要組織一台晚會,總共準備了 n 個節目。然後晚會的時間有限,他只能最終選擇其中的 m 個節目。
這 n 個節目是按照小明設想的順序給定的,順序不能改變。
小明發現,觀眾對於晚上的喜歡程度與前幾個節目的好看程度有非常大的關係,他希望選出的第乙個節目盡可能好看,在此前提下希望第二個節目盡可能好看,依次類推。
小明給每個節目定義了乙個好看值,請你幫助小明選擇出 m 個節目,滿足他的要求。
1 <= n <= 100000,0 <= 節目的好看值 <= 100000。
藍橋杯 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...
2023年藍橋杯校內模擬賽
目錄 第6題第7題 第8題第9題 第10題 這次校內模擬賽頗為簡單,筆者在差不多兩個半小時即做完了全部的題目,也取得了還挺不錯的成績,下面我就給大家分享一下自己的 1 4題其實不需要 即可解決,筆者在此就不多闡述了。問題描述 在數列 a 1 a 2 a n 中,如果對於下標 i,j,k 滿足 0本來...