网站大量收购闲置独家精品文档,联系QQ:2885784924

首届CACC标准算法类样题(二).pdf

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

标准算法类样题(二)

以下四道样题参考“码题集”,样题仅用于备赛参考,报名结束后将开放在

线练习。

题目一

赛题名称:区间最大值

时间限制:1.0

内存限制:256.0

1.1题目描述

给定一个个整数的序列,再给定数,求长度为的连续子序列中出现

1

次数为的数中最大的是多少,如果没有符合要求的数,输出-1。

−+1

很明显长度为个数的序列的长度为的连续子序列有个。

1.2输入格式

第一行输入两个整数和;

第二行输入个数,代表序列。

1≤≤1000001≤≤1≤109

其中:,,≤

1.3输出格式

输出−+1个数,空格隔开;

[1,1

第一个数代表这个连续子序列中出现次数为的数中最大的;

[2,+1]1

第二个数代表这个连续子序列中出现次数为的数中最大的;

以此类推...

1.4样例输入

53

14433

1.5样例输出

134

1.6评分标准

本题目满分100分,共10个测试,每个10分。

题目二

赛题名称:构造原理

时间限制:1.0

内存限制:128.0

2.1题目描述

123

原子核外电子可分为不同能层,能层可直接用数字,,等表示。同一能

层的电子又由于所含能量不同可分为不同能级,能级为,,,。能级

261014

最多容纳个电子,最多可容纳个,最多可容纳个,最多可容纳

11

个。第层的能级就写成。第个能层的能级数最多为个。

核外电子不一定是按从小数到大数,从到的顺序排布的。有构造原理来

显示真实的排布顺序(见图2.1)。

图2.1

现在,如果核外电子完全按照构造原理排布,输入给出核外电子数,请列出

核外电子排布状况。

2.2输入格式

正整数表示核外电子数。

2.3输出格式

总共有电子能排布的能层数行。第行按能量从小到大顺序输出能层的每

个有电子的能级及能级的电子数目,用空格隔开。

2.4样例输入

19

2.5样例输出

1s2

2s22p6

3s23p6

4s1

2.6备注

≤120

数据范围:保证最多用到能级,

文档评论(0)

nhk355 + 关注
实名认证
内容提供者

本账号发布文档均来源于互联网公开资料,仅用于技术分享交流,相关版权为原作者所有。如果侵犯了您的相关权利,请提出指正,我们将立即删除相关资料。

1亿VIP精品文档

相关文档