[AtCoder] [經典競程 90 題] 022 - Cubic Cake(★2)

題目連結: https://atcoder.jp/contests/typical90/tasks/typical90_v
題目大意:
給定一個 $A \times B \times C$ 的蛋糕,問最少要幾刀才能把蛋糕切成一堆等大的正方體。切的方法只能平行面且不能亂移蛋糕。
照著算 (?)
反正盡量大塊就是好的,所以切出來的就是邊長的最大公因數。
#include <bits/stdc++.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	uint64_t a, b, c; cin >> a >> b >> c;
	uint64_t r = gcd(a, gcd(b, c));
	cout << (a / r) + (b / r) + (c / r) - 3 << '\n';
	return 0;
}

留言

這個網誌中的熱門文章

[TIOJ] 1271. [IOI 2012] Scrivener 斯克里夫尼

[TIOJ] 1429. [APIO '12] 忍者調度問題

[Codeforces] 731D. 80-th Level Archeology