题意:T组数据,给出一个n,找出一组x, y, z,使得 n = x + y + z,且x * y * z 的乘积最大,输出最大乘积。
思路:首先 1/3 + 1/3 + 1/3 = 1,所以,对于每个x,y,z 都不可能同时大于3,所以 x的取值只能是2、3。
当x=2时,1/y + 1/z = 1/2,仅有 y = z = 4 和 y = 3,z = 6 ( 当 z > 6 时,1/z = 1/2 - 1/y < 1/6,即 y < 3,穷举y无解)
当x=3时,y = z = 3 (若y > 3, 则 z > 3,无解)
综上思路:
可以得到三组解为(3,3,3)、(2,4,4)、(3,3,6),显然第三组解可以舍掉,因为能整除6的一定也能整除3,明显第一组解更优于第三组解,欲使x * y * z最大,即是当x、y、z的值最接近的时候,对前两组解特判一下就好了。
#include<stdio.h>
#include<string.h>
int main()
{
long long int f,n;
scanf("%lld",&f);
while(f--){
scanf("%lld",&n);
if(n%3==0)
printf("%lld\n",(n/3)*(n/3)*(n/3));
else if(n%4==0)
printf("%lld\n",(n/4)*(n/4)*(n/2));
else
printf("-1\n");
}
return 0;
}