10月8日训练总结

A

有一个人买东西付钱只用一元钱和二元钱， 现在他要付 n nn 元， 他使用一元钱的数量和二元钱数量的差值要最小， 问他付 n nn 元使用了多少一元钱和二元钱？

每份都使用的 n / 3 n / 3n/3 ,最后只要判断一下剩下的钱是0 , 1 , 2 0, 1, 20,1,2 元的情况即可。
 

代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    std::ios::sync_with_stdio(false);
    int t;
    cin >> t;
    while(t--){
        ll n;
        cin >> n;
        ll a = n / 3;
        ll b = n / 3;
        if(n % 3 == 2) b++;
        else if(n % 3 == 1) a++;
        cout << a << " " << b << endl;
    }
    return 0;
}

B题：

 n​​​​​ 个字符要么染成红绿俩种颜色，要么不染色。

相同颜色的字符俩俩不同。

红绿俩种颜色的字符数量相同。

满足以上三个条件，每种颜色被染色的字符数量是多少？

用 0 − k 0 - k0−k 表示染色的颜色种类 (0 00 表示不染色) ，求满足上述条件的染色方案。

将 出现次数≥ k \geq k≥k​ 的数字和 出现次数 < k < k<k 的分开讨论
 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    std::ios::sync_with_stdio(false);
    int t;
    cin >> t;
    while(t--){
        string s;
        cin >> s;
        map<char, int> mp;
        int ans = 0;
        for(int i = 0;i < s.size();i++) mp[s[i]]++;
        int cnt = 0;
        for(auto i : mp){
            if(i.second >= 2) ans++;
            else cnt++;
        }
        cout << ans + cnt / 2 << endl;
    }
    return 0;
}