本文主要是介绍第五届上海市青少年算法竞赛网络同步赛(小学组),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
第五届上海市青少年算法竞赛网络同步赛(小学组)
T1. 符号译码_网络同步赛
内存限制: 256 Mb 时间限制: 1000 ms
题目描述
小爱为标点符号设计了一套编码系统,编码规则如下:
[ 的编码为 010
] 的编码为 101
< 的编码为 00
> 编码为 11
+ 的编码为 011
- 编码为 100
根据这套编码规则,任意长的标点符号序列可以编码成 01 序列,例如 ++>[-<] 编码后变成了 0110111101010000101。
可以确定的是,符合编码规则的 01 序列只能对应一种唯一的符号序列。给定一串符合编码规则 01 序列,请还原它对应的符号序列。
输入格式
若干 01 表示输入。
输出格式
若干个符号表示输出。
数据范围
设 b 表示输入数据的长度,则
30% 的数据,2≤b≤10
60% 的数据,2≤b≤2000
100% 的数据,2≤b≤300000
样例数据
输入:
0110111101010000101
输出:
++>[-<]
#include <bits/stdc++.h>
using namespace std;
int main()
{string s,t;cin>>s;int ls=s.size();for(int i=0;i<ls;){t=s.substr(i,2);if(t=="00"){cout<<'<';i&#
这篇关于第五届上海市青少年算法竞赛网络同步赛(小学组)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!