202312C语言3级真题

Minecraft

Minecraft是一个几乎无所不能的沙盒游戏，玩家可以利用游戏内的各种资源进行创造，搭建自己的世界。

在Minecraft中，基本的建筑元素是边长为1个单位的立方体，Tony想用N个这种小立方体搭建一个长方体，并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么，他需要用掉多少张贴纸呢？

时间限制：1000

内存限制：65536

输入

一个整数N，表示小明所拥有的小立方体的个数。N不会超过1000。

输出

一个整数，即小明最少用掉的贴纸有多少张。

样例输入

9

样例输出

30

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,flag=0,k;
	cin>>n;
	for(int i=2;i<n;i++){
		if(n%(i*i)==0){
			flag=1;
			k=i;
			break;
		}
	}
	if(flag==1){
		cout<<n+n+4*k;
	}else{
		cout<<6+(n-1)*4;
	}
	return 0;
}