原题链接
https://agc004.contest.atcoder.jp/tasks/agc004_a?lang=en
题目描述
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<iostream>
#include<algorithm>
using namespace std;
long long b[3];
int main ()
{
cin>>b[0]>>b[1]>>b[2];
sort(b, b+3);
if(b[0]%2 == 0 || b[1]%2==0 || b[2]%2 == 0) cout<<0<<endl;
else
{
cout<<b[0]*b[1]<<endl;
}
return 0;
}