关闭

【CodeForces】[597A]Divisibility

标签: codeforces
163人阅读 评论(0) 收藏 举报
分类:

这里写图片描述

强行一句话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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:67897次
    • 积分:5500
    • 等级:
    • 排名:第5010名
    • 原创:504篇
    • 转载:0篇
    • 译文:0篇
    • 评论:3条
    煮梦空间
    www.BoilTask.com

    上方搜索可能不好用
    可使用其它搜索引擎
    搜索方法:
    关键词+下方语句
    site:blog.csdn.net/u011493189
    来进行文章查询
    google搜索链接
    最新评论