2025-02-16 学习记录--C/C++-PTA 7-21 求特殊方程的正整数解

一、题目描述 ⭐️

二、代码（C语言）⭐️

#include <stdio.h>
#include <math.h> // 因为用到了数学运算sqrt（开根号）

int main() {
    int N,
        count = 0; // 计数器
    scanf("%d",&N);

    // X、Y的范围是[0,100]，但因为 X、Y是正整数，所以范围应该是[1,100)
    for(int i = 1; i < 100; i++) {
        int X = i;
        int Y = sqrt(N - X * X);
        if(X * X + Y * Y == N && X <= Y) {
            printf("%d %d\n",X,Y);
            count++;
        }
    }
    // 如果没有解，则输出No Solution。
    if(count == 0)printf("No Solution");
    return 0;
}