hpuoj--校赛--2015年的第一场雪（暴力）

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

转载于:https://www.cnblogs.com/playboy307/p/5273663.html