欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

7-21 求特殊方程的正整数解 (15 分)

程序员文章站 2022-06-07 10:34:51
...

7-21 求特殊方程的正整数解 (15 分)

7-21 求特殊方程的正整数解 (15 分)
输入样例1:
884
输出样例1:
10 28
20 22
输入样例2:
11
输出样例2:
No Solution

AC代码

#include <stdio.h>
#include <math.h>
int main(){
    int X, Y, N;
    int ret = 0;
    scanf("%d", &N);
    for (X = 1; X < sqrt(N); X++){
        for (Y = 1; Y < sqrt(N); Y++)
            if (N == X*X + Y*Y && X <= Y){ printf("%d %d\n", X, Y); ret = 1; }
    }
    if (!ret) printf("No Solution\n");
    return 0;
}