Maximum Multiple HDU - 6298

最新推荐文章于 2020-07-08 17:53:01 发布

原创最新推荐文章于 2020-07-08 17:53:01 发布 · 172 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#acm

收录于

本文解析了一道有趣的数学思维题，通过设定变量并利用数学公式，寻找使xyz乘积最大的条件。文章提供了三种可能的解，并根据n的不同取值，给出了具体的实现代码。

思维题：
没有想到竟然可以这样做，看来数学功底还不够。
令：
a=n/x;
b=n/y;
c=n/z;
要使xyz最大，那么应该使abc最小。
又因为：1/a+1/b+1/c=1;有固定解。
可以解得三组解：
a=3,b=3,c=3; xyz=(n^3)/27
a=2,b=3,c=6; xyz=(n^3)/36
a=2,b=4,c=4; xyz=(n^3)/32
当n%30时，应该选择第一组解，
当n%60时，同样选择第一组解，n%60,一定有n%30。
当n%4==0时，选择第三组。
否则，输出-1。

#include <bits/stdc++.h>
using namespace std;
long long n;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld",&n);
        if(n%3==0)
            printf("%lld\n",n*n*n/27);
        else if(n%4==0)
            printf("%lld\n",n*n*n/32);
        else
            puts("-1");
    }
    return 0;
}