Week 10 限時訓練 A 分割長方體

2021-10-05 18:39:30 字數 607 閱讀 5620

tt有乙個a×b×c的長方體。這個長方體是由a×b×c個1×1×1的小正方體組成的。

現在tt想給每個小正方體塗上顏色。

需要滿以下三點條件:

現在tt想知道紅色小正方體的數量和藍色小正方體的數量的差異。

你需要找到紅色正方體的數量與藍色正方體的數量差值的絕對值的最小值。

即min。

輸入僅一行,三個數a b c (2≤a,b,c≤10^9)。

輸出乙個數字,即差值絕對值的最小值。

本題較為簡單,主要是理解題意。當a,b,c中存在偶數時,我們可以把長方體等分為兩塊,一塊中的小正方體全部塗紅,另一塊中的小正方體全部塗藍,結果為0;當a,b,c全為奇數時,我們無法把長方體等分,為了使差值最小,可以找出a,b,c中最大的乙個數x,從這個維度將長方體分割成兩部分(分別在這個維度的大小為k,k+1(2k+1=x)),這時差值為a,b,c中較小的兩個數的乘積。

#include

#include

using

namespace std;

long

long b[3]

;int main (

)return0;

}

week10限時模擬

東東轉魔方 注意在某段連續s 連續t的字串中,若tnum snum,那麼此時刪除完st之後,t會剩餘,這些剩餘的t不會再有用處,即不會再用這些t構成st。但是,若刪除完st之後,s剩餘,那麼這些s是有用的!舉個例子,sssstttstt sssttstt sststt sstt st 空,連續的s ...

Week10限時大模擬

a題 簽到題 東東有乙個字串x,該串包含偶數個字元,一半是 s 字元,一半是 t 字元 東東可以對該字串執行 1010000 次操作 如果存在 st 是該串的子串,則刪除掉最左邊的 st。即 tsttss ttss sssttt sstt st 空 include include using nam...

Week10 限時大模擬 A 簽到題

problem statement 東東有乙個字串x,該串包含偶數個字元,一半是 s 字元,一半是 t 字元 東東可以對該字串執行 1010000 次操作 如果存在 st 是該串的子串,則刪除掉最左邊的 st。即 tsttss ttss sssttt sstt st 空 input 2 x 200,...