SDU程序设计思维Week10-限时模拟 A-签到题

最新推荐文章于 2024-04-12 18:46:00 发布

Scott Yang

最新推荐文章于 2024-04-12 18:46:00 发布

阅读量190

点赞数

文章标签：程序设计

本文链接：https://blog.csdn.net/weixin_44578615/article/details/105745040

版权

SDU程序设计思维Week10-限时模拟

A-签到题

Description

TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。

现在TT想给每个小正方体涂上颜色。

需要满以下三点条件：

每个小正方体要么涂成红色，要么涂成蓝色。
所有红色的小正方体组成一个长方体。
所有蓝色的小正方体组成一个长方体。

现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。

你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。
即min{|红色正方体数量 - 蓝色正方体数量|}。
输入仅一行，三个数A B C (2≤A,B,C≤10^9)。
输出一个数字。
即差值绝对值的最小值。

Sample

Input 1
3 3 3
Output 1
9

Input 2
2 2 4
Output 2
0

Input 3
5 3 5
Output 3
15

在这里插入图片描述

Idea

题意：把长方体分成两个小长方体，两者差值绝对值最小

首先找出两者最大面的最小值，比较长x宽，长x高，宽x高，取最小面，则另一条边作为被分割的边，例如选择长x宽的面，则对高进行分割。
由于求最小，对分割边分割长方体，两个小长方体最多只差一层。
最小面x1或最小面x0就是要求的答案

Summary

这题比较简单，注意数据范围要用longlong即可！！

Codes

#include <iostream>
#include <algorithm>
using namespace std;
long long a, b, c,ans;

int main()
{
	cin >> a >> b >> c;
	long long ab = a * b, ac = a * c, bc = b * c;
	long long t = ab, h = c;
	if (t > ac) {
		t = ac, h = b;
	}
	if (t > bc) {
		t = bc, h = a;
	}
	long long half = h / 2;

	ans = t * (h-2*half);
	cout << ans << endl;
}