一、题目描述
题目描述
TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。
现在TT想给每个小正方体涂上颜色。
需要满以下三点条件:
每个小正方体要么涂成红色,要么涂成蓝色。
所有红色的小正方体组成一个长方体。
所有蓝色的小正方体组成一个长方体。
现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。
你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。
即min{|红色正方体数量 - 蓝色正方体数量|}。
输入格式
输入仅一行,三个数A B C (2≤A,B,C≤10^9)。
输出格式
输出一个数字。
即差值绝对值的最小值。
Simple Input 1
3 3 3
Simple Output 1
9
Simple Input 2
2 2 4
Simple Output 2
0
Simple Input 3
5 3 5
Simple Output 3
15
二、思路概述
- 题目虽然看起来有一点复杂,其实解题非常简单。
- 若是魔方的长、宽、高中至少有一个为偶数,那么魔方就可以一刀切,平分,所以结果就是0.
- 若是魔方的长、宽、高都是奇数,那么取其中较小的两个数相乘就是结果。
三、完整代码
#include<iostream>
using namespace std;
int main() {
long long a, b, c;
cin >> a >> b >> c;
long long sum = 0;
if (a % 2 == 1 && b % 2 == 1 && c % 2 == 1) {
if (a >= b && a >= c) {
sum = b * c;
cout << sum << endl;
}
else if (b >= a && b >= c) {
sum = a * c;
cout << sum << endl;
}
else if (c >= b && c >= a) {
sum = a * b;
cout << sum << endl;
}
}
else {
cout << 0 << endl;
}
return 0;
}