2018.3.24模拟赛——(2)求和

题目大意：

解题思路：

暴力枚举。

源程序：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int sum,maxn,n,a[100001];
void work(int x,int y)
{
    int xy=y,yx=x;
    while(x>=y&&y>0)
    {
        x-=y;
        a[++sum]=y;
        y--;    
    }
    if (x>0) a[++sum]=x;
    printf("%d\n",xy);
    sort(a+1,a+sum+1);//按字典序输出
    for (int i=1;i<=sum;i++)
     printf("%d\n",a[i]);//输出
}
int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    scanf("%d",&n);
    for (int i=1;i<=666*n;i++)
    //枚举
     if ((1+i)*i/2==n)
      {
        printf("%d\n",i);
        return 0;
      }
     else
     if ((1+i)*i/2>n)
     if (((1+i)*i/2-n)%2==0)//判断
      {
        work(((1+i)*i/2-n)/2,i);//继续枚举
        return 0;
      }
    return 0;
}