PTA基础编程题目 求特殊方程的正整数解

PTA基础编程题目

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

输入格式

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

输出格式

输出方程

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

输入样例1

884

输出样例1

10 28
20 22

输入样例2

11

输出样例2

No Solution

代码展示

#include 
#include 
#include//开方需用到标准库中的 math.h文件

int main()
{
     
    int N;
    scanf("%d",&N);
    int flag=1;
    for(int i=1; i<sqrt(N); i++)//sqrt(N)，给N开方，减少运算量
    {
     
        for(int j=sqrt(N); j>0; j--)
        {
     
            if(i*i+j*j==N&&i<j)//按X的递增顺序输出
            {
     
                printf("%d %d\n",i,j);
                flag=0;
            }
        }
    }
    if(flag){
     
         printf("No Solution");
    }
}

输出结果