![](https://img-blog.csdnimg.cn/direct/5632b49753b74ecf83911e55a7e06b55.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
信息与未来
历年信息与未来真题题解
大陈子编程
练习编程两年半
展开
-
[信息与未来 2019] 方格覆盖
给定 𝑛,𝑘,请你输出一个方案,使得放置的 小矩形尽可能多。可以证明,𝑛=4,𝑘=2时,至多只能放置 6 个小矩形。你可以把若干 1∗2 的小矩形放置到该大矩形中,要求是放置的两个小矩形不能占据相同的格子,且不能碰到障碍物。给定一个 𝑛∗𝑛 的矩形,其中从左上角开始,对角线上连续的 𝑘 个格子中有障碍物。输入一行两个用空格分隔的正整数 𝑛,𝑘 ,表示矩形的大小和障碍物的数量。例如右图是 𝑛=4,𝑘=2 的例子,我们放置了 6 个 的小矩形。输出 1 行,一个整数,能够最多放置的小矩形数量。原创 2024-06-10 15:01:12 · 178 阅读 · 0 评论 -
[信息与未来 2007] 压缩数据的解压
如果每段第 1 个数 𝑛 为负数,则该段有∣n∣+1 个数,其解压操作是重复该段从第 22 个数开始的 ∣𝑛∣ 个数一次。(注:∣𝑛∣ 表示取 𝑛 的绝对值)如果每段第 1 个数 𝑛为正,则该段只有两个数,其解压操作是将该段的第 2 个数重复 𝑛 次;从输入文件中读取一些被压缩的数据,进行解压,再根据题目要求将结果输出至屏幕。它的第一行为一个正整数 𝑘,指明以下的数据分为 𝑘 段。经解压后得到的整数串上所有数字之和。原创 2024-05-21 19:22:41 · 332 阅读 · 1 评论 -
[信息与未来 2008] 矩阵相似
给出2个大小相同的矩阵方阵A,B,方阵中的元素为0或1。一个整数(0,或1,或2, 或3,或-1)即A,B 相似的结果。再接下来的 n 行表示 B 矩阵的 01 方阵。(3)A经过顺时针旋转180°成为B,则输出2。(4)A经过顺时针旋转270°成为B,则输出3。接下来的 n 行表示 A 矩阵的 01 方阵;(2)A经过顺时针旋转90°成为B,则输出1。则输出1,因为A顺时针旋转90°成为B。第一行为一个整数 n(1≤n≤20),(1)A=B 相等,则输出0。若A,B不相似,则输出-1;原创 2024-05-01 11:29:31 · 199 阅读 · 0 评论 -
[信息与未来 2023] 幸运数字
12345 奇数位相加 1+3+5=9 偶数位相加 2+4=6 因此 12345 不是幸运数字;2332 奇数位相加 2+3=5 偶数位相加 3+2=5 因此 2332 是幸运数字。对于给定的 a 和 b,小小希望你求出 a,a+1,a+2,…,b 中幸运数字的数量。输出一行一个整数,代表 a,a+1,a+2,…,b 中幸运数字的数量。输⼊数据仅一行,包含空格分隔的两个整数 a 和 b。,小小就认为它是一个幸运的数字。如果把一个数字十进制表示的。原创 2024-02-28 21:28:40 · 802 阅读 · 0 评论 -
[信息与未来 2007] 压缩数据的解压
如果每段第 11 个数 n 为负数,则该段有 ∣n∣+1 个数,其解压操作是重复该段从第 22 个数开始的 ∣n∣ 个数一次。(注:∣n∣ 表示取 n 的绝对值)如果每段第 11 个数 n 为正,则该段只有两个数,其解压操作是将该段的第 22 个数重复 n 次;从输入文件中读取一些被压缩的数据,进行解压,再根据题目要求将结果输出至屏幕。它的第一行为一个正整数 k,指明以下的数据分为 k 段。输出到屏幕 ,经解压后得到的整数串上所有数字之和。原创 2024-04-04 20:35:09 · 197 阅读 · 1 评论 -
[信息与未来 2010] 夏令营旗手
2010 年“信息与未来”小学生夏令营将在常州市局前街小学进行,该校的何老师得知本校营员小明同学被营委会选为夏令营的小旗手,就准备到他家去通知他。由于他不是本班的学生,所以何老师不知道小明家住在什么地方。只从其他同学那里得知,小明住在未来小区一幢不超过100层的高楼中,但在哪一层不清楚。两个整数,即楼层个数总数和小明家的楼层号。请编写程序,输出满足条件1、2的楼层个数总数及小明家的楼层号。该楼层号化为二进制数后,其中1的个数是偶数;满足以上二个条件中,楼层号最大的一个。小明家的楼层号是一个素数;原创 2024-03-02 12:29:58 · 823 阅读 · 0 评论 -
[信息与未来 2010] 因子求和
已知一个正整数 n(20原创 2024-03-02 22:49:51 · 386 阅读 · 0 评论 -
[信息与未来 2010] 印度国王的棋盘
印度国王使用的棋盘有N∗N 个格子(N 无限大)。现在从第一个格子开始放麦粒,第一个格子放 1 粒、第二个格子放 2 粒、第三个格子放 44 粒,第 N 个格子放。(结果不超过 6 位时,直接输出结果;结果超过 6 位时,只输出结果的最高 3 位和最低 3 位,以逗号分隔)。请你编程计算从第K格至第M 格共有多少粒麦粒。K M(4原创 2024-03-05 22:08:14 · 842 阅读 · 0 评论