HDU 6298 Maximum Multiple（思维）

【题目链接】
http://acm.hdu.edu.cn/showproblem.php?pid=6298

题目意思

给定一个整数。问这个整数是否能等于自身3个因数的加和。如果能输出最大的3个因数乘积，不能则输出-1.

解题思路

要满足自身3个因数加和等本身只有3个因数相同和1:1:2的两种情况。否则就无法找出。

代码部分

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
#include <queue>
#include <string>
#include <map>
#include <math.h>
using namespace std;
#define LL long long
#define inf 0x3f3f3f3
const int mod = 1e9+7;
const int N = 1e3+7;
int main()
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
        int n;
        LL s=0;
        scanf("%d",&n);
        if (n%3 == 0)
        {
            int k = n/3;
            s = (LL)1*k*k*k;
        }
        else if (n%2 == 0)
        {
            int k = n/2; 
            if (k%2 == 0)
            {
                s = (LL)1*k*(k/2)*(k/2);
            }
            else s = -1;
        }
        else s = -1;
        printf("%lld\n",s);
    }
    return 0;
}