【免费】NOIP1995普及组_复赛试题1资源-CSDN文库

需积分: 0 110 浏览量 2022-08-03 20:17:39 上传评论收藏 113KB PDF 举报

资源详情

资源评论

资源推荐

1

NOI’95

“同创杯”全国青少年信息学（计算机）奥林匹克竞赛

分区联赛复赛试题（初中组）

（上机编程，完成时间：

210

分钟）

<1> 设有下列的算式：

8 0 9

---------------

□□) □□□□

□□

---------------

□□□

□□□

---------------

1

求出□中的数字，并打印出完整的算式来。

<2> 方阵填数：在一个 N



N（N>=1 && N<=100)的方阵中，填入 1，2，……N



N 个数，

并要求构成如下的格式：

例：

<3> 若将一个正整数化为二进制数，在此二进制数中，我们将数字 1 的个数多于数字 0 的

个数的这类二进制数称为 A 类数，否则就称其为 B 类数。

例如：（13）

10

=（1101）

2

其中 1 的个数为 3，0 的个数为 1，则称此数为 A 类数；

（10）

10

=（1010）

2

其中 1 的个数为 2，0 的个数也为 2，称此数为 B 类数；

（24）

10

=（11000）

2

其中 1 的个数为 2，0 的个数为 3，则称此数为 B 类数；

程序要求：求出 1～1000 之中（包括 1 与 1000），全部 A、B 两类数的个数。

<4> 编码问题：设有一个数组 A:ARRAY[0..N-1] OF INTEGER；数组中存放的元素为 0～

N-1 之间的整数，且 A[i]≠A[j]（当 i≠j 时）。

例如：N=6 时，有： A=（4，3，0，5，1，2）

此时，数组 A 的编码定义如下：

N=5

13 14 15 16 1

12 23 24 17 2

11 22 25 18 3

10 21 20 19 4

9 8 7 6 5

N=6

16 17 18 19 20 1

15 30 31 32 21 2

14 29 36 33 22 3

13 28 35 34 23 4

12 27 26 25 24 5

11 10 9 8 7 6

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

评论0

内容反馈

型爷

粉丝: 17
资源: 337

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip