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---基础编程题目集

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

相关推荐
沐怡旸6 小时前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
NAGNIP6 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队7 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
River4169 小时前
Javer 学 c++(十三):引用篇
c++·后端
感哥11 小时前
C++ std::set
c++
Fanxt_Ja12 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下12 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶12 小时前
算法 --- 字符串
算法
博笙困了12 小时前
AcWing学习——差分
c++·算法
NAGNIP12 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法