QQ扫一扫联系
我家的门牌号（2024.3三级）
我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。
若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。
数据保证有唯一解。
时间限制：1000
内存限制：65536
输入
一个正整数n。n < 100000。
输出
一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。
样例输入
100
样例输出
10 15
最接近的分数
分母不超过 N 且 小于 A/B 的最大最简分数是多少？
时间限制：10000
内存限制：65536
输入
三个正整数 N，A，B，相邻两个数之间用单个空格隔开。1 <= A < B <N <= 1000。
输出
两个正整数，分别是所求分数的分子和分母，中间用单个空格隔开。
样例输入
100 7 13
样例输出
50 93
菲波那契数列（2024.3三级）
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数a，要求菲波那契数列中第a个数对10000取模的结果是多少。
时间限制：1000
内存限制：65536
输入
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 1000000)。
输出
n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数对10000取模得到的结果。
样例输入
4 5 2 19 1
样例输出
5 1 181 1
表达式求值（2024.3三级）
输入一个布尔表达式，请你输出它的真假值。
比如：( V | V ) & F & ( F | V )
V表示true，F表示false，&表示与，|表示或，!表示非。
上式的结果是F
时间限制：1000
内存限制：65536
输入
输入包含多行，每行一个布尔表达式，表达式中可以有空格，总长度不超过1000
输出
对每行输入，如果表达式为真，输出"V",否则出来"F"
样例输入
( 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
广义格雷码（2024.3三级）
在一组数的编码中，若任意两个相邻（首尾也视为相邻）的代码只有一位二进制数不同，则称这种编码为格雷码。如四位格雷码：
0000、0001、0011、0010、0110、0111、0101、0100、1100、1101、1111、1110、1010、1011、1001、1000
现在将格雷码扩展至其他进制，仍然是相邻两个数只能有一位不同。输入两个正整数n,m分别表示长度和进制，每行输出一个n位m进制数，输出任意一种编码即可。（提示：putchar输出效率更高）
时间限制：1000
内存限制：65536
输入
一行，两个整数n,m。其中 2 ≤ n ≤ 12 ,2 ≤ m ≤ 10 且mn ≤ 500000
输出
任意一种编码方案，每个编码一行。相邻两个编码相差一位。第一个编码和最后一个编码算相邻
样例输入
2 3
样例输出
00 10 20 21 01 11 12 22 02
