YLT C++ 2级 2023.12

N3831 [CIE 202112 二级 T1] 统计指定范围里的数

题目描述

给定一个数的序列 $S$，以及一个区间 $[L, R]$, 求序列中介于该区间的数的个数，即序列中大于等于 $L$ 且小于等于 $R$ 的数的个数。

输入格式

第一行 $1$ 个整数 $n$、表示序列的长度。$(0 < n \leq 10000)$
第二行 $n$ 个正整数，表示序列里的每一个数，每个数小于等于 $10000000$
第三行 $2$ 个整数 $L$、$R$，分别表示区间的左端点，区间的右端点。$(1 \leq L \leq R \leq 1000000)$

输出格式

输出一个整数，表示序列中大于等于 $L$ 且小于等于 $R$ 的数的个数。

样例

样例 1
输入：

5
11 8 1 10 16
1 10

输出：

3

提示

无

N3111 [CIE 202312 二级 T2] 细菌的繁殖与扩散

题目描述

在边长为 $9$ 的正方形培养皿中，正中心位置有 $m$ 个细菌。假设细菌的寿命仅一天，但每天可繁殖 $10$ 个后代，而且这 $10$ 个后代，有两个分布在原来的单元格中，其余的均匀分布在其四周相邻的八个单元格中。求经过 $n$（$1 \le n \le 4$）天后，细菌在培养皿中的分布情况。

输入格式

输入为两个整数，第一个整数 $m$ 表示中心位置细菌的个数（$2 \le m \le 30$），第二个整数 $n$ 表示经过的天数（$1 \le n \le 4$）。

输出格式

输出九行九列整数矩阵，每行的整数之间用空格分隔。整个矩阵代表 $n$ 天后细菌在培养皿上的分布情况。

样例

样例 1
输入：

2 1

输出：

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 2 2 2 0 0 0
0 0 0 2 4 2 0 0 0
0 0 0 2 2 2 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0

N3112 [CIE 202312 二级 T3] 错误探测

题目描述

给定 $n \times n$ 由 $0$ 和 $1$ 组成的矩阵，如果矩阵的每一行和每一列的 $1$ 的数量都是偶数，则认为符合条件。
你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。
“改变矩阵元素”的操作定义为 $0$ 变成 $1$ 或者 $1$ 变成 $0$。

输入格式

输入 $n + 1$ 行，第 1 行为矩阵的大小 $n$（$0 < n < 100$），以下 $n$ 行为矩阵的每一行的元素，元素之间以一个空格分开。

输出格式

如果矩阵符合条件，则输出 OK；
如果矩阵仅改变一个矩阵元素就能符合条件，则输出需要改变的元素所在的行号和列号，以一个空格分开。
如果不符合以上两条，输出 Corrupt。

样例

样例 1
输入：

4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1

输出：

OK

样例 2
输入：

4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1

输出：

2 3

样例 3
输入：

4
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 1

输出：

Corrupt

提示

暂无

Y1185 单词排序

题目描述

输入一行单词序列，相邻单词之间由 $1$ 个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）

输入格式

一行单词序列(长度小于 $10000$)，最少 $1$ 个单词，最多 $100$ 个单词，每个单词长度不超过 $50$，单词之间用至少 $1$ 个空格间隔。数据不含除字母、空格外的其他字符。

输出格式

按字典序输出这些单词，重复的单词只输出一次。

样例

样例 1
输入：

She  wants  to go to Peking University to study  Chinese

输出：

Chinese
Peking
She
University
go
study
to
wants

提示

无

N3845 [CIE 202106 二级 T5] 计算好数

题目描述

若将一个正整数化为二进制数，在此二进制数中，我们将数字 $1$ 的个数多于数字 $0$ 的个数的这类二进制数称为好数。
例如：
$(13)_{10} = (1101)_2$，其中 $1$ 的个数为 $3$，$0$ 的个数为 $1$，则此数是好数；
$(10)_{10} = (1010)_2$，其中 $1$ 的个数为 $2$，$0$ 的个数也为 $2$，则此数不是好数；
$(24)_{10} = (11000)_2$，其中 $1$ 的个数为 $2$，$0$ 的个数为 $3$，则此数不是好数；
对于给定的 $N$,写程序求出 $1\sim N$ 之中（包括 $1$ 与 $N$ ）中的好数个数。

输入格式

一个整数，题目中的 $N(N \leq 1000)$

输出格式

一个整数，表示 $1\sim N$ 之中（包括 $1$ 与 $N$ ）中的好数个数

样例

样例 1
输入：

10

输出：

5

提示

无