2024信息素养-智能算法应用挑战赛-复赛高中组题目7月7日.pdfVIP

1.过河问题

【题目描述】

有n个人要渡河，但只有一条小船，这条小船一次只能坐下最多两个人，并且

只有一副船桨。每个人划船的速度不一样，如果两个人一起上船，由于重量变大，

划船的速度基本上相当于是划船速度最慢的那个人速度。假设给出每个人单独划船

过河所花费的时间T，请问所有人都过河的总时间最短的时间？

i

【输入格式】

输入两行，第一行是一个整数，表示要过河的n个人。

第二行，是n个整数，按速度从快到慢排序好的每个人划船过河的时间。

【输出格式】

输出一行，给出所有人过河所花费最短的时间。

【样例输入1】（测试数据不包含本样例）

3

123

【样例输出1】

6

【样例输入2】（测试数据不包含本样例）

4

12510

【样例输出2】

17

【注意事项】

请严格按要求输出，不要多余的打印语句，例如：“输入x...”等多余内容。

本程序的代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意:main函

数需要返回0。注意:只使用ANSIC/ANSIC++标准，不要调用依赖于编译环境或

操作系统的特殊函数。注意:所有依赖的函数必须明确地在源文件中#include

xxx，不能通过工程设置而省略常用头文件。

2.将整数换成分数

【题目描述】

一个小于100万的正整数n，尝试把n变成带分数形式，也就是na+b/c，其中

a，b，c是三个正整数，并且数字1~9（不含0）在a、b、c中，必须出现，且只能

出现一次。例如：1003+69258/714，其中1到9这9个数字全都出现了，并且只

出现一次。当然，100还等于82+3546/197，也就是说将100变成带分数形式，会

有两种组合方式。事实上100，可以写成11种1到9组成整数加上分数的形式。

请编写一个程序，根据一个输入N，程序输出该数字用数码1~9不重复不遗漏地

组成带分数表示的全部可能性。不要求输出每个表示，只输出有多少种表示法！

【输入格式】

输入一行，表示要分解的正整数。

【输出格式】

输出一行，表示有多少分法。

【样例输入】（测试数据不包含本样例）

100

【样例输出】

11

【注意事项】

请严格按要求输出，不要多余的打印语句，例如：“输入x...”等多余内容。

本程序的代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意:main函

数需要返回0。注意:只使用ANSIC/ANSIC++标准，不要调用依赖于编译环境或

操作系统的特殊函数。注意:所有依赖的函数必须明确地在源文件中#include

xxx，不能通过工程设置而省略常用头文件。

3.翻转数相乘

【题目描述】

假设一个n位数，如aaa…a，其中a是这个数的第i位上的数字，且这个n

123ni

位数不是每个位都相等的数字，例如不是2222或类似。如果有一个整数x，并且

1x10，使得aaa…a*xaaa…a，求x，其中a和a不能为0，如果x无解，

123nnn-1n-211n

则输出0，如果有多个x，则从小到大输出所有x的解，中间用空格隔开。例如：一

个5位数，ABCDE*?EDCBA，其中A、B、C、D、E是个位整数，ABCDE和EDCBA

是一个万位数，求符合这个等式的乘数。

【输入格式】

输入1个数，表示要求解的n位数。

【输出格式】

输出表示所有可能的乘数，并按照从小到大排列，用回车隔开。

【样例输入】（测试数据不包含本样例）

6

【样例输出】

4

9

【注意事项】

请严格按要求输出，不要多余的打印语句，例如：“输入x...”等多余内容。

本程序的代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意:main函

数需要返回0。注意:只使用ANSIC/ANSIC++标准，不要调用依赖于编译环境或

操作系统的特殊函数。注意:所有依赖的函数必须明确地在源文件中#include

xxx，不能通过工程设置而省略常用头文件。

4.裂变的威力

【题目描述】

我们的世界是由原子组