HDU 2058 The sum problem

题目：

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

题目大意：

求1~n中和等于m的子序列

题解：
sub（a，b）为a到b序列的和，由高斯公式   sub（a，b）=（b+a）*（b-a+1）/2

假设输入为 20 10

m=10,  2*m的因式 x*y 有  4*5  2*10  1*20

由y=b+a；x=b-a+1；即可求得a，b的值。

（这题n压根不用考虑就能AC）

代码：

#include<stdio.h>#include<math.h>int main(){int n,m;while(~scanf("%d%d",&n,&m),n+m){int i;m=2*m;for(i=(int)sqrt((double)m);i>=1;i--){int x,y;int a,b;if(m%i==0){y=i>(m/i)?i:(m/i);x=i<(m/i)?i:(m/i);if((x+y-1)%2==0&&(y-x+1)%2==0){a=(y-x+1)/2;b=(x+y-1)/2;printf("[%d,%d]\n",a,b);}}}printf("\n");}return 0;}