发帖
雷达卡
2025年北京大学计算机考研复试机试真题
确定进制-北京大学-2025
题目描述
对于十进制来说是错误的，但是对于13进制来说是正确的。即 ， 而 。
你的任务是写一段程序读入三个整数 p、q和 r，然后确定一个进制 使得 。
如果 B有很多选择, 输出最小的一个。
例如： 。
。 。 这种情况下，应该输出 3。
如果没有合适的进制，则输出 0。
输入格式
一行，包含三个整数 ，相邻两个整数之间用单个空格隔开。
的所有位都是数字，并且 。
输出格式
一个整数：即使得 成立的最小的B。
如果没有合适的B，则输出 0。
输入样例
6 9 42
输出样例
13
Rainbow的商店-北京大学-2025
题目描述
开了一家商店，在一次进货中获得了 个商品。已知每个商品的利润和过期时间。
每天只能卖一个商品，并且过期商品不能再卖。 也可以选择在每天出售哪个商品，并且一定可以卖出。
由于这些限制， 需要制定一份合理的售卖计划。请你计算一下， 最终可以获得的最大收益。
输入格式
第一行两个整数 。
接下来 行每行两个整数，分别表示每个商品的利润、过期时间。
输出格式
输出一个整数，表示 最终可以获得的最大收益。
数据范围
输入样例
7
20 1
2 1
10 3
100 2
8 2
5 20
50 10
输出样例
185
田忌赛马续-北京大学-2025
题目描述
你一定听过田忌赛马的故事吧？
如果 3 匹马变成 1000 匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。
赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。
请问田忌最多能赢多少银子?
输入格式
输入包含多组测试数据。
每组测试数据的第一行是一个整数 ，表示田忌和齐王都拥有n匹马。接下来一行是n个整数，表示田忌的马的速度，下一行也是n个整数，表示齐王的马的速度。
输入的最后以一个0表示结束。
输出格式
对每组数据，输出一个整数，表示田忌至多可以赢多少银子，如果田忌赢不了，就输出一个负数，表示田忌最少要输多少银子。
输入样例
3
92 83 71
95 87 74
2
20 20
20 20
2
20 19
22 18
0
输出样例
200
0
0
京公网安备 11010802022788号
