0
已解决
初级守护
洛谷上叫啥
蒋鑫瑞在2024-11-02 19:02:41追加了内容
#include<iostream>
#include<algorithm>
using namespace std;
string s;
int n;
bool f1(string x){
int sum=0;
for(int i=0;i<x.size();i++){
sum+=x[i]-'0';
}
return sum%3==0;
}
int f(string x){
int sum=0;
int l=x.size();
for(int i=max(0,l-2);i<l;i++){
sum=sum*10+x[i]-'0';
}
return sum%8==0;
}
bool jh(string x){
int l=x.size();
for(int i=max(0,l-3);i<l;i++){
for(int j=0;j<l;j++){
swap(x[i],x[j]);
if(f(x))return true;
swap(x[i],x[j]);
}
}
return false;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>s;
if(f1(s)&&(f(s)||jh(s)))cout<<"Yes\n";
else cout<<"No\n";
}
return 0;
}
50分
