湖北商城网站建设北京手机版建站系统开发

这道题有点小贪心的意思，小老鼠每次都想阻碍小猫最多，老鼠每次阻碍猫的话，可能是把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;}}
}