杭电2058

#include<iostream>
#include<math.h>
using namespace std;
void main()
{
	int N,M,k,i;
	while(cin>>N>>M)
	{
		if(N==0&&M==0) break;
		k=(int)sqrt((float)2.0*M);
		for(;k>0;k--)
		{
			i=((2*M)/k+1-k)/2;
			if((i+k-1)<=N&&((2*i+k-1)*k==2*M))
			{
				cout<<"["<<i<<","<<i+k-1<<"]"<<endl;
			}
		}
		cout<<endl;
	}
}

开始时用的是两个for循环，结果超时。之后看了别人的代码知道了根据公式反向求i再验证。但是被sqrt（）搞疯了，由于我 写的是2*m，我不知道sqrt()为什么参数不能是int。所以总是错，最后加了个float终于ac了。

还有不懂为什么int竟然可以过，感觉位数不够啊。我开始时用的是long int。之后看了别人的代码用int竟然可以，于是改成int了。