hpu(acm)大赛第四题

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

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

题目描述

下雪了，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<cstdio> 
int main() 
{ 
    int n; 
    long long k,x,y; 
    scanf ("%d",&n); 
    while (n--) 
    { 
        int sum=0,t; 
        scanf ("%lld%lld%lld",&k,&x,&y); 
        for (int i=x;i<=y;i++) 
        { 
            if (i%k==0) 
            { 
                t=i; 
            break; 
            } 
              
        } 
        while (t<=y) 
        { 
            t+=k; 
            sum++; 
        } 
        printf ("%lld\n",sum); 
    } 
    return 0; 
}