51nod 1080 两个数的平方和

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1080

用映射记录i,j是否已被找出过

遍历i，如果i，j正好是n的的两个答案，则n-i*i开根号应该是整数，即int  j=sqrt（n-i*i）和double  sqrt（n-i*i）相等

#include<cstdio>
#include<cmath>
#include<iostream>
#include<map>
using namespace std;
int main()
{
map<int,int>a;
int n;
scanf("%d",&n);
int i,j;
int flag=0;
for(i=0;i<=sqrt(n);i++)
{
double t=sqrt(n-i*i);
int j=sqrt(n-i*i);
if(t==j&&a[i]!=1&a[j]!=1)
{
a[i]=1;
a[j]=1;
flag=1;
printf("%d %d\n",i,j);
}
}
if(!flag)
printf("No Solution\n");
return 0;
}