题解 | 九倍平方数

#include <iostream>
using namespace std;
#include<string>

long long Sumdigit(string s){
      long long sum=0;
     for(int i=0;i<s.size();i++){
           sum+=(s[i]-'0');
     }
      return sum;
}
long long Sum2(string s){
     long long sum=0;
    for(int i=0;i<s.size();i++){
        if(s[i]=='2'){
            sum++;
        }
    }
      return sum;
}
long long Sum3(string s){
      long long sum=0;
    for(int i=0;i<s.size();i++){
        if(s[i]=='3'){
            sum++;
        }
    }
      return sum;
}

int main() {
   int t;
   cin>>t;
   while(t--){
      string s;
      cin>>s;
    long long sumdigit=Sumdigit(s);
     long long num_2=Sum2(s),num_3=Sum3(s);
     bool findit=0;
     for(int i=0;i<=num_2;i++){
        if(findit==1){
            break;
        }
        for(int j=0;j<=num_3;j++){
            long long sum=sumdigit+i*2+j*6;
            if(sum%9==0){
                cout<<"YES"<<endl;
                findit=1;
                break;
            }
        }
     }
     if(findit==0){
     cout<<"NO"<<endl;
     }
    
   }
}