[problem]
\color}
[problem]
[soluntion]
\color}
[soluntion]
這是一道思維題。據我所知，有兩種思考的方法。
感性的思考。
一刀可以把巧克力分成兩塊，兩刀可以把巧克力分成三塊，三刀可以把巧克力分成四塊……以此類推，t
tt 刀可以把巧克力分成 t+1
t+1t+
1 塊。
所以，要把巧克力分成 n×m
n\times m
n×m 塊，就需要 n×m
−1n\times m-1
n×m−
1 刀，直接輸出即可滿分。
比較理性的思考。
先橫著切還是先豎著切，還是橫豎相交的切，需要的刀數都是一樣的。所以我們可以這樣考慮：
先考慮把巧克力分成 m
mm 個 n×1
n \times 1
n×1 的小塊，這需要 m−1
m-1m−
1 刀。再把這 m
mm 個小塊各自分成 1×1
1 \times 1
1×1 的巧克力，每個小塊需要 n−1
n-1n−
1，所以總的刀數為：
( m−
1)+(
n−1)
×m=m
−1+(
n−1)
×m=(
n−1+
1)×m
−1=n
×m−1
\begin(m-1)+(n-1)\times m&=m-1+(n-1)\times m\\ &=(n-1+1)\times m-1\\ &=n\times m-1 \end
(m−1)+
(n−1
)×m
=m−1
+(n−
1)×m
=(n−
1+1)
×m−1
=n×m
−1直接輸出，馬上滿分。
2019 08 18 日常總結
一本通1599 題意 在一年前贏得了小鎮的最佳草坪比賽後，fj 變得很懶，再也沒有修剪過草坪。現在，新一輪的最佳草坪比賽又開始了，fj 希望能夠再次奪冠。然而，fj 的草坪非常髒亂，因此，fj 只能夠讓他的奶牛來完成這項工作。fj 有 nn 只排成一排的奶牛，編號為 11 到 nn。每只奶牛的效率是...
5059日常總結
1.乙個函式的形參是const char 實參是可以是char 如果乙個函式的返回值是const char 不能用char 來接收返回值 2.為什麼沒有靜態的建構函式和析構函式？建構函式成員函式使用現有分配構造指定的物件 即存在this。static成員函式指定物件沒有儲存，因此沒有關聯的例項要構造...
2019 10 01日常總結
前言 今天是祖國母親70歲生日，請允許我向祖國母親說一聲 生日快樂！願您永遠繁榮昌盛 山清水秀！題意 松鼠的新家是一棵樹，前幾天剛剛裝修了新家，新家有n nn個房間，並且有n 1 n 1n 1根樹枝連線，每個房間都可以相互到達，且倆個房間之間的路線都是唯一的。天哪，他居然真的住在 樹 上。松鼠想邀請...