12.9 训练 E - Ternary Password

简介:

 

    比赛的时候这题是zjy写的,1A了

    下来重写,因为一直没考虑到6 2 2 221110 这种情况,wa了好几次。

 

/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <queue>
#define INF 1E9
using namespace std;
int main()
{
    int n,a,b,na,nb;
    string s;
    while(~scanf("%d%d%d",&n,&a,&b))
    {
        cin>>s;
        if(a+b>n){cout<<-1<<endl;continue;}
        int i;
        na=nb=0;
        int ans=0;
        bool flag=0;
        for(i=0;i<s.size();i++)
        {
            if(s[i]=='0')na++;
            if(s[i]=='1')nb++;
        }
        for(i=0;i<s.size();i++)
        {
            flag=0;
            if(na>a&&s[i]=='0')
            {
                ans++;na--;
                if(nb<b){s[i]='1';nb++;}
                else s[i]='2';
            }
            else if(nb>b&&s[i]=='1')
            {
                ans++;nb--;
                if(na<a){s[i]='0';na++;}
                else s[i]='2';
            }
        }
        for(i=0;i<s.size();i++)
            if(s[i]=='2')
            {
                if(na<a){s[i]='0';na++;ans++;}
                else if(nb<b){s[i]='1';nb++;ans++;}
            }
        cout<<ans<<endl;
        cout<<s<<endl;
    }
    return 0;
}


 

目录
相关文章
|
存储 Web App开发 自然语言处理
PaddleNLP--UIE--小样本快速提升性能(含doccona标注
需求跨领域跨任务:领域之间知识迁移难度高,如通用领域知识很难迁移到垂类领域,垂类领域之间的知识很难相互迁移;存在实体、关系、事件等不同的信息抽取任务需求。 - 定制化程度高:针对实体、关系、事件等不同的信息抽取任务,需要开发不同的模型,开发成本和机器资源消耗都很大。 - 训练数据无或很少:部分领域数据稀缺,难以获取,且领域专业性使得数据标注门槛高。
|
SQL 分布式计算 关系型数据库
利用 Spark 预测回头客(下)
利用 Spark 预测回头客(下)
350 0
利用 Spark 预测回头客(下)
|
SQL 分布式计算 Hadoop
利用 Spark 预测回头客(上)
利用 Spark 预测回头客(上)
208 0
利用 Spark 预测回头客(上)
|
机器学习/深度学习 人工智能 自然语言处理
应用实践:Paddle分类模型大集成者[PaddleHub、Finetune、prompt]
应用实践:Paddle分类模型大集成者[PaddleHub、Finetune、prompt]
应用实践:Paddle分类模型大集成者[PaddleHub、Finetune、prompt]
|
数据安全/隐私保护 关系型数据库 Oracle
使用PASSWORD_VERIFY_FUNCTION设置用户密码复杂度
依据PASSWORD_VERIFY_FUNCTION可以设置oracle用户的密码复杂度,比如密码长度>=10,必须包含字母/数字等首先需要创建一个密码验证的function,然后设置profile的PASSWORD_VERIFY_FUNCTION即可 SQL> s...
4312 0
【1035】Password (20 分)
【1035】Password (20 分) 【1035】Password (20 分)
94 0
|
索引
1035. Password (20)
To prepare for PAT, the judge sometimes has to generate random passwords for the users.
958 0
|
数据安全/隐私保护