补题2.0

C---Problem - C - Codeforces

翻译：给一个01串，删除相邻且相同的字符，并输出要删除的字符个数和方法数。

思想：看有几个相同的，删到只有一个为止，方法数就不怎么好求了。

AC代码

    #include <iostream>
    #include <string>
    using namespace std;
    const int mod = 998244353;
     
    int main() {
        int t;
        cin >> t;
     
        while (t--) {
            string s;
            cin >> s;
     
            long long sum1 = 0;
            long long sum2 = 1;
     
            for (int i = 0; i < s.length(); i++) {
                long long count = 0;
                while (s[i] == s[i + 1]) {
                    count++;
                    i++;
                    if (i >= s.length()) break;
                }
                if (count != 0) {
                    sum1 += count;
                    sum2 = (sum2 * (count + 1)) % mod;
                    count = 0;
                }
            }
            long long sum=1;
			for(int i=sum1;i>1;i--) sum=sum*i%mod; //这段代码很关键，也是我错误的地方 
            sum2 = sum2 * sum % mod;
            if (sum2 == 0) sum2 = 1;
            cout << sum1 << " " << sum2 << endl;
        }
     
        return 0;
    }
     

3---登录—专业IT笔试面试备考平台_牛客网

思想：这题有一个细节我没有注意，就是数字，小写字母，大写字母，特殊字符必须同时满足才是符合要求的密码。所以当密码中只有一个数字或其他字符时，那么这个修改就只能是这个种类。

AC代码

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int T;
	cin >> T;
	while (T--) {
		string s;
		cin >> s;
		int count1 = 0, count2 = 0, count3 = 0,count4 = 0;
		for (int i = 0; i < s.length(); i++) {
			if (s[i] >= '0' && s[i] <= '9') count1++;
			else if (s[i] >= 'a' && s[i] <= 'z') count2++;
			else if (s[i] >= 'A' && s[i] <= 'Z') count3++;
			else count4++;
		}
		long long ans = 0;
		if (count1 == 1) ans += 9;//这个种类的字符只有一个时，就只能修改成这个种类的字符
		else ans += 65 * count1;
		if (count2 == 1) ans += 25;
		else ans += 65 * count2;
		if (count3 == 1) ans += 25;
		else ans += 65 * count3;
		if (count4 == 1) ans += 3;
		else ans += 65 * count4;
		cout << ans << endl;
	}
	return 0;
}