A. Divisibility(Go CF)
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Find the number of k-divisible numbers on the segment [a, b]. In other words you need to find the number of such integer values x thata ≤ x ≤ b and x is divisible by k.
Input
The only line contains three space-separated integers k, a and b (1 ≤ k ≤ 1018; - 1018 ≤ a ≤ b ≤ 1018).
Output
Print the required number.
Examples
input
1 1 10
output
10
input
2 -4 4
output
5
题意:
就是给定一段区间,让你计算能够有多少整数被给定值整除。
思路:考虑区间端点的正负问题。
代码:
/*=============================AC情况===============================*/
/*题目网址: */
/*时间:
1)2016年6月1日20:00:56 第57组错误
2)2016年6月5日08:55:35 ans 改用int64,第57组数据错误
3)2016年6月5日09:08:17 abs()函数 改用自定义的,增大参数范围 AC
4)2016年6月5日09:11:41 使用fabs()函数替代错在第59组数据 */
/*心得:成为强者的路上,总不是一个人奋战 */
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//#include<math.h>
#define G 100
long long abs(long long x) {
return x>=0? x:-x;
}
int main() {
long long k,a,b,ans;
while(scanf("%lld%lld%lld",&k,&a,&b)!=EOF) {
if(a>0&&b>0) {
ans=fabs(b/k)-fabs((a-1)/k);
} else if(a<0&&b<0) {
ans=fabs(a/k)-fabs((b+1)/k);
} else {
ans=fabs(a/k)+fabs(b/k)+1;
}
printf("%lld\n",ans);
}
return 0;
}
/*********************************测试数据*********************************
**************************************************************************/