Popsicle

「SiR-1」Popsicle

题目背景

猫猫喜欢收集雪糕棒，每十三个捆成一束。

可爱的猫猫喜欢优雅地摆烂。

题目描述

猫猫有若干个雪糕棒排成一排，每个雪糕棒上有一个 $0\sim 9$ 的数字，并且满足最左边的雪糕棒上写的数字不为 $0$。猫猫认为这一排雪糕棒从左到右依次构成了十进制正整数 $n$。

猫猫认为 $0$ 是美好的，所以她会尽可能把 $n$ 变成 $0$，也就是把所有雪糕棒都拿走。

猫猫每次会进行一次操作。每次操作选择一个数字非 $0$ 的雪糕棒，并将其减 $1$。这之后，如果最左边有连续的一些数字为 $0$ 的雪糕棒（也即 $n$ 出现了前导 $0$），猫猫会把这些雪糕棒拿走。

小老鼠会来捣乱，它会在某个时刻（可能是所有操作开始之前，也可能是猫猫任意一次操作之后）改变某个雪糕棒上的一个数字。小老鼠总共只能改变一个数字。

小老鼠希望操作次数尽量多，猫猫希望操作次数尽量少，所以她想知道二者都使用最优策略时，她的操作次数。

输入格式

本题有多组数据。

第一行一个正整数 $T$ 表示数据组数。

对于每组数据：仅一行，一个正整数 $n$。

输出格式

共 $T$ 行，每行一个整数，表示答案。

样例 #1

样例输入 #1

2
1100
11332132121

样例输出 #1

11
28

提示说明

样例解释 1

对于第一组数据，小老鼠可以一开始就将 $1100$ 变为 $1109$，这样猫猫共需要 $1+1+9$ 次操作把 $n$ 变为 $0$。

数据规模与约定

• Subtask 0（13 pts）：$n\le 99$。
• Subtask 1（13 pts）：$n=10^k$，$k$ 为自然数。
• Subtask 2（13 pts）：$n=10^k-1$，$k$ 为正整数。
• Subtask 3（13 pts）：$n\le 999999$。
• Subtask 4（48 pts）：无特殊限制。

对于所有数据，$1\le T\le 3333$，$1\le n\le 9999999999999(=10^{13}-1)$，毕竟猫猫最多一捆只有 $13$ 根雪糕嘛。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()
{
    ll T;
    cin>>T;
    while(T--)
    {
        string s;
        cin>>s;

        ll ans=0,mn=9;
        for(ll i=0;i<s.size();i++)
        {
            ans+=s[i]-'0';
            mn=min(mn,ll(s[i]-'0'));
        }
        
        if(!mn) cout<<ans+9<<endl;
        else cout<<ans+8<<endl;
    }
    
    return 0;
}