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

本题要求对任意给定的正整数N，求方程X​2​​+Y​2​​=N的全部正整数解。

输入格式：

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

输出格式：

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

输入样例1：

884

输出样例1：

10 28
20 22

输入样例2：

11

输出样例2：

No Solution


代码如下

#include<stdio.h>
int main()
{
    int N;
    int i,j,m=0;
    scanf("%d",&N);
    for(j=1;j<=100;j++)
    {
        for(i=1;i<=100;i++)
        if((i*i+j*j==N)&&(j<i))
            {
            printf("%d %d\n",j,i);
            ++m;
            }
    }
    if(m==0)
        printf("No Solution");
        
    
}

小结：

       我在如何输出No Solution这里卡住了小半天，最后想到一个结果也没有不就是0么，于是乎想到了计数。这也多亏了看到过类似的题。

总体来说经验欠缺，编题较少，我会继续努力。