题解 | 九倍平方数

各个位相加为9的倍数可以被9整除，每个2可以增加2，每个3可以增加6

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin>>t;
    while (t--) {
        int num[10] = {0};
        int sum = 0;
        string s;
        cin >> s;
        for (char c:s) {
            int x=c-'0';
            sum+=x;
            num[x]++;
        }
        int rem=sum%9;
        int c2=num[2],c3=num[3];
        int m=c2*2+c3*6;
        bool is=false;
        for(int i=0;i<=m;i+=2){
            int need=i;
            int b=min(need/6,c3);
            need-=6*b;
            if(need<=2*c2&&need%2==0){
                if((rem+i)%9==0){
                    is=true;
                    break;
                }
            }
        }
        cout<<(is?"YES":"NO")<<"\n";
    }
    return 0;
}