- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
一、编程题
1、1.统计指定范围里的数
给定一个数的序列S,以及一个区间[L,R],
求序列中介于该区间的数的个数,即序列中大于等于L且小于等于R的数的个数。
时间限制:1000
内存限制:65536
输入
第一行1个整数n、,分别表示序列的长度。(0n≤10000)
第二行n个正整数,表示序列里的每一个数,每个数小于等
第三行2个整数L、R,分别表示区间的左端点,区间的右端点。(1≤L≤R≤
1000000)
输出
输出一个整数,表示序列中大于等于L且小于等于R的数的个数。
样例输入
```
5
11811016
110
```
样例输出
```
3
```
参考答案:3
解析:【喵呜刷题小喵解析】:根据题目描述,我们需要统计序列中介于指定区间
的数的个数。给定的序列为11811016,区间为[1,
10]。在这个序列中,大于等于1且小于等于10的数有3个,分别是1、8和10。因此
,输出结果为3。
2、2.细菌的繁殖与扩散
在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,
但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的
均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后,细菌在培养皿中的
分布情况。
时间限制:10000
内存限制:65536
输入
输入为两个整数,第一个整数m表示中心位置细菌的个数(2≤m≤
30),第二个整数n表示经过的天数(1≤n≤4)。
输出
输出九行九列整数矩阵,每行的整数之间用空格分隔。整个矩阵代表n天后细菌在
培养皿上的分布情况。
样例输入
```
21
```
样例输出
```
000000000
000000000
000000000
000222000
000242000
000222000
000000000
000000000
000000000
```
参考答案:br/```000000000000000000000000000000000000000
0m00000000m0000000000000000000000000000000```
解析:【喵呜刷题小喵解析】
首先,我们需要理解题目中细菌繁殖和扩散的规则。
1.
细菌每天繁殖10个后代,其中2个分布在原来的单元格中,其余8个均匀分布在其四
周相邻的八个单元格中。
2.细菌寿命仅一天,即第二天细菌及其后代都会消失。
根据这些规则,我们可以进行如下分析:
1.第1天:在中心位置有m个细菌,根据规则,它们将繁殖出10m-
2m=8m个后代,其中2m个在中心位置,其余8m个分布在周围8个单元格。
2.
第2天:中心位置的2m个细菌及其8m个后代,共计10m个细菌全部消失,因为它们
都只有一天寿命。所以第2天中心位置细菌数量为0,周围8个单元格的细菌数量为8
m/8=m。
由于题目只要求n=1,2,3,4这四种情况,所以我们可以直接写出n=1和n=2时的结果。
对于n=1的情况,中心位置有m个细菌,周围8个单元格细菌数量为0。
对于n=2的情况,中心位置细菌数量为0,周围8个单元格细菌数量为m。
对于n=3和n=4的情况,由于细菌及其后代在第二天都会消失,所以第三天和第四
天细菌分布情况和第二天一样,中心位置细菌数量为0,周围8个单元格细菌数量为
m。
由于题目要求输出九行九列的矩阵,因此我们在矩阵中心放置0,周围放置m。注
意,对于超出培养皿边界的单元格,细菌数量为0。
3、3.错误探测
给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认
为符合条件。
你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符
合条件。
改变矩阵元素的操作定义为0变成1或者1变成0。
时间限制:1000
内存限制:65536
输入
输入n+1行,第1行为矩阵的大小n(0n
100),以下n行为矩阵的每一行的元素,元素之间以一个空格分开。
输出
如果矩阵符合条件,则输出OK;
如果矩阵仅改变一个矩阵元素就能符
原创力文档


文档评论(0)