2023信息素养大赛小学组真题：智能算法挑战.pdfVIP

2023信息素养大赛智能算法复赛

小学组1-

【题1】捡石头

【解题思路】

1.问题分析：给定两块石头的重量，需要找到另外两块石头的重量，使得四块石头的总

重量为30斤。新捡的两块石头的重量必须介于前两块石头的重量之间（假设前两块石

头重量分别为a和b，且a≤b，则新石头的重量x和y满足a≤x≤y≤b）。

2.关键步骤：

●输入的两块石头重量，假设为a和b，确保a≤b。

●遍历所有可能的x和y（a≤x≤y≤b），检查x+y=30-a-b。

●将满足条件的x和y按x从小到大排序输出。

3.边界条件：如果没有满足条件的x和y，输出00。

1#includeiostream

2#includevector

3#includealgorithm

4usingnamespacestd;

5

6intmain(){

7