2024年信息素养大赛复赛智能算法应用C++高中组真题

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变成带分数形式，也就是n=a+b/c，其中 a，b，c是三个正整数，并且数字1~9（不含0）在a、b、c中，必须出现，且只能 出现一次。例如：100=3+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位数，如a 1a 2a 3…a n，其中a i是这个数的第i位