PAT 乙级 1103 缘分数

所谓缘分数是指这样一对正整数 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

#include<bits/stdc++.h>
using namespace std;
bool yuanfen(int n)
{
    
    if(sqrt(pow(n,3)-pow(n-1,3))==(int)sqrt(pow(n,3)-pow(n-1,3)))
    {
        int p=0;
        int i;
        for( i=1;p<sqrt((pow(n,3)-pow(n-1,3)));i++)
        {
            p=pow(i,2)+pow(i+1,2);
        }
            if(p==sqrt(pow(n,3)-pow(n-1,3)))
               { cout<<n<<" "<<i<<endl;
                return true;
               }
    }
    return false;
}
int main()
{
    int n,m;
    int count=0;
    cin>>n>>m;
    for(;n<=m;n++)
    {
        
        if(yuanfen(n))
            count=1;
    }
    if(!count)
        cout<<"No Solution";
}