第十一屆藍橋杯校內模擬賽部分題解

2021-10-04 18:38:10 字數 2483 閱讀 4428

#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。
#include

using

namespace std;

bool

fun(

int x)

}return

false;}

intmain()

} cout

}

也可以利用stl庫來列舉:

#include

using

namespace std;

bool

fun(

int x)

intmain()

} cout

}

*ps:關於sprintf()的幾點說明:

sprintf指的是字串格式化命令(sprintf 是變參函式)。主要功能是把格式化的資料寫入某個字串中,即傳送格式化輸出到 string 所指向的字串。

#include

using

namespace std;

bool

fun(

int x)

for(

int i=

0;i}return

true;}

intmain()

} cout

}

對於這題還有乙個方式,就是將數字轉換為字串,用sprintf()函式,本質上依舊是暴力列舉的思想:

#include

using

namespace std;

void

fun()}

if(flag)

} cout<}int

main()

return0;

}

#include

using

namespace std;

void

fun(

)for

(int i=

1;i1;i++)}

q=0;

for(

int j=i+

1;jif(p&&q)

} cout

data;

}int

main()

return0;

}

做這道題時,一開始思路錯了,以為只要找到比某元素小的元素和大的元素即可,下面是我第一次碼的錯誤**:

#include

using

namespace std;

long

long a[

1005];

void

fun(

)sort

(a,a+n)

;for

(int i=

0;icout<}int

main()

return0;

}

#include

using

namespace std;

intisyuan

(char c)

intwork()

//開頭母音或者子音結尾,falseif(

isyuan

(word[0]

)||!isyuan

(word[size-1]

))//新建乙個陣列進行標記

int*h=

newint

[size]

;for

(int i=

0;i)else

}int cnt=0;

for(

int i=

1;idelete

h;return cnt==3;

//cnt==3是判斷表示式,若cnt==3則返回true,否則返回false

}int

main()

return0;

}

tips:關於最後三題,第八題考bfs,第九題考dfs,這兩個自己還沒學好,最後一題壓軸肯定有難度,這裡就不多介紹了,就第一題到第七題來說還是比較簡單的,第七題稍微有點邏輯上的卡點,但基本上還是以暴力列舉為主,這幾題也就是圍繞暴力列舉不斷變形而已,如果勤加訓練並且耐心仔細點都可以拿下這七題的。

第十一屆藍橋杯校內模擬賽 種草問題

小明有一塊空地,他將這塊空地劃分為n行m列的小塊,每行和每列的長度都為1。小明選了其中的一些小塊空地,種上了草,其他小塊仍然保持是空地。這些草長得很快,每個月,草都會向外長出一些,如果乙個小塊種了草,則它將向自己的上,下 左 右四小塊空地擴充套件,這四小塊空地都將變為有草的小塊。請告訴小明,k個月後...

第十一屆 藍橋杯校內模擬賽 自己記錄

1200000有多少個約數 只計算正約數 答案 96在計算機儲存中,15.125gb是多少mb?答案 15488在1至2019中,有多少個數的數字中包含數字9?答案 544一棵包含有2019個結點的樹,最多包含多少個葉結點?答案 2018乙個正整數如果任何乙個數字不大於右邊相鄰的數字,則稱為乙個數字...

2020 第十一屆藍橋杯校內模擬賽c c B組

1.求約數 水題 96 2.求記憶體 水題 15488 3.求含數字9的個數 水題 544 4.2019個結點的樹最多有多少個葉子節點 水題 2018 5.遞增三元組的中心 水題 三層for,最後一層找到就break掉,num 6.數字遞增 水題 搞乙個陣列,然後搞乙個函式,每次把對10取餘的餘數存...