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

最新推荐文章于 2024-06-15 23:36:03 发布

在努力了zzzz

最新推荐文章于 2024-06-15 23:36:03 发布

阅读量103

点赞数 1

分类专栏： PTA基础编程题目文章标签：算法数据结构图论

本文链接：https://blog.csdn.net/m0_73261554/article/details/128804963

版权

PTA基础编程题目专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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

输入格式：

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

输出格式：

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

输入样例1：

输出样例1：

10 28
20 22

输入样例2：

输出样例2：

No Solution

【题解】

（看了大家的答案，感觉有点做麻烦了......但还是觍（tian)着脸发出来，记录一下)

如果有不合适的地方，还请指正，谢谢啦！

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int i,j;
    int cnt[10000]= {0};
    for(i=1; i<=sqrt(n); i++)
    {
        for(j=i; j<=sqrt(n); j++)
        {
            if(i*i+j*j==n)
            {
                cnt[i]++;
                if(cnt[i]!=0)
                    cout<<i<<" "<<j<<endl;
            }

        }
    }
    int sum=0;
    for(i=0; i<=sqrt(n); i++)
    {
        sum+=cnt[i];
    }
    if(sum==0)
        cout<<"No Solution";
    return 0;
}