2024年第七届全国青少年人工智能创新挑战赛 编程创作与信息学专项赛 C++（小学组）

2024年第七届全国青少年人工智能创新挑战赛 编程创作与信息学专项赛 C++（小学组第一场）

3 . 最简真分数的组合 （分数20）

【问题描述】

输入 n 个正整数，任取两个数分别作为分子和分母组成最简真分数，求共有几个这样的组合。

【输入描述】

第一行是一个整数数 n （n ≤ 600）。第二行是 n 个不同的整数。相邻两个整数之间用单个空格隔开。整数大于 1 且小于等于1000。

【输出描述】

最简真分数组合的个数。

【样例输入】

7
7 5 3 9 13 11 15
​

【样例输出】

17

4 . 田地移动 （分数35）

【问题描述】

童童的田地是一个 n 行n列的格子方阵，区域中有一些格子埋有种子，用字符 * 表示，其他格子没有种子，用字符 ？ 表示 。某一天童童在田地地里播种，他可以根据指令在上下左右四个方向上移动，大写字母A、B、L、R分别表示向上、向下、向左、向右移动一格。

现在输入田地的初始状态和童童的位置，位置的行列编号范围为 1～n，再输入童童移动的指令序列，输出指令执行完毕后童童的位置编号，保证所有指令都能正常执行，不会超出田地区域。