如何提高这个程序的执行时间？

Question

我想找到从源到目的地的最低跳数。我的输出是正确的，但是当给定 100000 个条目时，我的程序的执行时间就像 1.0015 秒。但我需要在 1 秒的时间内完成该程序。我已经尝试了很多来减少执行时间，但不能。任何人都可以帮助我在 1 秒内实现执行时间。

样本输入 - 1 10 2

样本输出 - 5

P.S- 该程序是远程执行的。输入的数量可以是

#include<stdio.h>
int main()
{
    unsigned int n, i, j, k, h,count=0,l=0;
    scanf("%u", &n);
    for (i=0;i<n;i++)
    {
        scanf("%u %u %u", &j, &k, &h);
        l=j;
        count = 0;
        while(l<=k)
        {
          if(l%h==0)
          {
            count=count+1;
          }
          l++;
        }
        printf("%u\n", count);
    }
    return 0;
}

Answer 1

您可以在没有while 循环的情况下计算count 变量，这似乎计算了[j, k] 中有多少元素可以被h 整除（或者，等效地，是h 的倍数）。

为此，请使用以下事实：

1. 能被k整除的小于或等于x的数由x / k的整数部分给出，不包括0。

2. 如果f(x, k) = int(x / k)，则[j, k] 中可被h 整除的数字数量由f(k, h) - f(j - 1, h) 给出。