美文网首页
CodeFoeces-976A

CodeFoeces-976A

作者: ss5smi | 来源:发表于2018-05-05 15:45 被阅读0次

题目

原题链接:A. Minimum Binary Number

题意

给出一个由0和1组成的字串,可以进行两种操作,(1)任意相邻两位互换,(2)11换成1.
问所给出的字串最小能变换的字串。

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    string s;
    cin>>n;
    cin>>s;
    int z=0,o=0;
    for(int i=0;i<n;i++){
        if(s[i]=='0') z++;
        else if(s[i]=='1') o++;
    }
    if(o) printf("1");
    while(z--) printf("0");
    return 0;
}

相关文章

  • CodeFoeces-976A

    题目 原题链接:A. Minimum Binary Number 题意 给出一个由0和1组成的字串,可以进行两种操...

网友评论

      本文标题:CodeFoeces-976A

      本文链接:https://www.haomeiwen.com/subject/phulrftx.html