A. Vova and Train ( Codeforces Round #515 (Div. 3) )

题意:一条 L 长的路,一列车长在这条路的 l 到 r 之间,只有在 v 倍数时有灯,但是在 l 到 r 之间的灯是看不见的,问最大看见的灯的个数?

题解:L / v 表示总共的灯的个数, r / v 、( l - 1 ) / v 表示前 r 、( l - 1 ) 长的路有多少灯,减一下就可以了。

( 难题补不上了,QAQ,写个水题,放松一下)

#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
",sum - num);
        }
    }
    return 0;
}
原文地址:https://www.cnblogs.com/lcchy/p/10139391.html