题意:一条 L 长的路,一列车长在这条路的 l 到 r 之间,只有在 v 倍数时有灯,可是在 l 到 r 之间的灯是看不见的,问最大看见的灯的个数?ios
题解:L / v 表示总共的灯的个数, r / v 、( l - 1 ) / v 表示前 r 、( l - 1 ) 长的路有多少灯,减一下就能够了。c++
( 难题补不上了,QAQ,写个水题,放松一下)spa
#include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int t,L,v,l,r,sum,num; while(~scanf("%d",&t)) { while(t--) { scanf("%d%d%d%d",&L,&v,&l,&r); sum = 0; num = 0; sum = L / v; num = r / v - (l - 1) / v; printf("%d\n",sum - num); } } return 0; }