首页 > 其他 > 详细

poj 1032

时间:2014-07-31 12:40:16      阅读:297      评论:0      收藏:0      [点我收藏+]

    这几天也是做了很多构造的题。有的难想,有的不难想。

题目要构造一个数拆分成一些数的和,使得这些数乘积最大。见代码。

#include <iostream>
using namespace std;

int        n, ans[1000], total;

int main()
{
    int        i;
    bool    first = true;

    //freopen("t.txt", "r", stdin);
    cin >> n;
    i = 2;
    total = 0;
    while (total + i <= n)
    {
        total += i;
        ans[i - 2] = i;
        i++;
    }
    n -= total;
    i = i - 3;
    total = i;
    while (i >= 0 && n > 0)
    {
        n--;
        ans[i]++;
        i--;
    }
    if (n > 0)
        ans[total]++;
    for (i = 0; i <= total; i++)
    {
        if (!first)
            cout << " ";
        first = false;
        cout << ans[i];
    }
    cout <<endl;
    return 0;
}

 

poj 1032,布布扣,bubuko.com

poj 1032

原文:http://www.cnblogs.com/Rainb/p/3880117.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!