zoukankan      html  css  js  c++  java
  • Codeforces Round #603 (Div. 2) B. PIN Codes

    链接:

    https://codeforces.com/contest/1263/problem/B

    题意:

    A PIN code is a string that consists of exactly 4 digits. Examples of possible PIN codes: 7013, 0000 and 0990. Please note that the PIN code can begin with any digit, even with 0.

    Polycarp has n (2≤n≤10) bank cards, the PIN code of the i-th card is pi.

    Polycarp has recently read a recommendation that it is better to set different PIN codes on different cards. Thus he wants to change the minimal number of digits in the PIN codes of his cards so that all n codes would become different.

    Formally, in one step, Polycarp picks i-th card (1≤i≤n), then in its PIN code pi selects one position (from 1 to 4), and changes the digit in this position to any other. He needs to change the minimum number of digits so that all PIN codes become different.

    Polycarp quickly solved this problem. Can you solve it?

    思路:

    n最大是10, 直接暴力修改

    代码:

    #include<bits/stdc++.h>
    using namespace std;
    
    int main()
    {
        int t;
        cin >> t;
        while(t--)
        {
            int n;
            string s[10];
            map<string, int> Mp;
            cin >> n;
            for (int i = 0;i < n;i++)
                cin >> s[i], Mp[s[i]]++;
            int ans = 0;
            for (int i = 0;i < n;i++)
            {
                if (Mp[s[i]] > 1)
                {
                    ans++;
                    Mp[s[i]]--;
                    for (int j = 0;j < 10;j++)
                    {
                        s[i][0] = j+'0';
                        if (Mp[s[i]] == 0)
                            break;
                    }
                    Mp[s[i]]++;
                }
            }
            cout << ans << endl;
            for (int i = 0;i < n;i++)
                cout << s[i] << endl;
        }
    
        return 0;
    }
    
  • 相关阅读:
    node.js简单的服务器
    简单的分页1
    定时跳转
    初始化多个vue实例对象
    js获取验证码的方法
    [z]Java代理(jdk静态代理、动态代理和cglib动态代理)
    .net操作word lib DocX
    git常用命令
    [z]查表空间使用情况
    [z]oracle job
  • 原文地址:https://www.cnblogs.com/YDDDD/p/12053857.html
Copyright © 2011-2022 走看看