首页 > 编程语言 >第五届上海市青少年算法竞赛网络同步赛(小学组)

第五届上海市青少年算法竞赛网络同步赛(小学组)

时间:2024-06-07 11:31:30浏览次数:25  
标签:编码 竞赛 符号 int 算法 01 序列 第五届 数据

第五届上海市青少年算法竞赛网络同步赛(小学组)
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&#

标签:编码,竞赛,符号,int,算法,01,序列,第五届,数据
From: https://blog.csdn.net/lybc2019/article/details/137644180

相关文章

  • 列举常见的排序和查找算法
    在编程和算法设计中,排序和查找算法是非常基础和重要的。以下是常见的一些排序和查找算法:排序算法冒泡排序(BubbleSort)原理:重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序......
  • 数据结构与算法-17_排序算法
    文章目录1.概述比较排序算法非比较排序算法稳定vs不稳定Java中排序2.冒泡排序3.选择排序4.堆排序5.插入排序6.希尔排序7.归并排序递归实现时间复杂度非递归实现8.归并+插入9.快速排序随机基准点处理重复值10.计数排序11.桶排序12.基数排序习题E01.根据另一个数组......
  • 一文教你在MindSpore中实现A2C算法训练
    本文分享自华为云社区《MindSporeA2C强化学习》,作者:irrational。AdvantageActor-Critic(A2C)算法是一个强化学习算法,它结合了策略梯度(Actor)和价值函数(Critic)的方法。A2C算法在许多强化学习任务中表现优越,因为它能够利用价值函数来减少策略梯度的方差,同时直接优化策略。A2C算......
  • LLM大语言模型算法特训,带你转型AI大语言模型算法工程师
    LLM大语言模型算法特训,带你转型AI大语言模型算法工程师 LLM(大语言模型)是指大型的语言模型,如GPT(GenerativePre-trainedTransformer)系列模型。以下是《LLM大语言模型算法特训,带你转型AI大语言模型算法工程师》课程可能包含的内容:1.深入理解大语言模型:课程可能会介绍大......
  • 基于java ssm vue mysql协同过滤算法的电影推荐系统(源码+lw+部署文档+讲解等)
    前言......
  • 代码随想录算法训练营 第三天 链表 Leetcode203 移除链表元素 Leetcode707 设计链表 L
    Leetcode203移除链表元素 题目链接注意为了使后续节点方式统一 要人为设置链表头节点链表的处理一定要明白如何找前置节点/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*L......
  • Java实现常见的排序算法
    ......
  • Meta最新路径搜索算法 Beyond A*: Better Planning with Transformers via Search Dyn
    这篇论文前两个月刚刚放出,研究了如何让人工智能(AI)更好地解决复杂的规划问题,比如在迷宫中寻找最短路径,或者推箱子游戏(Sokoban)中把箱子全部推到指定位置。传统上,这类问题通常使用专门的规划算法来解决,比如A*搜索算法。但是,训练AI模型(如Transformer)来解决这些问题......
  • 算法金 | 有史以来最详细的卷积神经网络(CNN)及其变体讲解!!!(多图)
    大侠幸会,在下全网同名[算法金]0基础转AI上岸,多个算法赛Top[日更万日,让更多人享受智能乐趣]0.前言卷积神经网络(ConvolutionalNeuralNetworks,CNN)是人工智能领域中一种重要的深度学习模型,被广泛应用于图像识别、目标检测、自然语言处理等领域。它的出现标志......
  • 算法金 | 再见,PCA 主成分分析!
    ​大侠幸会,在下全网同名[算法金]0基础转AI上岸,多个算法赛Top[日更万日,让更多人享受智能乐趣]1.概念:数据降维的数学方法定义主成分分析(PCA)是一种统计方法,通过正交变换将一组可能相关的变量转换为一组线性不相关的变量,这组新的变量称为主成分。大白话,PCA能够......