6298 Maximum Multiple (找规律

打表找规律
在n%3==0时 分三份
在n%4==0时分成n/2 n/4 n/4

#include<bits/stdc++.h>
using namespace std;
int T;
long long n;
int main(){
    scanf("%d",&T);
    while (T--){
        scanf("%lld",&n);
        if (!(n%3)){
            long long tmp=n/3;
            printf("%lld\n",tmp*tmp*tmp);
        }else if (!(n%4)){
            long long tmp=n/4;
            printf("%lld\n",tmp*tmp*2*tmp);
        }else printf("-1\n");
    }
    return 0;
}
posted @ 2018-08-21 20:55  ffgcc  阅读(105)  评论(0编辑  收藏  举报