2021年12月 C/C++（六级）真题解析#中国电子学会#全国青少年软件编程等级考试

已于 2024-01-13 17:03:42 修改
阅读量1.6k 收藏 1
点赞数
分类专栏： C/C++等级考试（1~8级）历届真题解析 文章标签： c语言 c++ 算法 等级考试 电子学会
于 2023-09-02 21:46:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gozhuyinglong/article/details/132638507
版权
本文解析了2021年12月C/C++六级等级考试的四道真题，涉及电话号码一致性（使用前缀树）、字符串插入、栈的基本操作和滑动窗口问题。提供了详细的解题思路和C语言实现代码，帮助考生理解和掌握相关算法。
摘要由CSDN通过智能技术生成

在这里插入图片描述

C/C++编程（1~8级）全部真题・点这里

第1题：电话号码

给你一些电话号码，请判断它们是否是一致的，即是否有某个电话是另一个电话的前缀。比如：
Emergency 911
Alice 97 625 999
Bob 91 12 54 26
在这个例子中，我们不可能拨通Bob的电话，因为Emergency的电话是它的前缀，当拨打Bob的电话时会先接通Emergency，所以这些电话号码不是一致的。
时间限制：1000
内存限制：65536
输入
第一行是一个整数t，1 ≤ t ≤ 40，表示测试数据的数目。 每个测试样例的第一行是一个整数n，1 ≤ n ≤ 10000，其后n行每行是一个不超过10位的电话号码。
输出
对

