CodeForces 597A Divisibility 在区间被整除的个数 暑假小练习R
2016-06-05 09:19
453 查看
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
output
input
output
题意:
就是给定一段区间,让你计算能够有多少整数被给定值整除。
思路:考虑区间端点的正负问题。
代码:
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; } /*********************************测试数据********************************* **************************************************************************/
相关文章推荐
- ubuntu下gradle build 一直running
- 2016年团体程序设计天梯赛-初赛 - 到底有多二 - Java
- 禁用VM虚拟机检测
- android学习笔记6.05
- c++中cstdlib头文件
- 智慧城市的敏捷顶层设计方法_修正V2.5版
- Python 系统性能信息模块psutil
- C语言课设-2
- 认识SOS(SYSTEM OF SYSTEMS)概念
- 机房收费系统总结篇(三)
- Android_Activity(二)
- Android UI开发: 横向ListView(HorizontalListView)及一个简单相册的完整实现 (附源码下载)
- UML建模相关概念
- 开启写日志的生活之旅
- 群英荟萃
- Android-仿微信左右滑动点击切换页面和图标
- Maximum value's random index
- Collection
- 10.5.1节练习
- 拓扑排序 codevs 4040 cojs 438