zoukankan      html  css  js  c++  java
  • hdu 6298

    Maximum Multiple

    Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
    Total Submission(s): 1500    Accepted Submission(s): 650


    Problem Description
    Given an integer n, Chiaki would like to find three positive integers xy and z such that: n=x+y+zxnynzn and xyz is maximum.
     
    Input
    There are multiple test cases. The first line of input contains an integer T (1T106), indicating the number of test cases. For each test case:
    The first line contains an integer n (1n106).
     
    Output
    For each test case, output an integer denoting the maximum xyz. If there no such integers, output 1 instead.
     
    Sample Input
    3 1 2 3
     
    Sample Output
    -1 -1 1
     
    Source
     
    Recommend
    liuyiding   |   We have carefully selected several similar problems for you:  6308 6307 6306 6305 6304 
     
     
     
     /*
    经过数学变形知:
    x=n/k1,y=n/k2,z=n/k3
    1/k1+1/k2+1/k3=1
    3 3 3
    2 4 4
    2 3 6
    只有这三组解,可令k1<=k2<=k3来推、
    最后的结果即x*y*z=n*n*n/(k1*k2*k3)

    1
    #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 #include <vector> 6 #include <utility> 7 #include <queue> 8 using namespace std; 9 typedef long long ll; 10 int t; 11 int main() 12 { scanf("%d",&t); 13 ll n; 14 while(t--){ 15 scanf("%lld",&n); 16 if(n%3==0){ 17 printf("%lld ",n*n*n/27); 18 continue; 19 } 20 if(n%4==0){ 21 printf("%lld ",n*n*n/32); 22 } 23 else{ 24 printf("-1 ");//n%6=0,那么n%3也一定=0 25 } 26 } 27 return 0; 28 }
     
     
     
     
     
     
  • 相关阅读:
    [NOI Online #3 提高组]
    Luogu P3491 [POI2009]SLW-Words
    AtCoder Grand Contest 043
    Luogu P5607 [Ynoi2013]无力回天NOI2017
    AtCoder Grand Contest 041
    Luogu P5070 [Ynoi2015]即便看不到未来
    BZOJ 4367: [IOI2014]holiday假期
    BZOJ 3571: [Hnoi2014]画框
    BZOJ 4456: [Zjoi2016]旅行者
    BZOJ 1111: [POI2007]四进制的天平Wag
  • 原文地址:https://www.cnblogs.com/tingtin/p/9363480.html
Copyright © 2011-2022 走看看