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;}