题目:http://acm.hdu.edu.cn/showproblem.php?pid=2058
开始的思路是枚举,结果超时了(*~*),后来用等差数列前n项和公式n*a1+n*(n-1)/2*d,觉得好巧妙,写下来就当作笔记吧^~^
首先这里的n和a1是不确定的,可以判断n的范围,先求n的最大值,如果长度最大的话,那第一项越小越好,就假设a1为1,
由于n*(1+n)/2=m,n=sqrt(2*m-i)<sqrt(2*m);n最小是1,
#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
int main()
{
int n,m,sum;
while(~scanf("%d %d",&n,&m))
{
if(m==0&n==0)
break;
for(int i=sqrt(2*m);i>=1;i--)
{
int a1=(m-i*(i-1)/2)/i;
if(a1*i+i*(i-1)/2==m)
cout<<'['<<a1<<','<<a1+i-1<<']'<<endl;
}
cout<<endl;
}
return 0;
}