【PAT乙级】1103 缘分数 (20 分)

最新推荐文章于 2023-08-22 16:16:01 发布

Tong_xinn

最新推荐文章于 2023-08-22 16:16:01 发布

阅读量1.1k

点赞数 2

分类专栏： pat乙级文章标签： c++ c语言

本文链接：https://blog.csdn.net/Tong_xinn/article/details/123039561

版权

pat乙级专栏收录该内容

18 篇文章 0 订阅

订阅专栏

此博客探讨了一种特殊的数学现象——缘分数，即一对正整数a和b，它们满足a和a-1的立方差等于b和b-1的平方和。通过给出的区间[m,n]，程序会搜索是否存在这样的缘分数对。输入样例给出了区间[8200, 8200]和[9100, 9100]，输出分别展示了存在和不存在缘分数的情况。代码中使用了两层循环遍历所有可能的a和b值，寻找符合条件的对。

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

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

测试点4：测试点为1 25000（while大法测出来的），把b改成从2开始遍历就行，我也不知道为啥要这样改...

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int m,n,x=1;
    scanf("%d%d",&m,&n);
    for(int a=m;a<=n;a++){
        for(int b=1;b<=a;b++){
            if(3*a*(a-1)+1==(2*b*(b-1)+1)*(2*b*(b-1)+1)){
                printf("%d %d\n",a,b);
                x=0;
            }
        }
    }
    if(x)printf("No Solution");
    return 0;
}