1715: 感恩节KK专场——2015年的第一场雪

时间限制: 1 Sec  内存限制: 128 MB

提交: 884 

解决: 82

[ 提交][状态][讨论版]

题目描述


下雪了，KK学长站在三教门口，看学弟学妹们堆雪人。突然KK学长发现一个神奇的规律：春秋大道上能被k整除的位置都会有一个雪人。现在KK学长想知道春秋大道的[x, y]区间里面有多少个雪人。


输入


给定一个整数t，表示有t(t<=6000)组测试数据。每组测试数据有三个整数k(k非0且|k|<=2^30)，x，y(x<=y且|x|,|y|<=2^30)。


输出


每行输出一个整数，表示雪人的个数。


样例输入


1 1 1 2


样例输出


2



#include<stdio.h>
#include<string.h>
int main()
{
	int t,k,l,r;
	int cnt;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d%d",&k,&l,&r);
		int cnt=0;
		int kk=l/k;
		if(kk*k==l)
			cnt++;
		while(kk*k<l)
			kk++;
		while(kk*k<=r)
		{
			if(kk*k!=l)
				cnt++;
			kk++;
		}
		printf("%d\n",cnt);
	}
	return 0;
}