AtCoder Grand Contest 004 A - Divide a Cuboid 题解

A - Divide a Cuboid

题意：有一A×B×C大小的长方体，由1×1×1的两种颜色的小方块组成，两种颜色的小方块也得各构成一个长方体，问，两个颜色面的差值最小是多少？

思路：由于长方形的面是相对的，当有一个边是偶数的情况下，就可以从这一条边把这个大长方体分成一样大小的两部分，两部分都是长方体，且涂不一样的颜色，结果当然是0。三边都是奇数的情况下，面的份数总是差一排，要使这一排最小，就看a×b，还是b×c，还是a×c哪个最小，结果就取哪一个。

所以，答案就是三个边中的一个边%2与另外两个边的乘积，最后取三个情况的最小值，简洁明了。

#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  long long a, b, c;
  cin >> a >> b >> c;
  long long ans = min((a % 2) * b * c, min(a * (b % 2) * c, a * b * (c % 2)));
  cout << ans << endl;
  return 0;
}

代码水平高低的差距就在于，低水平的代码使用模拟的暴力求解结构，高水平代码使用巧妙的数学结构和简介的代码实现。