我刚开始代码是这样的:
#include <iostream>
using namespace std;
int n,a;
int main(){
ios::sync_with_stdio(false);
cin>>n;
while(n--){
cin>>a;
bool flag=false;
for(int x=1;x*x<=a;x++)
for(int y=1;y*y<=a;y++)
if(x*x+y*y==a){
flag=true;
break;
}
if(flag)cout<<"Yes\n";
else cout<<"No\n";
}
return 0;
}
40 分……
然后我又尝试了三目运算符
#include <iostream>
using namespace std;
int n,a;
int main(){
ios::sync_with_stdio(false);
cin>>n;
while(n--){
cin>>a;
bool flag=false;
for(int x=1;x*x<=a;x++)
for(int y=1;y*y<=a;y++)
if(x*x+y*y==a){
flag=true;
break;
}
flag?cout<<"Yes\n":cout<<"No\n";
}
return 0;
}
还是 40 分
然后我就换了个思路:我把 flag 给取反了(代码如下)
#include <iostream>
using namespace std;
int n,a;
int main(){
ios::sync_with_stdio(false);
cin>>n;
while(n--){
cin>>a;
bool flag=false;
for(int x=1;x*x<=a;x++)
for(int y=1;y*y<=a;y++)
if(x*x+y*y==a){
flag=true;
break;
}
!flag?cout<<"No\n":cout<<"Yes\n";
}
return 0;
}
结果就莫名其妙的AC了(提交记录)
后面我用每个代码都试了一下样例,结果就是只要取反 flag 就 AC
有没有大佬解释一下???