题解
题目大意 总长度为L 每到v的倍数位置都有一个路灯 现有一火车在[l, r]问在火车遮挡后 能看见多少个路灯
(r - 1) / v计算左侧出现路灯数量L / v - r / v计算右侧出现路灯数量
AC 代码
#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
int main()
{
#ifdef LOCAL
//freopen("C:/input.txt", "r", stdin);
#endif
int T;
cin >> T;
while (T--)
{
int L, v, l, r;
cin >> L >> v >> l >> r;
int ans = (l - 1) / v + L / v - r / v;
cout << ans << endl;
}
return 0;
}