题目信息

题目类型
练习
题目年份
2022
题目题型
编程题
关 键 词
互补消除

题目题干

互补消除

题目描述

航天器在飞行过程中需要接收地面指令,用一个数字串表示。由于太空电磁信号干扰,会在指令中掺入噪声信号。经过专家研究,得到可以去除噪声信号的算法:在数字串中寻找两个相邻的和为 10的数字(有多组时,选择最靠左的一组),将它们删去;重复直到找不到这样的数字。现在宇航员收到一串地面发来的指令,请你编写程序,帮他消除其中的噪声数据,并输出最后剩下的数字指令信息。8zg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

输入包含 1行 1个数字串。8zg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

输出 1 行 1 个数字串,表示消除结束以后的串。8zg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据样例

输入数据 1

345566

输出数据 1

36

输入数据 2

6467

输出数据 2

67

输入数据 3

11223344556677889900

输出数据 3

00数据范围

设输入数字串的长度为 n。8zg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于全部数据,有 1≤n≤100 ,输入串中仅含0−9 的数字,输出包含至少一位数字。8zg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

测试点 1∼3(共 30 分):n≤5。8zg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

测试点 4∼7(共 40 分):保证至多进行一次消除。8zg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

测试点 8∼10(共 30 分):无特殊限制。8zg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

换位整除 题目描述 太空站换用一种新的密码方案,这种密码方案的好处是自带纠错方法。在给出一个这种密码(十进制表示下有
通讯协议 题目描述 空间站的舱室越来越多,有些太空舱在维护期间是不能进入的,常规的通讯手段也会因断电而无法使用。因此各舱之间有一台一次可以传输一个非负整数的机器。现在希望利用它传输非空的整数数列,为此
图像处理(image) 题目描述 空间站新安装了一部高清相机,可以拍摄超高清的太空照片,但一张照片数据量太大,无法在与地面站的有限通讯时间里发送完。因此需要对照片进行压缩,降低图片的分辨率,满足与地面
互补消除 题目描述 航天器在飞行过程中需要接收地面指令,用一个数字串表示。由于太空电磁信号干扰,会在指令中掺入噪声信号。经过专家研究,得到可以去除噪声信号的算法:在数字串中寻找两个相邻的和为 10的数
找筷子 问题描述 经过一段时间的紧张筹备,餐厅终于开业了,这天,经理小呗接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘手的问题,筷子! 小呗找出了餐
缺失的数字 问题描述 有 n 个数字,值就是 1∼n ,现发现丢失了 2 个数字,请你根据剩余的 n−2 个数字,编程计算一下,缺失的是哪两个数字呢? 输入格式 第 1行为整数 N (N≤10000
计数排序 问题描述 给定 n 个整数,将 n 个整数按照从小到大的顺序输出。 输入格式 输入两行,第一行输入一个整数 n,表示整数的个数,第二行输入 n 个整数 ai​,1≤ai​≤1000。 输
 小球分类 题目描述 现有序号为1∼10 的小球 n 个,需要把小球按序号放入对应的盒子进行分类,要求分类后输出 1∼10 号盒子里的小球个数。 输入格式 输入2行,第1行含1个整数n,代表小球的个
一个萝卜一个坑 题目描述 这里有一个有趣的问题:从键盘输入 5个0−9 的数,然后输出 0−9中那些没有出现过的数。 输入格式 输入共 11行,为 5 个数字 输出格式 输出0−9 中那些没有出现
小明排队做操迟到 问题描述 做操的时间到了,小明在教室还在思考刚刚老师讲的一道题目,当他想通这个题时,同学们都已经在操场上排好队了,他赶快跑到操场上找到自己的班级队伍,希望尽快找到以前排队的位置,准备

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