PTA-求特殊方程的正整数解

 

 输入格式：

 

 输出格式：

 

 

输入样例1：
884

输出样例1：
10 28
20 22

输入样例2：
11

输出样例2：
No Solution

代码如下：

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

}