藍橋杯校內模擬賽

2021-10-03 16:50:59 字數 4152 閱讀 6438

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