题解 | 九倍平方数

#include<bits/stdc++.h>
using namespace std;

using ll=long long;
using ull=unsigned long long;
using i128=__int128_t;
using u128=__uint128_t;
using ld=long double;

void solve()
{
	//各位数字之和能整除9==这个数能整除9
	string s;
	cin >> s;
	int c2=0,c3=0,sum=0;//2可以使数字之和加2 3可以使数字之和加6
	for(int i=0;i<s.size();i++)
	{
		sum+=s[i]-'0';
		if(s[i]=='2') c2++;
		else if(s[i]=='3') c3++;
	}
	if(sum%9==0)
	{
		cout << "YES" << "\n";
		return;
	}
	else
	{
		for(int i=0;i<=c2;i++)//由于不清楚具体组合方式 我们使用暴力查找
		{
			for(int j=0;j<=c3;j++)
			{
				if((sum+i*2+j*6)%9==0)
				{
					cout << "YES" << "\n";
					return; 
				}
			}
		}
		cout << "NO" << "\n";
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int t=1;
	cin >> t;
	
	while(t--)
	{
		solve();
	}
	return 0;
}