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进行输入。