首页 › 题库 › C/C++编程考级 › C/C++编程三级 › 简答题
简答题 偏难
#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 &lt;bits/stdc++.h&gt; using namespace std; int main() {   int n, ans;   cin &gt;&gt; n;   ans = 10000 * 4;   for (int i = 1; i &lt;= n; i++)         // i行     for (int j = 1; i * j &lt;= n; j++) { // j列       if (n % (i * j) == 0) {          // 最小单元         int k = n / (i * j);         ans = min(ans, 2 * (i * k + j * k + i * j));       }     }   cout &lt;&lt; ans;   return 0; }</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2 #include &lt;iostream&gt; int main() {     int i, j, k, n, s = 0, min = 1001 * 1001 * 1001;     std::cin &gt;&gt; n;     for (i = 1; i &lt;= n; i++) {         for (j = 1; j &lt;= i; j++) {             for (k = 1; k &lt;= i; k++) {                 if (i * j * k == n &amp;&amp; (i * j + j * k + k * i) * 2 &lt;= min) {                     min = (i * j + j * k + k * i) * 2;                 }             }         }     }     std::cout &lt;&lt; min &lt;&lt; std::endl;          return 0; }</pre><pre class="brush:cpp;toolbar:false">// C语言参考代码 #include &lt;stdio.h&gt; int main() {     int i, j, k, n, s = 0, min = 1001 * 1001 * 1001;     scanf("%d", &amp;n);     for (i = 1; i &lt;= n; i++) {         for (j = 1; j &lt;= i; j++) {             for (k = 1; k &lt;= i; k++) {                 if (i * j * k == n &amp;&amp; (i * j + j * k + k * i) * 2 &lt;= min) {                     min = (i * j + j * k + k * i) * 2;                 }             }         }     }     printf("%d\n", min);          return 0; }</pre>
这道题暂未补解析。