PTA—基础编程题目集(7-21)

7-21 求特殊方程的正整数解

目录

题目描述

输入格式:

输出格式:

输入样例1:

输出样例1:

输入样例2:

输出样例2:

参考代码

总结


题目描述

本题要求对任意给定的正整数N,求方程X2+Y2=N的全部正整数解。

输入格式:

输入在一行中给出正整数N(≤10000)。

输出格式:

输出方程X2+Y2=N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。如果没有解,则输出No Solution

输入样例1:

复制代码
884

输出样例1:

复制代码
10 28
20 22

输入样例2:

复制代码
11

输出样例2:

复制代码
No Solution

参考代码

cpp 复制代码
#include <iostream>

using namespace std;

int main() {
    int N, X, Y,flag=0;
    cin >> N;
    for (X = 0; X < 71; X++) {
        for (Y = X+1;Y<100; Y++) {
            if (N == X * X + Y * Y) {
                flag = 1;
                cout << X << " " << Y << endl;
            }
        }
    }
    if (flag == 0)  cout << "No Solution";
    return 0;
}

总结

注意X、Y的范围,X<71 ( 70*70=4900,71*71=5041,且X<Y ) ,还要判断是否有符合的X、Y。

其他题目,请看--->PTA---基础编程题目集

创作不易,如果我的文章对你有帮助,请点赞收藏关注,您的支持是我前进的最大动力。

相关推荐
感哥7 小时前
C++ 面向对象
c++
CoovallyAIHub8 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
沐怡旸8 小时前
【底层机制】std::shared_ptr解决的痛点?是什么?如何实现?如何正确用?
c++·面试
NAGNIP9 小时前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo9 小时前
半开区间和开区间的两个二分模版
算法
moonlifesudo9 小时前
300:最长递增子序列
算法
CoovallyAIHub14 小时前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
感哥15 小时前
C++ STL 常用算法
c++
CoovallyAIHub15 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
saltymilk1 天前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程