连锁进位 牛客

题目：

题解：

掐掉最左边的一位，去掉后缀零，然后中间部分带进位的情况下加每一位加多少可以变为全零。

代码：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        vector<int> digits;
        while (n > 0) {
            digits.push_back(n % 10);
            n /= 10;
        }
        sort(digits.begin(), digits.end());
        int count = 0;
        for (int i = 0; i < digits.size(); ++i) {
            if (digits[i] != 0) {
                count++;
                digits[i] = 0;
            }
        }
        cout << count << endl;
    }
    return 0;
}