关于算法的一个问题1

Question

小海豚喜欢打游戏，现在它在操纵游戏人物小C逃脱废弃的隧道，逃生装置在小C的前方 X 米远的位置。但是游戏机只有两个按钮：前进和后退，按前进，小C会前进 m 米，按后退，小C会后退 n 米。

小海豚必须设法把小C送到逃生装置上，方能逃离隧道，请你小海豚，告诉它至少要操作多少次，才能通关。

输入描述：

输入三个正整数X、m和n

输出描述：

输出一个整数，表示小海豚通关需要操作的次数

输入样例：

5 77 157

输出样例：

73
请问用c语言怎么做

Answer 1

引用chatgpt部分指引作答：
以下是 C 语言的代码实现：

#include <stdio.h>

int main() {
    int X, m, n;
    scanf("%d %d %d", &X, &m, &n);
    int dist = 0, count = 0;
    while (dist < X) {
        if (X - dist >= m) {
            dist += m;
            count++;
        }
        else {
            dist -= n;
            count++;
        }
    }
    printf("%d", count);
    return 0;
}

算法思路如下：

1 首先输入三个正整数 X、m 和 n。

2 定义两个变量 dist 和 count，分别表示小 C 和逃生装置之间的距离和操作次数。

3 使用 while 循环，每次判断小 C 与逃生装置之间的距离是否已经小于 X，如果小于 X，则继续操作；否则结束循环。

4 如果小 C 可以前进 m 米，使得距离变短，则前进 m 米，并将操作次数 count 加 1。

5 如果小 C 不能前进 m 米，则后退 n 米，并将操作次数 count 加 1。

6 循环结束后，输出操作次数 count。

该算法的时间复杂度为 O(X/(m-n))，空间复杂度为 O(1)。