签到


签到


浙江理工大学2019年新生赛
题目描述
Ulire最近在研究哈夫曼树,一种功能是将一串字符压缩为更短的01串的数据结构,现在他发现因为写错了一个条件,导致输出的所有0都变成了1,所有1都变成了0,所以他希望你能够把这个01串变回正确的形式,当然,为了精确,他每次只会给出一个字母对应的01串,所以每个01串不会超过5位。

正式的说,你会得到一个数字n和n位由0和1组成的字符串,
而你则要将其中的0和1分别变成1和0,并重新输出。

输入

第一行输入一个正整数n(1<=n<=5),代表字符串的长度 
第二行输入一个长度为n的01构成的串s

输出

输出一行,将s中的0换成11换成0产生的新串

样例输入

5
11010

样例输出

00101

真是道签到题,只要学过都做出来了。
源代码:

#include<bits/stdc++.h>
using namespace std;
int main() {
 int i,n;
 char s[11110];
 cin>>n;
 for(i=1; i<=n; i++) cin>>s[i];
 for(i=1; i<=n; i++) {
  if(s[i]=='1') cout<<"0";
  else if(s[i]=='0') cout<<"1";
 }
 cout<<endl; 
 return 0;
}

AC


祝各位努力备战期末考试的学生喊一声:“加油ヾ(◍°∇°◍)ノ゙”!!!

发布了50 篇原创文章 · 获赞 51 · 访问量 1394

猜你喜欢

转载自blog.csdn.net/m0_45682806/article/details/103548247