蓝桥杯备考----小贪心+分类讨论问题---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;
}
}
}