题目信息

题目类型
练习
题目年份
2022
题目题型
编程题
关 键 词
通讯协议

题目题干

题目描述

空间站的舱室越来越多,有些太空舱在维护期间是不能进入的,常规的通讯手段也会因断电而无法使用。因此各舱之间有一台一次可以传输一个非负整数的机器。现在希望利用它传输 非空 的整数数列,为此定义一种通讯协议,用于各舱之间的应急通讯。pTZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在传输前,双方事先约定一个整数作为保留字。传输时,连续三次出现保留字表示传输开始或结束,正文中每两个数字之间插入一个保留字。如数列 12345,约定保留字为 0,则一次完整的传输为 000102030405000。已知传输的正文不含保留字。pTZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在给出 n 个整数,它们是某台机器发送的数据的一段记录(可能不完整,只是其中片段,但一定连续且符合前述格式),试确定保留字或指出这段记录无法确定保留字。请注意,输入的记录段落中既 可能包含不止一次完整的传输,也可能是一次完整的传输中间的片段pTZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入包含 T 组数据,各组数据之间是独立的。pTZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

输入的第 1 行包含 1 个整数 T,表示数据组数。pTZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来 2T 行,每 2 行描述一组数据。其中前一行是 1 个整数 n,表示下一行记录片段的长度;后一行是 n 个整数的值,表示发送的数据的一段记录。pTZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

输出 T 行,每行 1 个整数,表示对应该组数据的保留字。如果根据所给的记录片段无法确定保留字,输出 −1。pTZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入输出样例

输入 #1pTZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

7
15
0 0 0 1 0 2 0 3 0 4 0 5 0 0 0
4
9 9 9 1
7
32 80 32 8 32 0 32
8
3 2 1 2 3 2 5 2
2
7 9
8
3 5 3 7 3 10 5 9
8
9 5 9 5 9 5 9 5

输出 #1pTZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0
9
32
2
-1
-1
-1

说明/提示

数据范围

对于全部数据,有1 ≤ T ≤ 10,1 ≤ n ≤ 10000。输入数据中所有数均为不超过 10000 的非负整数。pTZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

测试点 1~2(共 20 分):保证记录段落中包含至少一次完整的传输。pTZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

测试点 3~6(共 40 分):保证所给的记录可以确定保留字。pTZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

测试点 7~10(共 40 分):无特殊限制。pTZ100150满分答卷(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会员,也可在会员中心投稿获取。

猜你喜欢