蓝桥杯备考----小贪心+分类讨论问题---Popsicle

这道题有点小贪心的意思，小老鼠每次都想阻碍小猫最多，老鼠每次阻碍猫的话，可能是把0变成9

也可能是把1变成9，再有可能把2变成9，把3变成9，小老鼠的贪心就是尽可能更多的阻碍小猫拿冰棍，所以小老鼠就想把0变成9，

就可能数里面有0的话，小老鼠会优先把0变成9

如果数里面没0呢？比如第二个测试用例，小老鼠可以在小猫操作几次之后再施法，也就是说，假如小猫把1吃到0的话，小老鼠就立刻把0变成9，但是这是不可以的，因为变成0之后小猫就会把所有雪糕拿走了，所以此时小老鼠想把0变成9是impossible的，小老鼠最多只能让1变成9

好的，话不多说，我们来写一下代码

#include <iostream>
using namespace std;

string s;


int main()
{
	int t;cin >> t;
	
	while(t--)
	{
		bool flag = false;
		int sum = 0;
		cin >> s;
		int n = s.size();
		for(int i = 0;i<s.size();i++)
		{
			sum+=s[i]-'0';
			if(s[i] == '0')
			flag = true;
		}
		if(flag)
		{
			cout << sum+9 << endl;
		}
		else 
		{
			cout << sum+8 << endl;
		}
	}
}