HDU6298-Maximum Multiple

HDU6298-Maximum Multiple

题目连接：
https://cn.vjudge.net/problem/HDU-6298

#include<bits/stdc++.h>
using namespace std;

int main()
{
    long long T,n;
    scanf("%lld",&T);
    while(T--)
    {
        scanf("%lld",&n);
        if(!(n % 3)) printf("%lld\n",(n * n * n) / 27);
        else if(!(n % 4)) printf("%lld\n",(n * n * n) / 32);
        else cout << "-1" << endl;
    }
    return 0;
}

这道题是一道找规律题，多打表即可，下面来举几个例子：
3 满足条件分为 1 1 1
4 满足条件分为 1 1 2
5 找不出满足条件
6 找不出满足条件
7 找不出满足条件
8 满足条件分为 2 2 4
9 满足条件分为 3 3 3
10，11都找不出满足条件
12 满足条件分为 4 4 4（注：上述找出来的组合都是乘积最大的）

通过以上的打表可以发现，一个数n，只有满足n % 3 == 0或者n % 4 == 0，才满足条件。知道这个规律之后这道题就简单了，把满足n % 3 == 0和满足n % 4 == 0的分开讨论，其他的都是找不出满足条件的，输出-1即可。

另外这道题是卡cin的，如果使用cin则会超时，所以本题中都是用scanf进行输入。