hdu6298 Maximum Multiple

题目传送门

题意：

给你一个整数n，从中找出可以被n整除的三个数x，y，z；

要求x+y+z=n，且x*y*z最大。

思路：

开始一看T到1e6，n也到1e6，就想到打表，可是打表就只输出最大值

没有把取的那三个数也数出来，纠结了许久。

正解就是设a=n/x,b=n/y,c=n/z;

则1/a+1/b+1/c=1;

则abc可取3，3，3；2，3，6；2，4，4

代码：

#include<bits/stdc++.h>

using namespace std;

#define N 100

typedef long long ll;

/*int main()

{

   int m;

   while(cin>>m)

   {

      for(int n=1;n<=m;n++){

        long long ans=-1;

        int a=0,b=0,c=0;

       for(int i=1;i<=n;i++)

       {

           for(int j=1;j<=n;j++)

           {

               for(int k=1;k<=n;k++)

               {

                   if(n%i==0&&n%j==0&&n%k==0&&i+j+k==n)

                   {

                       long long tmp=i*j*k;

                       if(ans<tmp)

                       {

                           ans=tmp;

                           a=i;

                           b=j;

                           c=k;

                       }

                   }

               }

           }

       }

       if(ans!=-1){

       cout<<n<<" "<<ans<<" ";

       cout<<a<<" "<<b<<" "<<c<<endl;

       }

     }

   }

    return 0;

}*/

int main()

{

    ios_base::sync_with_stdio();

    cin.tie();

    cout.tie();

    int T;

    ll n;

    cin>>T;

    while(T--){

        cin>>n;

        ll ans=-;

        ll x,y,z;

        if(n%==) {

            x=n/,y=n/,z=n/;

            if(x+y+z==n&&x*y*z>ans)

                ans=x*y*z;

            x=n/,y=n/,z=n/;

            if(x+y+z==n&&x*y*z>ans)

                ans=x*y*z;

        }

        if(n%==){

            x=n/,y=n/,z=n/;

            if(x+y+z==n&&x*y*z>ans)

                ans=x*y*z;

        }

        cout<<ans<<endl;

    }

}

巴特西

hdu 6298 Maximum Multiple（规律）

hdu6298 Maximum Multiple

最新文章

热门文章