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

最新推荐文章于 2018-12-07 14:48:59 发布

林次次

最新推荐文章于 2018-12-07 14:48:59 发布

阅读量361

点赞数

分类专栏： ACM成长脚印文章标签： HPU

本文链接：https://blog.csdn.net/lin14543/article/details/50118141

版权

ACM成长脚印专栏收录该内容

47 篇文章 0 订阅

订阅专栏

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

样例输出

提示

来源

这道题好坑坑。。。。

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;
}