标签：cnt gs che int max tot ans 2159

题目描述

一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。
现在你的任务是将指定的正整数n分解成m个(m>=1)互不相同的自然数的和，且使这些自然数的乘积最大。

输入

只一个正整数n，(3≤n≤10000)。

输出

第一行是分解方案，相邻的数之间用一个空格分开，并且按由小到大的顺序。
第二行是最大的乘积。

数据范围限制

30%的数据 3<=n<=100

Code

# include<cmath>
# include<cstdio>    
# include<cstring>
# include<iostream>
# include <algorithm>
using namespace std;
int n = 0,tot = 0,sum[10003];
int ans[251],che[251];
int main()
{
	freopen("max.in","r",stdin);
	freopen("max.out","w",stdout);
    scanf("%d",&n);
    double gs = (double)n * 2 + 2;
	gs = (double)1 + 4 * gs;
	gs = sqrt(gs);
	gs = (-1 + gs) / 2;
    int tot = (int)gs;
    int fen = n - ((tot + 2) * (tot - 1) / 2);
    int jia = fen / (tot - 1),sy = fen - (tot - 1) * jia;
    for(int x = 2;x <= tot;x++)
		sum[x] = x + jia;
    for(int x = tot;x > tot - sy;x--)
		sum[x]++;
    ans[0] = 1,ans[1] = 1;
    for(int x = 2;x <= tot;x++)
	{
        cout << sum[x] << " ";
        memset(che,0,sizeof(che));
        for(int y = 1;y <= ans[0];y++)
			che[y] = ans[y] * sum[x];
        int cnt = 1;
        while(1)
		{
            if(cnt > ans[0] && che[cnt] == 0)
				break;
            ans[cnt] = che[cnt] % 10;
            che[cnt + 1] += che[cnt] / 10;
            cnt++;
        }
        ans[0] = cnt - 1;
    }
	cout << endl;
    for(int x = ans[0];x >= 1;x--)
		cout << ans[x];
}

标签：cnt,gs,che,int,max,tot,ans,2159
来源： https://blog.csdn.net/qq_40155097/article/details/95750435

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。