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

T_t .

于 2023-02-19 19:08:19 发布

阅读量203

点赞数

分类专栏： pta基础编程题目集训练文章标签： c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/hyy2638931383/article/details/129113387

版权

pta基础编程题目集训练专栏收录该内容

31 篇文章 2 订阅

订阅专栏

该程序读入一个正整数N，然后通过两个嵌套循环找出所有满足X^2+Y^2=N的正整数对(X,Y)，其中X≤Y。如果找不到解，则输出NoSolution。限制X和Y小于N的一半是因为平方和不可能超过N的一半平方。

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

本题要求对任意给定的正整数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

CODE:

#include<stdio.h>
int main()
{
    int x,y,n;
    int count=0;
    scanf("%d",&n);
    for(x=1;x<n/2;x++){        //x<n/2来限制x的大小
        for(y=x;y<n/2;y++){
            if(x*x+y*y==n){
                printf("%d %d\n",x,y);
                count++;   //使用count来判断是否有解
            }
        }
    }
    if(count==0){
        printf("No Solution");
    }
    return 0;
}

x<n/2的原因是当n为正整数时，因为x与y都是正整数，所以(n/2)的平方肯定大于n的平方