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

本题要求对任意给定的正整数N,求方程X2​​+Y2​​=N的全部正整数解。

输入格式:

输入在一行中给出正整数N(≤10000)。

输出格式:

输出方程X2​​+Y2​​=N的全部正整数解,其中XY。每组解占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么,于是乎想到了计数。这也多亏了看到过类似的题。

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

计算机