1. 程式人生 > >2018杭電多校第一場(A)

2018杭電多校第一場(A)

bits 題意 img sca name amp alt 題解 .com

題意:x+y+z = n , n%x=0,n%y=0,n%z=0,求x*y*z 的最大值

題解:

技術分享圖片

ac code:

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

2018杭電多校第一場(A)