杭电 2058 The sum problem

http://acm.hdu.edu.cn/showproblem.php?pid=2058

开始时用穷举法，时间总是超时。

#include<stdio.h>
#include<math.h>
int main()
{
	int n,m,i,sum;
	double t;
	while(scanf("%d%d",&n,&m) == 2 && n+m != 0)
	{		
		for(i =(int)sqrt(2*m);i >= 1;i--)
		{
			t = 2.0*m/i-i+1;//t不能使int，排除2.0*m/i不是整数的情况 
			if(t-floor(t) == 0 && (int)t%2 == 0)//判断t无小数部分 
				printf("[%d,%d]\n",(int)t/2,(int)t/2+i-1);
		}
		printf("\n");
	}
	return 0;
}

另解：

#include<stdio.h>
#include<math.h>
int main()
{
    int n,m,i,a;
    while(scanf("%d%d",&n,&m) == 2 && n+m != 0)
    {        
        for(i =(int)sqrt(2*m);i >= 1;i--)//i表示项数 
        {
            a = (2*m/i-i+1)/2;//求出首项 
            if((2*a+i-1)*i/2 == m)//求和 
                printf("[%d,%d]\n",a,a+i-1);
        }
        printf("\n");
    }
    return 0;
}

（1）对于穷举超时，要想法减小穷举范围

（2）学会用数学知识解决问题

（3）double floor(double x)返回小于或者等于指定表达式的最大整数;

         double ceil(double x)返回大于或者等于指定表达式的最大整数。