题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
联系(Contact)

题目题干

联系(Contact)S6g100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】

奶牛们开始对用电波望远镜扫描牧场外的宇宙感兴趣。最近,他们注意到了一种非常奇怪的脉冲调制微波被从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的,还是仅仅是普通的的星星的心跳。S6g100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相。他们在寻找长度在A到B之间(含)在每天的数据文件中重复得最多的比特序列 (1≤A≤B≤12)。他们在找那些重复得最多的比特序列。一个输入限制告诉你应输出多少频率最多的序列。S6g100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

符合的序列可能会重叠,并且至少重复一次的序列会被计数。S6g100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行:三个用空格分隔的整数: A, B, N; (1≤N<50)S6g100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行及以后:一个最多200,000200,000字符的序列,全是00或11; 每行有8080个字符,除了可能的最后一行。S6g100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出N个频率最高的序列(按照频率由高到低的次序)。由短到长排列频率相同的这些序列,如果长短相同,按二进制大小排列。如果出现的序列个数小于N,输出存在的序列。S6g100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于每个存在的频率,先输出单独包含该频率的一行,再输出以空格分隔的这些频率。每行六个(除非少于六个剩下)。S6g100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

2 4 10 
01010010010001000111101100001010011001111000010010011110010000000

【输出样例】

23
00
15
01 10
12
100
11
11 000 001
10
010
8
0100
7
0010 1001
6
111 0000
5
011 110 1000
4
0001 0011 1100

【提示】

样例解释:S6g100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在样例里,序列100出现了12次,而序列1000出现了5次。次数最多的序列是00,出现了23次。S6g100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

邮票(Stamps) 【题目描述】 已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如,假
联系(Contact) 【题目描述】 奶牛们开始对用电波望远镜扫描牧场外的宇宙感兴趣。最近,他们注意到了一种非常奇怪的脉冲调制微波被从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的
总分(Score Inflation) 【题目描述】 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。 我们可以从几个种类中选取
最短网络(Agri-Net) 【题目描述】 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线
分数化小数(Fractions to Decimals) ​​​​​​​【题目描述】 写一个程序,输入一个形如N/D的分数(N是分子,是分母),输出它的小数形式。 如果小数有循环节的话,把循环节放在
回家(Bessie Come Home) 【题目描述】 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的
牛的旅行(Cow Tours) 【题目描述】 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。这样,农民Joh
两只塔姆沃斯牛(The Tamworth Two) 【题目描述】 两只牛在森林里故意走丢了。农民John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的
控制公司(Controlling Companies) ​​​​​​​【题目描述】 有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。例如,福特公司拥有马自达公司12%的股票。
货币系统(Money Systems) 【题目描述】 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],他们对货币的数值感到

提示声明

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

猜你喜欢