題意:一條 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; }