了解本专栏 订阅专栏 解锁全文
码农StayUp
关注
专栏目录
订阅专栏
2022年12月 C/C++（六级）真题解析#中国电子学会#全国青少年软件编程等级考试
人生就是一个不断学习的过程
09-02 1353
给定 n 个闭区间 [ai;bi]，其中i=1,2,…,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。时间限制：1000内存限制：65536第一行为一个整数n，3 ≤ n ≤ 50000。表示输入区间的数量。
2021年12月青少年C/C++软件编程（六级）等级考试试卷及答案解析
青少年考级周老师
03-09 346
2021年12月青少年C/C++软件编程（六级）等级考试试卷及答案解析
题目翻译23
m0_62577454的博客
02-08 444
https://acs.jxnu.edu.cn/problem/HDU1671 电话号码： 描述： 给一个电话号码，判断它是否一致，也就是不是其它号码的前缀，假设手机目录列出这些数字 1：紧急电话911 2：爱丽丝97 625 999 3：鲍勃91 12 54 26 在这种情况下，不可能打电话给鲍勃，以为只要你拨打了鲍勃电话的前三位，中央就会将你的呼叫引导至紧急热线，所以这个电话号码不是一致的。 输入： 第一行给一个整数t, 1 <= t <= 40，代表测试用例，每一个测试用
Phone List[POJ3630]
lb2003
04-21 1396
题面描述 描述 给你一些电话号码，请判断它们是否是一致的，即是否有某个电话是另一个电话的前缀。比如： Emergency 911 Alice 97 625 999 Bob 91 12 54 26 在这个例子中，我们不可能拨通BobBobBob的电话，因为EmergencyEmergencyEmergency的电话是它的前缀，当拨打BobBobBob的电话时会先接通EmergencyEmergenc...
POJ 1002 487-3279 电话号码查重源代码
11-17
如题所示，亲测可用。电话号码查重，不会的同学可以参考下，会做的同学可以给挑挑毛病！大家以代码会友！
这门课程没做出的也没去做的题目。
复习。
02-11 3368
3:位查询 总时间限制: 5000ms 内存限制: 65536kB 描述     给出N个范围在[0, 65535]的整数，编程支持以下的操作： （1）修改操作：C d，所有的数都增加d。如果超过65535，把结果模65536。 0 （2）查询操作：Q i，统计在N个正整数中有多少个整数其对应的二进制形式的第i位二进制位为非0。0 　　最后，输出所有
2023年05月 C/C++（一级）真题解析#中国电子学会#全国青少年软件编程等级考试
人生就是一个不断学习的过程
08-14 1473
输入三个整数，把第二个输入的整数输出。时间限制：1000内存限制：65536只有一行，共三个整数，整数之间由一个空格分隔。整数是32位有符号整数。只有一行，一个整数，即输入的第二个整数。456解题思路如下：（1）首先，我们需要读取输入的三个整数。可以使用scanf函数来实现，使用%d格式说明符分别读取三个整数，并将它们存储在对应的变量中。（2）接下来，我们需要输出第二个整数。由于整数是按照顺序输入的，第二个整数即为第二个变量的值。（3）最后，我们将第二个整数输出。使用printf。
2021年03月 C/C++（六级）真题解析#中国电子学会#全国青少年软件编程等级考试
人生就是一个不断学习的过程
09-02 1163
在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。时间限制：1000内存限制：65536第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔。
2021年06月 C/C++（六级）真题解析#中国电子学会#全国青少年软件编程等级考试
最新发布
人生就是一个不断学习的过程
09-02 1324
逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。时间限制：1000内存限制：65536输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。输出为一行，表达式的值。可直接用printf(“%f\n”, v)输出表达式的值v。
4089:电话号码
扣扣biubiubiu~
09-07 1090
4089:电话号码总时间限制: 1000ms 内存限制: 65536kB描述给你一些电话号码，请判断它们是否是一致的，即是否有某个电话是另一个电话的前缀。比如：Emergency 911 Alice 97 625 999 Bob 91 12 54 26在这个例子中，我们不可能拨通Bob的电话，因为Emergency的电话是它的前缀，当拨打Bob的电话时会先接通Emergency
Phone list
03-16
一个可以在Windows 任何版本下运行的电话本程序.本软件是完全免费的.你可以放心下载.
电话号码
a_qianghello的博客
12-24 601
题目描述 我们知道一个电话号码A是另一个电话号码B的前缀，B是不能被拨打的。 举个例子，A是123，B是12345。当按下123后我们是给A打电话而不是给B。 给出N个电话号码，你的任务是找出是否存在两个号码A和B，满足A是B的前缀。 输入 输入由几组数据组成。 每一组的第一行有一个整数N (0 接下来的N行，每行是一个电话号码。 测试数据以一个0结束。 输出 对于每组测试数据
《算法竞赛进阶指南》电话列表
qq_42635159的博客
09-15 292
给出一个电话列表，如果列表中存在其中一个号码是另一个号码的前缀这一情况，那么就称这个电话列表是不兼容的。 假设电话列表如下： ·Emergency 911 ·Alice 97 625 999 ·Bob 91 12 54 26 在此例中，报警电话号码（911）为Bob电话号码（91 12 54 26）的前缀，所以该列表不兼容。 输入格式 第一行输入整数t，表示测试用例数量。 对于每个测试用例，第一行输入整数n，表示电话号码数量。 接下来n行，每行输入一个电话号码，号码内数字之间无空格，电话号码不超过10位。
百练 4089 电话号码 -- 树的应用
pku_Coder的博客
12-10 851
怎么说呢,这题是树的简单应用,基本只要写完运行无错误是可以一遍AC的.再加上 今晚发烧,身体很不舒服,就迷迷糊糊的把这题给写了.4089:电话号码总时间限制: 1000ms 内存限制: 65536kB描述 给你一些电话号码，请判断它们是否是一致的，即是否有某个电话是另一个电话的前缀。比如：Emergency 911 Alice 97 625 999 Bob 91 12 54 26在这个例子中，
poj电话号码 简单的树
qq_41565901的博客
12-14 1960
给你一些电话号码，请判断它们是否是一致的，即是否有某个电话是另一个电话的前缀。比如： Emergency 911 Alice 97 625 999 Bob 91 12 54 26 在这个例子中，我们不可能拨通Bob的电话，因为Emergency的电话是它的前缀，当拨打Bob的电话时会先接通Emergency，所以这些电话号码不是一致的。 输入 第一行是一个整数t，1 ≤ t ≤ 40，表示测试...
trie-字符串-电话号码问题
weixin_45794727的博客
07-23 313
给定电话号码列表，确定其一致性，即没有号码是另一个号码的前缀。假设电话目录列出了以下号码： 紧急 911 爱丽丝 97 625 999 鲍勃 91 12 54 26 在这种情况下，无法致电 Bob，因为当您拨打 Bob 电话号码的前三位数字后，中心会立即将呼叫呼叫呼叫呼叫呼叫呼叫呼叫呼叫呼叫。因此，此列表不一致。 输入 第一行输入给出一个整数，1 + t = 40，测试用例数。每个测试用例以n开头，电话号码号在单独的线路上，1 = n = 10000。然后按照n行，每行上有一个唯一的电话号码。电话号码是最多
Phone List
llvyeriji的博客
02-07 914
Phone List | JXNUOJ 翻译： 描述： 给定电话号码列表，确定它是否一致，即没有号码是另一个号码的前缀。 假设电话目录列出了这些号码： 1. 紧急 911 2. 爱丽丝 97 625 999 3.鲍勃 91 12 54 26 在这种情况下，您无法拨打 Bob 的电话，因为一旦您拨打 Bob 电话号码的前三位数，中心就会将您的呼叫转至紧急电话。 所以这个列表是不一致的。 输入： 输入的第一行给出了一个整数，1 <= t <= 40，即测试用例的数量。 每个测试用例以..
数据结构与算法B代码编写作业，电话号码，解题报告&AC代码
堆放杂物
10-30 1483
这道题的思路来自同宿舍的一只大神琨哥，简单来说就是用“十叉树”存储所有电话号码，边存储边查重。 我们用“十叉树”从第1层开始（认为根节点是0层）存储字符串，第i层存储字符串的第i位。这样就有一个比较直观的前缀判断规则：如果一个字符串A是另一个字符串B的前缀，那么它的末尾一位必然在由B构成的路径中。程序要做的就是标记每一个这样的“尾巴”如果发现有“尾巴”在另一个字符串的路径中或者两个尾巴重合了（就
全国青少年C语言软件编程等级考试标准
"全国青少年软件编程等级考试标准（C语言1级-10级）-20190927.pdf" 是由中国电子学会推出的一份针对8岁以上青少年的C语言编程能力评估标准，旨在评测青少年在软件编程方面的技能和知识。标准共分为10个级别，从基础...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

码农StayUp

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值