題目描述

一個正整數一般可以分為幾個互不相同的自然數的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。
現在你的任務是將指定的正整數n分解成m個(m>=1)互不相同的自然數的和，且使這些自然數的乘積最大。

輸入

只一個正整數n，(3≤n≤10000)。

輸出

第一行是分解方案，相鄰的數之間用一個空格分開，并且按由小到大的順序。
第二行是最大的乘積。

樣例輸入

10

樣例輸出

2 3 5
30

數據范圍限制

30%的數據 3<=n<=100

程序

#include<cstdio> #include<iostream> using namespace std; int n,m,l,w,k[10001],a[10000],maxn=10000; void gaojin(int x) {int g=0,k=0;for (int i=maxn;i>=1;i--){g=a[i]*x+k;a[i]=g%10;k=g/10;} } int main() {freopen("max.in","r",stdin);freopen("max.out","w",stdout);cin>>n;m=n;l=2; if (n==4) {cout<<n<<endl;cout<<n;return 0;}while (m>=l){w++;k[w]=l;m-=l;l++;}if (m<=w) for (int i=m;i>=1;i--) k[w-i+1]++;else{for (int i=w;i>=1;i--) k[w-i+1]++;for (int i=m-w;i>=1;i--) k[w-i+1]++;}a[maxn]=1;for (int i=1;i<=w;i++) {cout<<k[i]<<' ';gaojin(k[i]);}cout<<endl;l=1;while (a[l]==0) l++;for (int i=l;i<=maxn;i++) cout<<a[i];fclose(stdin);fclose(stdout);return 0; }

轉載于:https://www.cnblogs.com/YYC-0304/p/9500085.html

總結

以上是生活随笔為你收集整理的JZOJ__Day 7:【普及模拟】max的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。