1. 程式人生 > >A. Vova and Train ( Codeforces Round #515 (Div. 3) )

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\n",sum - num);
        }
    }
    return 0;
}