Codeforces B. PIN Codes(暴力)

Posted zzl-dreamfly

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces B. PIN Codes(暴力)相关的知识,希望对你有一定的参考价值。

传送门

题意:

t组数据,每组n个四位数,目的是改变最小的次数,使得n个数各不相同

思路:

看这个数据:2<=n<=10,因此发现重复的,暴力改变千位的值,如果改变后的数,没出现过,则break,一共十个数,for(0-9)改变千位,肯定能找的

代码:

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <vector>
#include <math.h>
#include <map>
#include <queue>
#include <set>
using namespace std;
typedef long long ll;
const int N=2e6+50;
const int mod=1e9+7;
int a[N];
map<int,int>mp;
void solve(int t)
{
    int n;scanf("%d",&n);
    mp.clear();
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]),mp[a[i]]++;
    int ans=0;
    for(int i=1;i<=n;i++){
        if(mp[a[i]]>1)//大于1说明有重复的
        {
            ans++;
            mp[a[i]]--;
            int x=a[i]-(a[i]/1000)*1000;//该数去掉千位剩的值,例a[i]=2345,x=345
            for(int j=0;j<=9;j++)
            {
                int p=x+j*1000;
                if(mp[p]==0)
                {
                    a[i]=p;
                    mp[p]++;
                    break;
                }
            }
        }

    }
    printf("%d
", ans);
    for(int i=1;i<=n;i++)
        printf("%04d
",a[i] );
}
int main()
{
    //freopen("in.txt","r",stdin);
    int t;
    scanf("%d",&t);for(int i=1;i<=t;i++)solve(i);
    return 0;
}

 

 

以上是关于Codeforces B. PIN Codes(暴力)的主要内容,如果未能解决你的问题,请参考以下文章

[codeforces 260]B. Ancient Prophesy

codeforces 655B B. Mischievous Mess Makers(贪心)

codeforces 653B B. Bear and Compressing(dfs)

Codeforces Round #352 (Div. 2) B. Different is Good

CodeForces B. Obtaining the String

Codeforces 1099 B. Squares and Segments-思维(Codeforces Round #530 (Div. 2))