YLT C++ 3级 2024.03

N4981 [CIE 202112 三级 T1] 我家的门牌号

题目描述

我家住在一条短胡同里，这条胡同的门牌号从 $1$ 开始顺序编号。
若所有的门牌号之和减去我家门牌号的两倍，恰好等于 $n$，求我家的门牌号及总共有多少家。
数据保证有唯一解。

输入格式

一个正整数 $n$。$n < 100000$。

输出格式

一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。

样例

样例 1
输入：

100

输出：

10 15

提示

无

N4128 [CIE 202403 三级 T2] 最接近的分数

题目描述

分母不超过 $N$ 且小于 $\frac{A}{B}$ 的最大最简分数是多少？

输入格式

三个正整数 $N$，$A$，$B$，相邻两个数之间用单个空格隔开。$1 \leq A < B < N \leq 1000$。

输出格式

两个正整数，分别是所求分数的分子和分母，中间用单个空格隔开。

样例

样例 1
输入：

100 7 13

输出：

50 93

N4990 [CIE 202109 三级 T5] 菲波那契数列

题目描述

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为 $1$，接下来每个数都等于前面 $2$ 个数之和。 给出一个正整数 $a$，要求菲波那契数列中第 $a$ 个数对 $1000$ 取模的结果是多少。

输入格式

第 $1$ 行是测试数据的组数 $n$，后面跟着 $n$ 行输入。每组测试数据占 $1$ 行，包括一个正整数 $a(1 \leq a \leq 1000000)$。

输出格式

$n$ 行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第 $a$ 个数对 $1000$ 取模得到的结果。

样例

样例 1
输入：

4
5
2
19
1

输出：

5
1
181
1

提示

无

N4994 [CIE 202106 三级 T4] 表达式求值

题目描述

输入一个布尔表达式，请你输出它的真假值。
比如：( V | V ) & F & ( F | V )
V 表示 true，F 表示 false，& 表示 与，| 表示或，! 表示 非。
上式的结果是 F

输入格式

输入包含多行，每行一个布尔表达式，表达式中可以有空格，总长度不超过 $1000$

输出格式

对每行输入，如果表达式为真，输出 "$V$",否则出来 "$F$"

样例

样例 1
输入：

( V | V ) & F & ( F| V)
!V | V & V & !F & (F | V ) & (!F | F | !V & V)
(F&F|V|!V&!F&!(F|F&V))

输出：

F
V
V

提示

无

N4989 [CIE 202109 三级 T4] 广义格雷码

题目描述

在一组数的编码中，若任意两个相邻（首尾也视为相邻）的代码只有一位二进制数不同，则称这种编码为格雷码。如四位格雷码：

0000、0001、0011、0010、0110、0111、0101、0100、1100、1101、1111、1110、1010、1011、1001、1000

现在将格雷码扩展至其他进制，仍然是相邻两个数只能有一位不同。输入两个正整数 $n,m$ 分别表示长度和进制，每行输出一个 $n$ 位 $m$ 进制数，输出任意一种编码即可。（提示：$putchar$ 输出效率更高）

输入格式

一行，两个整数 $n$,$m$。其中 $2 \leq n \leq 12 ,2 \leq m \leq 10$ 且 $mn \leq 500000$

输出格式

任意一种编码方案，每个编码一行。相邻两个编码相差一位。第一个编码和最后一个编码算相邻

样例

样例 1
输入：

2 3

输出：

00
10
20
21
01
11
12
22
02

提示

无