HPU 1715: 感恩节KK专场——2015年的第一场雪【水】

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

时间限制: 1 Sec   内存限制: 128 MB
提交: 885   解决: 83
[ 提交][ 状态][ 讨论版]

题目描述

下雪了，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

提示

来源

KK

这道题好坑坑。。。。

AC-code:

#include<cstdio>
int main()
{
	int t;
	long long k,x,y,i,j,ans;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lld%lld%lld",&k,&x,&y);
		if(k<0)
			k=-k;
		ans=y/k-x/k;
		if(x%k==0)
			ans++;
		else if(x<0&&y>=0)
			ans++;
		else if(x<0&&y<0&&y%k==0)
			ans++;
		printf("%lld\n",ans);
	}
	return 0;
}