小希与火车

【问题描述】

    春节期间小希计划乘坐火车去旅行。开始时，火车位于位置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

【样例输出】
3
0
1134
0

#include<iostream>
using namespace std;
int main()
{
	int T;
	cin>>T;
	int a[T][4];  //定义二维数组存储每组数据
	for(int x=0;x<T;x++)  //输入数据
	{
		for(int y=0;y<4;y++)
		{
			cin>>a[x][y];
		}
	}
	int b[T];  //定义数组b存储返回的每组结果
	for(int i=0;i<T;i++)
	{
		if(a[i][2]==a[i][3])  //火车长度为一
		{
			if(a[i][2]%a[i][1]==0)  //若正好在灯笼位置
			{
				b[i]=a[i][0]/a[i][1]-1; //灯笼数减一
			}
			else  //不在灯笼处
			{
				b[i]=a[i][0]/a[i][1];  //灯笼数=总长/间隔
			}
		}
		else if(a[i][0]>=a[i][2])  //目的地位置>=车尾位置
		{
			if(a[i][0]<=a[i][3])  //目的地位置<=车头位置
			{
				b[i]=(a[i][2]-1)/a[i][1];  //灯笼数=车尾的前一个位置/间隔
				***//因为车尾，车头均占一个位置***
			}
			else  //目的地位置>车头位置
			{
				b[i]=a[i][0]/a[i][1]+(a[i][2]-1)/a[i][1]-a[i][3]/a[i][1];
				//分三段求再加减，若合并可能会约去多余的小数，使数值偏差
			}
		}
		else if(a[i][0]<a[i][2])  //目的地位置小于车尾位置
		{
			b[i]=a[i][0]/a[i][1];  //火车不会挡住灯笼
		}
	}
	for(int s=0;s<T;s++)
	{
		cout<<b[s]<<endl;
	}
}