洛谷：P1249 最大乘积(普及/提高- ，高精度乘法)

题目：

是紫书上的题吧。

稍稍想想就知道，只要不分解出来1，就要尽量去分解。一个剪枝。

自己想到了要从2开始搞，2+3+。。。最后一个补，比如2.。。。10 为了满足和，最后一个为15，然后使15尽量小。

答案直接：

自己的想法最终确实是这样啊。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int n;
 cin>>n;
 if(n==3)
 {
  cout<<1<<' '<<2<<endl<<2;
  return 0;
 }
 if(n==4)
 {
  cout<<1<<' '<<3<<endl<<3;
  return 0;
 }
 int sum=0;
 int i=2;
 for(;;i++)
 {
  sum+=i;
  if(sum>=n) break;
 }
 if(sum==n)
 {
  long long ans=1;
  for(int j=2;j<=i;j++)
  {
   cout<<j<<' ';
   ans=ans*j;
  }
  cout<<endl<<ans;
  return 0;
 }
 if(sum==n+1)
 {
  long long ans=1;
  for(int j=2;j<=i-2;j++)
  {
   cout<<j<<' ';
   ans=ans*j;
  }
  cout<<(i+i-1-1)<<endl;
  cout<<ans*(i+i-2);
  return 0;
 }
 long long ans=1;
  for(int j=2;j<=i;j++)
  {
   if(j==sum-n) continue;
   cout<<j<<' ';
   ans=ans*j;
  }
  cout<<endl<<ans;
  return 0;
}

因为long long都放不下最终结果。但是数最终确定好了。意思说需要字符串乘法。嗯，懒得写了。

也就是一个竖式乘法。