贪心————闹钟置零

算法步骤

1. 遍历每个测试用例：根据输入的测试用例数 t ，循环处理每个测试用例。

2. 读取闹钟位数和当前数字字符串：对于每个测试用例，先读取闹钟的位数 n ，再读取表示当前闹钟显示数字的字符串 s 。

3. 初始化操作次数：设一个变量 ans 用于记录操作次数，初始化为 0 。

4. 从高位到低位处理数字：

• 遍历数字字符串 s 的每一位（从左到右，即从高位到低位）。对于当前位数字 s[i] ，如果它不为 0 ，我们需要将其变为 0 。由于交换操作不会改变数字的总和，而减 1 操作是让数字变小的直接方式，为了使操作次数最少，我们尽量通过交换将较大的数字换到低位，再进行减 1 操作。但这里我们可以直接计算将当前位数字变为 0 需要的减 1 次数，累加到 ans 中。即 ans += int(s[i]) 。

5. 处理最低位数字：前面已经将除最低位外的其他位数字通过减 1 操作变为 0 了。对于最低位数字，我们直接将其减为 0 ，需要的操作次数就是最低位数字本身的值，将其累加到 ans 中。

6. 输出结果：处理完一个测试用例后，输出 ans ，即该测试用例使闹钟显示为 0 的最少操作次数。

c++实现

#include<iostream>
#include<vector>
#include<map>
#include<sstream>
using namespace std;


int main()
{
	int n;
	cin >> n;
	vector<string> strList;
	string str;
	for (int i = 0; i < n; i++)
	{
		cin >> str;
		strList.push_back(str);
	}
	for (int i = 0; i < n; i++)
	{
		str = strList[i];
		int ans = 0;
		//找到字符串中第一个不为0的字符的下标
		int k = 0;
		for (; k < str.size(); k++)
		{
			if (str[k] != '0')
			{
				break;
			}
		}
		int j=str.size()-1;
		while(k < str.size()) 
		{
			ans += str[j] - '0';
			str[j] = '0';
			if(j!=k)//如果已经到了最后一位，j和k相同，就不需要交换 
			{
				swap(str[j], str[k]);
				ans++;
			}
			for (; k < str.size(); k++)
			{
				if (str[k] != '0')
				{
					break;
				}
			}
			if (k >= str.size())
			{
				break;
			}
		}
		cout << ans << endl;
	}
	return 0;
}