zoj 1910 Blocks

只需要枚举 符合i * j * k==n的情况即可
这里做了一些小优化

#include<iostream>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
#define eps 0.01
#define pi 3.1415926
using namespace std;

int main() {
	int t, n, i, j, ans, cur;
	double k;
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		ans = 100000000;
		for (i = 1; i <= n; i++) {
			for (j = i; j < n / i + 1; j++) {
				k = n * 1.0 / (i * j);
				if ((int)(k) == k) {
					cur = 2 * (i * j + i * k + j * k);
					ans = min(ans, cur);
				}
			}
		}

		printf("%d\n", ans);

	}
}