7-21 求特殊方程的正整数解(C++)

Wtt1508779118

于 2024-08-21 22:00:38 发布

阅读量115

点赞数 1

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/Wtt1508779118/article/details/141403863

版权

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

输入格式：

输入在一行中给出正整数N（≤10000）。

输出格式：

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

输入样例1：

输出样例1：

10 28
20 22

输入样例2：

输出样例2：

#include<iostream>
using namespace std;

int main()
{
    int N;
    int a = 0,count = 0;
    cin>>N;
    for(int x = 1;x<=100;x++){
        for(int y = 1;y<=100;y++){
            if(x*x+y*y == N && x<=y){
                if(a == 0){
                    cout<<x<<" "<<y;
                    a++;
                }
                else{
                    cout<<endl;
                    cout<<x<<" "<<y;
                }
                count++;
            }
        }
    }
    if(count == 0){
        cout<<"No Solution";
    }
    return 0;
}