一千题，No.0117（缘分数）

所谓缘分数是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。例如 83−73=169=132，而 13=32+22，于是 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

 解题思路：

此题无需long long，不会超出int的范围

需要注意的是：c一定是整数

需要特别注意的是：b的范围，首先，b不受n，m的约束，其次，因为b * b + ((b-1) * (b-1)) = c

所以b < c，而b应该从1开始循环判断，1 <= b < c

#include <bits/stdc++.h>

using namespace std;

int main()
{
    bool temp = true;
    int x,y,c;
    cin >> x >> y;
    for(int i = x;i <= y;++i)
    {
        int num = pow(i,3) - pow(i-1,3);
        c = sqrt(num);
        if(c * c != num) continue;
        for(int j = 1;j < c;++j)
        {
            if(c == pow(j,2) + pow(j-1,2))
            {
                temp = false;
                cout << i << " " << j << endl;
            }
        }
    }
    if(temp)
    {
        cout << "No Solution\n";
    }
}