杭电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了。