Sum(构造，枚举）

原题连接http://acm.hnu.cn/online/?action=problem&type=show&id=13396

这道题并不难，他已经给出公式了

k+k+1+k+2+k+3+....+b=N;

我们可得（2*k+d-1)*d=2*N;然后我们从2~根号2*n枚举d，看它是否满足整除关系= =

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h> 
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        int flag=0;
        int l,r;
        scanf("%d",&n);
        n=2*n;
        for(int i=2;i<=sqrt(n);i++)
        {
            if(n%i==0)
            {
                   int ans=n/i;
                    if((ans-i+1)%2==0)
                    {
                        l=(ans-i+1)/2;
                        r=l+(i-1);
                        flag=1;
                         break;
                  }
            }
            }
        if(flag==0)
        printf("IMPOSSIBLE
");
        else
        {
            printf("%d = ",n/2);
            for(int i=l;i<r;i++)
            printf("%d + ",i);
            printf("%d
",r);
        }
    } 
    return 0;
}