C语言位置移动求解距离案例

题目描述

D学长睡觉了，做了一个梦：有n个点，第i个点在i坐标位置，D现在在1号，D需要移动k次，每次可以移动1~n的任意位置，不能不移动，问最后D能否移动长度为m的距离

输入

输入一个t表示测试组数(t<=10000)
输入三个数字，表示n k, m (都为int整数)

输出

对于每组，能达到就输出 YES 否则输出 NO

样例输入

1
10 2 15

样例输出

YES

解决方法

这个问题可以通过数学思维和逻辑推理来解决。首先我们考虑一下问题的特点：D每次移动的范围是1到n，而移动的次数是有限制的。我们可以总结出以下规律：

1. 当n为1时，无论移动多少次，D都只能停留在1号位置，因此无法达到长度为m的距离。
2. 当k=1时，无论n和m的值为多少，D只能在1到n的范围内移动，因此无法达到长度为m的距离。
3. 当m<=n时，无论k的值为多少，D都可以通过移动到达长度为m的距离。

基于以上规律，我们可以得出结论：只有当m<=n或者k>=2时，D才能达到长度为m的距离。因此，我们编写一个简单的C语言程序来实现这一逻辑：

#include <stdio.h>

int main() {
    int t, n, k, m;
    scanf("%d", &t); // 输入测试组数

    while (t--) {
        scanf("%d %d %d", &n, &k, &m); // 输入n, k, m
        if (m <= n || k >= 2) {
            printf("YES\n"); // 输出结果
        } else {
            printf("NO\n");
        }
    }

    return 0;
}

这段代码首先输入测试组数t，然后依次输入n, k, m。在每组数据中，根据上述规律判断是否能够达到长度为m的距离，然后输出结果。希望这个程序能够帮助你解决问题

运行截图