问题 D: 感恩节KK专场——2015年的第一场雪

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

提交: 865  解决: 76

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

题目描述

下雪了,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;
scanf("%d",&t);
while(t--)
{
int k,x,y;
int cnt=0;
scanf("%d%d%d",&k,&x,&y);
int a=x/k;
if(a*k==x) cnt++;
while(a*k<x) a+=1;
while(a*k<=y)
{
if(a*k!=x)
cnt++;
a++;
}
printf("%d\n",cnt);
}
return 0;
}

05-11 22:07