CF1573A Countdown
题目描述
给定一个字符串,定义一次操作为将字符串的最后一位 $-1$,或交换字符串中的任意两位。求把字符串所有位变成 $0$ 的最少操作次数。
输入格式
第一行一个整数 $t$,为测试数据的组数。
输出格式
共 $t$ 行,一行一个正整数,为把字符串所有位变成 $0$ 的最少操作次数。
说明/提示
对于 $100\%$ 的数据,$1\le t\le10^3$,$1\le n\le 100$,$0\le s_1,s_2,\cdots,s_n\le 9$。
对于第一组询问,只需要将末尾操作 $7$ 次即可符合要求。输出 $7$。
对于第二组询问,交换首位和末尾,再将末尾 $-1$,共进行 $2$ 次操作。输出 $2$。
对于第三组询问,字符串已经全部为 $0$,故不需要进行任何操作。输出 $0$。
translate by @[159号程序员](https://www.luogu.com.cn/user/334586)