HDU6298 Maximum Multiple---思路

http://acm.hdu.edu.cn/showproblem.php?pid=6298

题意：题目会给出一个数字n，n满足 n = x + y + z ,并且x，y，z能都能整除n。求出xyz的最大值。当然这些数字都是正整数。

果然还是题目做得太少，刚开始只想到用for循环，结果就是一直超时。。。。

网上看来的题解如下：

我们可以把这个问题看成，把一个东西分成三份，那么就有：

只有这三种情况。

若是，2，3，6 则n要满足条件为，能整出6

若是，2，2，2，则要满足条件为，能整除3，

若是，2，4，4，则n要满足条件，能整除4.

对于一个数则有 n = n/2 + n/3 + n/6 = n/3 + n/3 + n/3 = n/2 + n/4 + n/4

则有 xyz = n*n*n/36 = n*n*n / 27 = n*n*n/32

我们要满足xyz最大。所以，就只有整除3或者4才满足条件。

贴上代码：

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    long long T;
    scanf("%lld", &T);
    while (T--)
    {
        long long n;
        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;
}

 还有就是用 cin 和 cout 都会超时，估计是数据量太大了，这时应该用 scanf 和 printf 来写。