2024 普及暑假第七轮第一题：消除后缀

描述

一个正整数，准备切掉一个后缀并抛弃，使得剩余部分是9的倍数。请你计算出有多少种不同的操作方案？

输入

有多组测试数据，第一行1个整数T，表示有几组测试数据 接下来有T行，每行一个正整数x，长度最长为10万位,最小为1

输出

一行一个整数，代表合法的方案数。

样例

输入

复制

1
1989

输出

复制

2

提示

解释： 方案1：什么都不切（即切一个长度为0的后缀）。 方案2：切掉最后一个9（即切一个长度为1的后缀）。

———————————————————————————————————————————

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		string s;
		cin>>s;
		int sum=0,cnt=0;
		for(int i=0;i<s.size();i++)
		{
			sum+=s[i]-'0';
			if(sum%9==0) cnt++;
		}
		cout<<cnt<<endl;
	}
	return 0;
}