#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取餘的餘數存...