1103 缘分数 (20 分)

1103 缘分数 (20 分)
所谓缘分数是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。例如 8的3次方−7 的3次方=169=13 的平方
，而 13=3 的平方+2 的2平方，于是 8 和 3 就是一对缘分数。

给定 a 所在的区间 [m,n]，是否存在缘分数？

输入格式：
输入给出区间的两个端点 0<m<n≤25000，其间以空格分隔。

输出格式：
按照 a 从小到大的顺序，每行输出一对缘分数，数字间以空格分隔。如果无解，则输出 No Solution。

输入样例 1：

8 200

输出样例 1：

8 3
105 10

输入样例 2：

9 100

输出样例 2：

No Solution

第一次写的代码是这个，然后超时了。。。。
而且写的时候要注意判断开方之后的数是不是一个整数，不然会出现比标准答案更多的数对，我一度怀疑是我pow（）写错了。。。
我以为400ms应该不用注意这个问题，后来发现内层循环可以优化。。。
因为开平方之后，比这个数本身还要大的数就不用考虑了，肯定不符合要求的

#include <iostream>
#include <cmath>
using namespace std;
const int maxn = 100010;
int main()
{
	int ans[maxn] = {0};
	int m, n;
	int count = 0;
	cin >> m >> n;
	for (long long int i = m; i <= n; i++)
	{
		long long int a, b, temp;
		for (long long int j = 1; j <= n; j++)
		{
			a = i*i*i - (i-1)*(i-1)*(i-1);
			temp = sqrt(a);
			//要判断开平方后是不是一个整数!!!!
			if (temp * temp != a)
				continue;
			b = j*j + (j - 1)*(j - 1);
			if (temp == b)
			{
				count++;
				printf("%d %d\n",i,j);
			}

		}
	}
	if (count == 0)
		cout << "No Solution" << endl;
	
	return 0;
}

正确代码如下

#include <iostream>
#include <cmath>
using namespace std;
const int maxn = 100010;
int main()
{
	int m, n;
	int count = 0;
	cin >> m >> n;
	for (long long int i = m; i <= n; i++)
	{
		long long int a, b, temp;
		a = i * i * i - (i - 1) * (i - 1) * (i - 1);
		temp = sqrt(a);
		if (temp * temp != a)
			continue;
		for (int j = temp - 1; j > 0; j--)
		{
			
			b = j*j + (j - 1)*(j - 1);
			if (temp == b)
			{
				count++;
				cout << i << " " << j << endl;
			}

		}
	}
	if (count == 0)
		cout << "No Solution" << endl;
	
	return 0;
}