1802: SC借水
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 238 Solved: 37
Submit Status Web Board
Description
一天,住在3号楼的SC向住在X号楼的WT借水喝,机智的WT会每隔K秒给SC倒一滴水
现在SC有一个容量为V的大杯子(可以装V滴水)
WT从1时刻开始计时,请问受众多女孩子追捧的SC在[S, E]这个时间段里可以用他的大杯子接到多少滴水?
Input
第一行一个正整数T(T <= 1000),表示有T组数据。
接下来每组数据占一行,每一行有四个整数V,K,S,E。(1 <= S <= E <= 10^9, 1 <= V <= 10^9,1 <= K <= 10^9)
Output
对每组输入,输出用杯子最多接多少滴水,单独占一行。
Sample Input
3 1 1 1 1 10 3 1 9 10 2 5 9
Sample Output
1 3 2
HINT
对于第三组数据,WT会分别在2、4、6、8、10、12……时刻滴一滴水,而SC接水的区间里只有6、8,所以SC可以接到2滴水。
水题吧,秒了。
#include<stdio.h>
int main()
{
int T;
long int v,k,s,e,a,b,c;
while(~scanf("%d",&T))
{
while(T--)
{
scanf("%ld%ld%ld%ld",&v,&k,&s,&e);
a=(s-1)/k;
b=e/k;
c=b-a;
if(c>=v)
printf("%ld\n",v);
else
printf("%ld\n",c);
}
}
return 0;
}