题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6298

 

简析:

题目大概意思就是给你一个数n ,让你找出符合条件的x,y,z ;其中n=x+y+z,x,y,z都是n的因数,并且使x*y*z是所有可能中最大的。

这个题给了数学不好的我,我当时的心态是很崩溃的。。。仔细想了一下推出来一个二元二次方程,结果自然是GG。

比赛结束看了一下大佬们的解题方法,结果竟然是思维题?WTF?

大概的思路就是如果n可以被3或者4整除那么就存在结果而且结果是固定格式,否则就是没结果,输出-1就行,其中:

  1. 当n被3整除时,结果就是(n/3)^3
  2. 当n被4整除时,结果就是(n/3)*(2*4*4)

根据这个就可以直接写了,至于为什么这样。。。我还没想明白,等我想明白在这里补上吧(感觉是个flag。。。

代码:

 

 

分类: ACM相关

发表评论

电子邮件地址不会被公开。