【题目链接】
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;
}