pku2363.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 43 行

#include <stdio.h>
#include <math.h>

int main()
{
	int t, n, a, b, c, min = 10000;
	scanf("%d", &t);
	while (t--)
	{
		min = 10000;
		scanf("%d", &n);
		if (n == 0)
		{
			printf("0\n");
			continue;
		}
		a = ceil(pow(n, 1.0 / 3.0));
		for (; a > 0; a--)
		{
			if(n % a == 0)
			{
				int tmp = n;
				tmp/=a;
				for (b = sqrt(tmp); b > 0; b--)
				{
					if (tmp%b==0)
					{
						c = tmp/b;
						if (min > 2 * (a * b + b * c + c * a))
						{
							min = 2 * (a * b + b * c + c * a);
						}
					}
				}
			}
		}
		printf("%d\n", min);
	}
	
	return 0;
}