签到题
TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。
现在TT想给每个小正方体涂上颜色。
需要满以下三点条件:
1.每个小正方体要么涂成红色,要么涂成蓝色。
2.所有红色的小正方体组成一个长方体。
3.所有蓝色的小正方体组成一个长方体。
现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。
你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。
即min{|红色正方体数量 - 蓝色正方体数量|}。
Input
输入仅一行,三个数A B C (2≤A,B,C≤10^9)。
Output
输出一个数字。
即差值绝对值的最小值。
Sample Input 1
3 3 3
Sample Output 1
9
Sample Input 2
2 2 4
Sample Output 2
0
Sample Input 3
5 3 5
Sample Output 3
15
hint
三组样例如图所示:
我的思路:
这道题是要求将一个有多个小正方体组成的长方体分成两部分(要以小正方体为单位),求两部分的最小正方体数差。解决的思路就是,如果长方体的长宽高有一个为偶数,则按照偶数长度平分,最小差一定为0;如果长宽高均为奇数,则分最长的那条边,已达到横截面积最小的目的(这里注意最小的差一定等于横截面积,因为高度最小相差1).
我的总结:
这道题相对简单,只要弄清楚数学上的解法,就很容易解决了。
我的代码:
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
long long num[3];
int main()
{
cin>>num[0]>>num[1]>>num[2];
if(num[0]%2==0 || num[1]%2==0 || num[2]%2==0) cout<<"0";
else
{
sort(num,num+3);
cout<<num[0]*num[1];
}
return 0;
}