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;
}

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

AtCoder Grand Contest 004 A - Divide a Cuboid 题解相关推荐

AtCoder Grand Contest 004 C - AND Grid（思路题）
题意: 给你一个n*m的矩阵,矩阵中有.和#,#表示两图重合的部分,边缘没有# 然后要你构造两个n*m的图,要求#是连通的,然后合并之后重合的部分就是原图中的# 思路: 又是一到思路题当时被B题智商 ...
【每日亿题#12】AtCoder Grand Contest 021 （A ~ F）全部题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划文章目录 AtCoder Grand Contest 021 题解 A. Digit Sum 2 B. ...
AtCoder Grand Contest 008: Contiguous Repainting（思维)
Contiguous Repainting 时间限制: 2 Sec 内存限制: 256 MB 提交: 69 解决: 22 [提交][状态][讨论版][命题人:admin] 题目描述 There a ...
AtCoder Grand Contest 017
AtCoder Grand Contest 017 A - Biscuits 有\(n\)个数,问有多少个集合的数的和模\(2\)余\(P\). 随便\(dp\)一下就好了. #include< ...
AtCoder题解——AtCoder Grand Contest 048——A - atcoder ＜ S
题目相关题目链接 AtCoder Grand Contest 048 A 题,https://atcoder.jp/contests/agc048/tasks/agc048_a. Problem S ...
AtCoder题解 —— AtCoder Grand Contest 050 —— B - Three Coins —— 动态规划
题目相关题目链接 AtCoder Grand Contest 050 B 题,https://atcoder.jp/contests/agc050/tasks/agc050_b. Problem S ...
AtCoder Beginner Contest 234 G - Divide a Sequence
AtCoder Beginner Contest 234 G - Divide a Sequence 题目给定一个长度为N的序列,任意的将其划分为任意长度大于零的若干个子串,对于任意一个子串SiS_ ...
AtCoder Beginner Contest 198 （A ~ F）题解
目录 A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money E. Unique Color F. ...
Atcoder Grand Contest 010 B - Boxes 差分
B - Boxes 题目连接: http://agc010.contest.atcoder.jp/tasks/agc010_b Description There are N boxes arrang ...

AtCoder Grand Contest 004 A - Divide a Cuboid 题解

AtCoder Grand Contest 004 A - Divide a Cuboid 题解相关推荐

最新文章

热门文章