限时模拟A

题意：

给定一个长方体abc，其中的组成的每个小单元都是一个111的小正方体，现在要将其涂色，气满足以下的规则：
1、每个小正方体要么涂成红色，要么涂成蓝色。
2、所有红色的小正方体组成一个长方体。
3、所有蓝色的小正方体组成一个长方体。
并找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。

输入：

abc

输出：

最小差值。

思路：

因为都能组成长方体，故从大长方体思考，即将其从三个不同的边对切，有的边正好能平分，有的不能，其必定能成为两个体积最相近的长方体，从三个边考虑，计算切过后的两个小矩形的体积之差，然后输出最小的。

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;

long long a[3];
long long a1, a2, t;
long long sum[3];

int main() {
	ios::sync_with_stdio(0);
	cin >> a[0] >> a[1] >> a[2];
	memset(sum, 0, sizeof(sum));
	for (int i = 0; i < 3; i++) {
		a1 = a[i] % 2;
		if (a1 > 0) {  //奇数 
			a2 = a[i] / 2 + 1;
		}
		else {
			a2 = a[i] / 2;
		}
		a1 = a[i] / 2;
		sum[i] = (a2 - a1) * (a[(i + 1) % 3] * a[(i + 2) % 3]);
	}
	sort(sum, sum + 3);
	cout << sum[0] << endl;
	return 0;
}