51Nod 1080 两个数的平方和

题目链接

这题刚开始想着直接暴力就好了。看了下数据没做

然后转成预处理所有的平方数。如果用数组的话不容易查找，用hash超空间

所有用了set容器。判断sqrt(n-i*i)是否存在，存在就输出

#include<iostream>
#include<cstdio>
#include<math.h>
#include<cstring>
#include<algorithm>
#include<queue>
#include<set>
#include<vector>
using namespace std;
int main(){
int n;
cin>>n;
set<int> s;
int len=1,num=sqrt(n);
int flag=0;
for(int i=0;i<=num;i++) s.insert(i*i);

for(int i=0;i<=num;i++){
if(s.find(n-i*i)!=s.end()&&i<=sqrt(n-i*i)){
flag=1;
cout<<i<<" "<<sqrt(n-i*i)<<endl;
}
}
if(!flag) cout<<"No Solution";
return 0;
}