qduoj 96 一道非常简单的签到题

一道非常简单的签到题

发布时间: 2016年7月2日 20:32   最后更新: 2016年7月2日 21:48   时间限制: 1000ms   内存限制: 128M

描述

给你k,a,b三个数，问[a,b]区间内有多少个数可以整除k。(n / k == 0)

输入

多组输入，即输入包括多行，每行三个数k,a,b。 其中1 ≤ k ≤ 10^18，-10^18 ≤ a ≤ b ≤ 10^18。

输出

输出包含多行，每行对应题目所要求的结果。

样例输入1  复制

1 1 10
2 4 16

样例输出1

10
7
思路:这个题如果暴力会超时的,需要有一定的技巧.
我们知道对于一个数n（n>0）要想知道他的前面有多少个能整除x的数,我们只需要用n/x；
这个题给我们一个区间,我们只需要分别用两个端点去的值去除以k然后相减,但是需要注意的是，如果左端点的值刚好能整除的话,我们两个做差
就相当于把它剪掉了，所以我们要对左端点进行特判,还有就是0也是可以整除k的数,如果两个都为负数的话我们就可以直接到对应的正区间就好
#include<stdio.h>
#include<string.h>
long long k,a,b,s;
void swap()
{    long long z;
     z=a;
     a=b;
     b=z;
     return ;
}
int main()
{  
   while(scanf("%lld %lld %lld",&k,&a,&b)!=EOF)
   {    if(b<0)
         {  a=-a;
            b=-b;
            swap();
		 }
		 s=b/k-a/k;//核心d
		 if(a%k==0||a<=0)
		  s++;
		  printf("%lld\n",s);
   }
   return 0;
    
}