签到
浙江理工大学2019年新生赛
题目描述
Ulire最近在研究哈夫曼树,一种功能是将一串字符压缩为更短的01串的数据结构,现在他发现因为写错了一个条件,导致输出的所有0都变成了1,所有1都变成了0,所以他希望你能够把这个01串变回正确的形式,当然,为了精确,他每次只会给出一个字母对应的01串,所以每个01串不会超过5位。
正式的说,你会得到一个数字n和n位由0和1组成的字符串,
而你则要将其中的0和1分别变成1和0,并重新输出。
输入
第一行输入一个正整数n(1<=n<=5),代表字符串的长度
第二行输入一个长度为n的0和1构成的串s
输出
输出一行,将s中的0换成1,1换成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
祝各位努力备战期末考试的学生喊一声:“加油ヾ(◍°∇°◍)ノ゙”!!!