杭电2058

#include
#include
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<<"["<

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

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

你可能感兴趣的:(杭电ACM)