程序设计Week10模拟——签到题

题目描述

一个A×B×C的长方体，由A×B×C个小正方体组成，给小正方体涂颜色，要求：

求红蓝正方体数量差的绝对值的最小值。

Input

输入仅一行，三个数A B C (2≤A,B,C≤10^9)。

Output

输出一个数字。即差值绝对值的最小值。

解题思路

长方体三条边，只要有一条是偶数，那么必定可以平分，即意味着差值最小为0；
考虑三条边均为奇数，要求分割后差值最小，只要以最长的边为轴来切即可，因为是奇数，所以该边最小差值即为1，也就是最终体积的最小差值就是最小的两条边组成的横截面积×1

实现代码

#include<iostream>
#include<algorithm>
using namespace std;

long long ans;

int main()
{
	long long a[3];
	cin>>a[0]>>a[1]>>a[2];
	if(a[0]%2==0||a[1]%2==0||a[2]%2==0)
		ans=0;
	else
	{
		sort(a,a+3);
		ans=a[0]*a[1];
	}
	cout<<ans<<endl;
	return 0;
} 

总结

题目看上去很花哨，其实仔细一想就是一个很简单的数学问题。