数字删除 题解

题面描述：

题面大意：
一个很大的数字，找到删除最少位，使其成为3的倍数并且没有前导0
思路：
前提有 如果一个数的各位数之和为3的倍数，那么它是3的倍数
我们对于每一位数对结果的影响，取决于他对3取余的余数，
那么如果和对3取余为1那么我们可以删除1位余数为1的位，或者删除2位余数为2的位
如果和对3取余为2那么我们可以删除1位余数为2的位，或者删除2位余数为1的位
如果无法通过上述删除方法得到3的倍数，那么可以通过删除，只剩一个0也为3的倍数
直接模拟删除操作，记录删除的位数进行判断即可

#include<bits/stdc++.h>
using namespace std;

string s;


int main() {

    ios::sync_with_stdio(false);
    int n;
    cin >> n;

    while (n--) {
        cin >> s;
        int len = s.size();

        //计算所有位数的和
        int sum = 0;
        for (int i = 0; i < len; i++) {
            sum += s[i] - '0';
        }

        if (len == 1 && sum % 3 != 0) {//第一种情况，只有一位数并且不是3的倍数
            cout << "ERR" << endl;
        }
        else if (len == 2 && sum % 3 != 0) {//第二种情况，两位数并且不是3的倍数
            int val1 = s[0] - '0';
            int val2 = s[1] - '0';
            if (val1 % 3 == 0 || val2 % 3 == 0) {//删掉其中一个，剩下一位是3的倍数
                cout << 1 << endl;
            }
            else cout << "ERR" << endl;//删掉其中一个，剩下一位不是3的倍数
        }
        else if (sum % 3 == 0) {//这个数是3的倍数
            cout << 0 << endl;
        }
        else if (sum % 3 == 1) {//如果这个数模3，余1 此时删除一个余数为1的位，或者删除两个余数为2的位
            //尝试删除余数为1的位
            int cnt = 0;
            for (int i = len - 1; i >= 0; i--) {
                int val = s[i] - '0';
                if (val % 3 == 1) {
                    cnt++;
                    s.erase(i, 1);
                    break;
                }
            }
            if (cnt == 1) {//有余数为1的位，可以删除
                int j = 0;
                while (s[j++] == '0') cnt++; //统计前导0的个数
                if (cnt >= len) cout << len - 1 << endl;//剩下的位全为0，此时删的只剩一位0即为3的倍数
                else cout << cnt << endl;//删除的1个余数为1的位和前导0的个数
            }
            else {//没有余数为1的位可以删除，尝试删除余数为2的位
                cnt = 0;
                for (int i = len - 1; i >= 0; i--) {
                    int val = s[i] - '0';
                    if (val % 3 == 2) {
                        cnt++;
                        s.erase(i, 1);
                        if (cnt == 2) break;
                    }
                }
                if (cnt == 2) {//有2个余数为2的位，可以删除
                    int j = 0;
                    while (s[j++] == '0') cnt++;//统计前导0的个数
                    if (cnt >= len) cout << len - 1 << endl;//剩下的位全为0，此时删的只剩一位0即为3的倍数
                    else cout << cnt << endl;//删除的2个余数为2的位和前导0的个数
                }
            }

        }
        else if (sum % 3 == 2) {//与余1类似，删除1个余数为2的位，或者1个余数为1的位
            int cnt = 0;
            for (int i = len - 1; i >= 0; i--) {
                int val = s[i] - '0';
                if (val % 3 == 2) {
                    cnt++;
                    s.erase(i, 1);
                    break;
                }
            }
            if (cnt) {
                int j = 0;
                while (s[j++] == '0') cnt++;
                if (cnt >= len) cout << len - 1 << endl;
                else cout << cnt << endl;
            }
            else {
                cnt = 0;
                for (int i = len - 1; i >= 0; i--) {
                    int val = s[i] - '0';
                    if (val % 3 == 1) {
                        cnt++;
                        s.erase(i, 1);
                        if (cnt == 2) break;
                    }
                }
                if (cnt == 2) {
                    int j = 0;
                    while (s[j++] == '0') cnt++;
                    if (cnt >= len) cout << len - 1 << endl;
                    else cout << cnt << endl;
                }
            }
        }
    }
    return 0;
}