hdu 2058 The sum problem

点击打开链接

//这种题用暴力肯定会超时，题目的突破点就是相邻的值相差值是相等的，利用等差数列公式sum=a1*n+(n-1)*n/2

//知道到a1=1时，n是最大的，也就是sqrt(2*m)，从最大的开始,每次减1，来求a1的值，a1=(sum/n)-(n-1)/2, 在把a1和n代进去，看是否相等

#include"stdio.h"
#include"math.h"
int main()
{
int n,m,a1,nn;
while(scanf("%d%d",&n,&m)!=EOF&&(n||m))
{
nn=(int)sqrt(2.0*m);
while(nn)
{
a1=m/nn-(nn-1)/2;
if(a1*nn+(nn-1)*nn/2==m)
printf("[%d,%d]\n",a1,nn+a1-1);
nn--;
}
printf("\n");
}
return 0;
}