hdu 6298 Maximum Multiple (简单数论)
Posted acboyty
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu 6298 Maximum Multiple (简单数论)相关的知识,希望对你有一定的参考价值。
Maximum Multiple
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3313 Accepted Submission(s): 1382
The first line contains an integer n (1≤n≤106).
题目大意:
给你一个正整数n,要你找到三个整数x,y,z满足:n=x+y+z, x∣n, y∣n, z∣n,并使xyz最大。求最大的xyz,若不存在,则输出-1。
简单数论题。
1可以分解成这样几个形式:
1=1/3+1/3+1/3 1=1/2+1/4+1/4 1=1/2+1/3+1/6
而他们对应的乘积分别是1/27 > 1/32 > 1/36。
所以应当优先考虑n被3整除的情况,然后是被2整除,最后是被6整除。由于被3整除包含被6整除,故只需考虑前两种情况即可。注意输出用long long。
#include<cstdio> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { long long n; scanf("%lld",&n); if(n%3==0) { printf("%lld ",(n/3)*(n/3)*(n/3)); } else if(n%4==0) { printf("%lld ",(n/2)*(n/4)*(n/4)); } else { printf("-1 "); } } return 0; }
以上是关于hdu 6298 Maximum Multiple (简单数论)的主要内容,如果未能解决你的问题,请参考以下文章
HDU6298 Maximum Multiple (多校第一场1001)
HDU6298-2018ACM暑假多校联合训练1001-Maximum Multiple
HDU6298-2018ACM暑假多校联合训练1001-Maximum Multiple
杭电2018多校第一场(2018 Multi-University Training Contest 1) 1001.Maximum Multiple (HDU6298)-数学思维题(脑子是个好东西,