码迷,mamicode.com
首页 > 其他好文 > 详细

poj 1032

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

标签:style   blog   color   os   io   for   代码   div   

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

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

#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

标签:style   blog   color   os   io   for   代码   div   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!