1103 缘分数

最新推荐文章于 2024-08-27 21:01:50 发布

咔咔咔的

最新推荐文章于 2024-08-27 21:01:50 发布

阅读量59

点赞数

分类专栏：习题文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/130657608

版权

习题专栏收录该内容

146 篇文章 0 订阅

订阅专栏

该程序解决一个数学问题，寻找在给定区间[m,n]内的缘分数对(a,b)，其中a和a-1的立方差等于c的平方，c同时等于b和b-1的平方和。通过循环和条件判断，检查每个可能的a值并找到对应的b值，如果存在则输出，否则输出NoSolution。

摘要由CSDN通过智能技术生成

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

代码长度限制									    							16 KB
时间限制																		200 ms
内存限制																		64 MB

/*
    1103 缘分数
    https://pintia.cn/problem-sets/994805260223102976/exam/problems/1478634171962896384
*/

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int m,n;
    cin>>m>>n;
    bool flag=false;

    for(int i=m;i<=n;i++)
    {
        double num=sqrt(i*i*i-(i-1)*(i-1)*(i-1));

        if(num-(int)num>0)//不是整数
            continue;

        for(int j=1;j<(int)num;j++)
            if((j*j+(j-1)*(j-1))==(int)num)
            {
                cout<<i<<" "<<j<<"\n";
                flag=true;
                break;
            }
    }

    if(!flag)
        cout<<"No Solution";
}