CF2093B Expensive Number

Andy1101 · 2025-04-20 12:27:25 · 题解

题目传送门

思路

不难发现，一个数的最小花费一定为 1。所以我们只需要删除除了前导 0 和最低位的非 0 数的数之外的所有数即可。换句话说，我们只需要保留前导 0 和唯一一个非 0 数的数。

AC Code：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin >>t;
    while(t--)
    {
        string s;
        cin >>s;
        int len=s.size();
        bool flag=1;
        int cnt=0;
        for(int i=len-1;i>=0;i--)
        {
            if(flag)
            {
                if(s[i]=='0') cnt++;
                else flag=0;
            }
            else
            {
                if(s[i]!='0') cnt++;
            }
        }
        cout <<cnt<<'\n';
    }
    return 0;
}