【CodeForces】[597A]Divisibility

原创 2016年06月01日 03:08:07

这里写图片描述

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

版权声明:BoilTask的原创文章,转载前请联系一下吧~

相关文章推荐

CodeForces 597A-Divisibility【数学】

Find the number of k-divisible numbers on the segment [a, b]. In other words you need to find the nu...

Codeforces 597C Subsequences【Dp+二维树状数组】

C. Subsequences time limit per test 1 second memory limit per test 256 megabytes input s...

Codeforces 597B: Restaurant(贪心+结构体排序)

B. Restaurant time limit per test 4 seconds memory limit per test 256 megabytes inp...
  • zugofn
  • zugofn
  • 2016年07月22日 00:16
  • 170

CodeForces 597C_Subsequences

Description For the given sequence with n different elements find the number of increasing subseq...

Codeforces 597C Subsequences dp + 树状数组

题意 给你n的一个排列,问你包含k个数的子序列个数有多少。 n

codeforces-597C-Subsequences【树状数组】

597C-Subsequences

ACM有关子序列的DP题合集【plus: Codeforces 597C Subsequences】

ACM有关子序列的DP题合集 题目一:HDOJ 1003 Max Sum 题目二:HDOJ 1231 最大连续子序列 题目三:HAUTOJ 1266 最大子段和 题目四:UESTC OJ 1006 最...

【Codeforces Testing Round 12A】【讨论 边界元素映射】Divisibility 区间范围内k倍数的数的个数

A. Divisibility time limit per test 1 second memory limit per test 256 megabytes in...

CODEFORCES 550 C. Divisibility by Eight

链接 :http://codeforces.com/contest/550/problem/C 题意:通过对字符串的删除(不能全部删除)来判断是否存在能被8整除的数,但不能改变字符串的顺序。 昨晚...

CodeForces 550C Divisibility by Eight 简单题算是找规律?

C. Divisibility by Eight time limit per test 2 seconds memory limit per test 256 megabytes inp...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【CodeForces】[597A]Divisibility
举报原因:
原因补充:

(最多只允许输入30个字)