简答题
偏难
#7403
Minecraft(2023.12) Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。 在Minecraf…
Minecraft(2023.12)
Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。
在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢?
时间限制:1000
内存限制:65536
输入
一个整数N,表示小明所拥有的小立方体的个数。N不会超过1000。
输出
一个整数,即小明最少用掉的贴纸有多少张。
样例输入
9
样例输出
30
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, ans;
cin >> n;
ans = 10000 * 4;
for (int i = 1; i <= n; i++) // i行
for (int j = 1; i * j <= n; j++) { // j列
if (n % (i * j) == 0) { // 最小单元
int k = n / (i * j);
ans = min(ans, 2 * (i * k + j * k + i * j));
}
}
cout << ans;
return 0;
}</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2
#include <iostream>
int main() {
int i, j, k, n, s = 0, min = 1001 * 1001 * 1001;
std::cin >> n;
for (i = 1; i <= n; i++) {
for (j = 1; j <= i; j++) {
for (k = 1; k <= i; k++) {
if (i * j * k == n && (i * j + j * k + k * i) * 2 <= min) {
min = (i * j + j * k + k * i) * 2;
}
}
}
}
std::cout << min << std::endl;
return 0;
}</pre><pre class="brush:cpp;toolbar:false">// C语言参考代码
#include <stdio.h>
int main() {
int i, j, k, n, s = 0, min = 1001 * 1001 * 1001;
scanf("%d", &n);
for (i = 1; i <= n; i++) {
for (j = 1; j <= i; j++) {
for (k = 1; k <= i; k++) {
if (i * j * k == n && (i * j + j * k + k * i) * 2 <= min) {
min = (i * j + j * k + k * i) * 2;
}
}
}
}
printf("%d\n", min);
return 0;
}</pre>
这道题暂未补解析。