小希与火车

最新推荐文章于 2024-07-03 16:17:13 发布

kongyulv204

最新推荐文章于 2024-07-03 16:17:13 发布

阅读量98

点赞数 1

文章标签：开发语言

本文链接：https://blog.csdn.net/kongyulc204/article/details/127211939

版权

【问题描述】

春节期间小希计划乘坐火车去旅行。开始时，火车位于位置1，目的地在位置L。火车的速度是1单位长度/分钟（也就是第1分钟火车在位置1，第2分钟在位置2，等等）。

中国人过年都喜欢挂灯笼，在该路线上就有许多灯笼，它们位于能被 v 整除的位置上（也就是说，第1个灯笼在位置 v ，第2个灯笼在位置2v，等等）。

有另外一辆火车停留在从位置 l 到 r 的地方。

显然，当 p 能被 v 整除的时候，且该处没有火车停留（p∉[l;r]），小希就可以看到处于位置 p 上的灯笼。因此，灯笼的位置如果被停留的火车遮挡，小希就看不见这些灯笼。

请输出小希在旅行期间能看到的灯笼数。

【输入形式】

输入的第一行为一个整数T，表示测试数据的组数。

接下来的T行，每行4个整数，为L、v、l、r，分别表示目的地的位置、灯笼的间距、停留火车的位置区间段。

【输出形式】

输出为T行，对应每个测试用例的输出结果。
【样例输入】

4
10 2 3 7
100 51 51 51
1234 1 100 199
1000000000 1 1 1000000000

【样例输出】

#include <iostream>
using namespace std;

int main()
{
    int T;cin>>T;
    for(int t=0;t<T;t++){
        long int L,v,l,r,m=0;
        cin>>L>>v>>l>>r;
        int M[L];
        for(int t=0;t<L;t++)M[t]=0;
        for(int t=0;t<L;t++)
            if((t+1)%v==0)M[t]++;
        for(int t=l-1;t<=r-1;t++)
            if(t>=0&&t<L)M[t]=0;
        for(int t=0;t<L;t++)m+=M[t];
        cout<<m<<"\n";
    }
}

这个题有个坑，我在那个坑里待了好久，，，，就是火车有可能在的位置有可能超过路程；

真是无语，为什么题中就没有提示呢