【CodeForces】[597A]Divisibility
来源:互联网 发布:高清影视软件 编辑:程序博客网 时间:2024/05/17 07:18
强行一句话AC
首先知道
0~n中有n/k个能整除k的数
所以对于区间都大于0
有 b/k-(a-1)/k
同理可知区间都小于0时
a/k-(b+1)/k
当区间跨过0
则在a/k+b/k的基础上+1(0/k也能整除)
另外需要注意a/k<0或者b/k<0的情况
所以加上一个绝对值就好了
最后数据范围较大
所以可用__int64
abs的头文件用algorithm
因为math.h的abs似乎是int类型的
#include<stdio.h>#include<algorithm>using namespace std;int main() { __int64 k,a,b; while(scanf("%I64d %I64d %I64d",&k,&a,&b)!=EOF) printf("%I64d\n",!((a>0&&b>0)||(a<0&&b<0))?abs(a/k)+abs(b/k)+1:(a>0?abs(b/k)-abs((a-1)/k):abs(a/k)-abs((b+1)/k))); return 0;}
题目地址:【CodeForces】[597A]Divisibility
0 0
- CodeForces 597A Divisibility
- 【CodeForces】[597A]Divisibility
- 【codeforces】-597A-Divisibility
- CodeForces 597A Divisibility
- CodeForces 597 A. Divisibility
- CodeForces 597A Divisibility
- CodeForces 597A Divisibility
- 【CodeForces 597A Divisibility】
- CodeForces 597A Divisibility
- 【Codeforces 597A】A. Divisibility
- A. Divisibility CodeForces 597A
- CodeForces 597 A. Divisibility【数学】
- CodeForces 597A-Divisibility【数学】
- Codeforces 597 A. Divisibility 【Testing Round #12】
- Codeforces 597A Divisibility 【数学计数】
- Codeforces--597A--Divisibility(数学)
- CodeForces - 597A Divisibility (模拟)
- Codeforces 597A: Divisibility(技巧)
- UVa 524 Prime Ring Problem
- HTML5移动端手机网站开发流程
- linux message queues
- 【CodeForces】[624A]Save Luke
- “fatal: not a git repository: '.'” when using post-update hook
- 【CodeForces】[597A]Divisibility
- 判断牌类型
- Heartbleed第二篇:Heartbleed漏洞剖析
- [CSAPP笔记][第十二章并发编程]
- C++学习笔记十七 - 简单的类型强制转换
- 暴力破解法时间长短测试
- 矫情的service
- C++学习笔记十八 - api函数的认识
- Heartbleed第三篇:关于OpenSSL“心脏出血”漏洞的分析