为什么不是这样的?

k=n div 3; a=n mod 3;

如果 a=1 就 dec(k) 因为 4*3>3*3*1

如果 a=2 就是 3*2

所以就有 2*3*3*3*3*3*3*3……

3*3*3*3*3*3*3*3……

3*3*3*3*3*3*3*4…… 三种 使得 积最大。

3*3*3*2>3*4*4

3*3>2*2*2

……

2 条评论

  • @ 2009-10-08 20:53:55

    thanks

    下次我将认真审题了……

  • @ 2009-09-25 13:13:09

    同学,看题目要认真:“现在你的任务是将指定正整数N分解成若干个互不相同的自然数的和”

    互不相同的自然数,看清楚,不允许有相同。。。

  • 1

信息

ID
1520
难度
5
分类
贪心 | 高精度 点击显示
标签
递交数
1440
已通过
473
通过率
33%
被复制
3
上传者