ZZULIOJ 1802 SC借水

1802: SC借水

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 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;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值