题解：P9354 「SiR-1」Popsicle

原题链接

• 洛谷 P9354 「SiR-1」Popsicle

解题思路

1. 对于猫猫，每次只能将一个雪糕棒的数字减 $1$。在没有小老鼠影响的情况下，操作次数为 $n$ 的各位数字之和。

2. 对于小老鼠，只能改变一个数字，要使操作次数尽量多：

• 如果有 $0$，最优策略是将 $0$ 改成 $9$，使操作次数增加 $9$ 次。
• 否则没有 $0$，在猫猫把一个雪糕棒的数字减到 $1$ 时，把 $1$ 改成 $9$，使操作次数增加 $8$ 次。

参考代码

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

using ll=long long;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int T;
	cin>>T;
	while(T--)
	{
		ll n;
		cin>>n;
		int sum=0;
		bool k=0;
		while(n)
		{
			if(n%10==0)k=1;
			sum+=n%10;
			n/=10;
		}
		cout<<sum+(k?9:8)<<'\n';
	}
	return 0;
}