比赛注意事项
1. 四道题目的 cpp 文件命名为： T1.cpp，T2.cpp，T3.cpp，T4.cpp
2. 使用标准输入输出，不使用文件（ freopen）输入输出
3. 活动时采用 windows系统下 Dev-Cpp5.11 + TDM-GCC4.9.2
4. 评测在windows系统下进行，编译器版本为 TDM-GCC4.9.2，编译选项为：
-std=c++14 -Wl,--stack=2147483647
5. 每道题目，除了题面中的样例之外，每个子任务提供一个样例（见下发文件）
质数补全
1s, 512MB
题目描述
Alice 在纸条上写了一个质数，第二天再看时发现有些地方污损看不清了。
在大于 的自然数中，除了 和它本身以外不再有其他因数的自然数称为质数
请你帮助 Alice补全这个质数，若有多解输出数值最小的，若无解输出 -1。
例如纸条上的数字为 1*（* 代表看不清的地方），那么这个质数有可能为 ，其中最小
的为 。
输入格式
第一行1个整数 ，代表有 组数据
接下来 行，每行1个字符串 代表Alice的数字，仅包含数字或者 *，并且保证首位不是 * 或者 0
输出格式
输出 行，每行1个整数代表最小可能的质数，或者 -1 代表无解
样例 #1
样例输入 #1
样例输出 #1
10
1*
3**
7**
83*7
2262
6**1
29*7
889*
777*
225*
11
307
701
8317
-1
6011
2917
8893
-1
2251
子任务编号 分值 |s| 特殊性质 子任务依赖
1 35 中没有 *
2 30
3 24 中至多包含 1个 * 1
4 11 1,2,3
样例 #2
样例输入 #2
样例输出 #2
样例 #3~6
见下发文件
数据范围
代表 串的长度，对于所有数据， ， 中仅包含数字或者 *，并且保证首
位不是 * 或者 0。
本题采用捆绑测试，你必须通过子任务中的所有数据点以及其依赖的子任务，才能获得子任务对应的分
数。
10
4039***
2***5*5
4099961
25**757
7***0**
1***00*
41811*9
6***0*7
8***1**
6561*59
4039019
-1
4099961
2509757
7000003
1000003
4181129
6000047
8000101
6561259
打怪升级
1s, 512MB
题目描述
Alice在玩一个游戏，游戏共有 个关卡，你需要操作 1个主角过关，主角有 2个属性：
1. 血量
2. 等级
每关的 Boss 会对主角造成伤害（血量减小），第 关的 Boss 对等级为 的主角造成的伤害值为
。
每关打完 Boss 后，在进入下一关前会得到一本经验书，你有 2个选择：
1. 回血：第 关的经验书可以使血量增加
2. 改变等级：若假设主角当前等级为 ，使用经验书可以将等级变为 中的任意值
你需要在 2个选择中择一执行。
已知主角的初始血量为 ，初始等级为 ，游戏过程中任意时刻血量必须 。
现
BCSP-X 2024 下半年 小学高年级组 编程能力测评 复赛 真题