【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比赛规则介绍(转载)

Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com   这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirz...
  • y990041769
  • y990041769
  • 2014年02月19日 08:41
  • 15419

Codeforces 11D A Simple Task 统计简单无向图中环的个数

状态压缩动态规划计算简单无向图中简单环的个数。
  • fangzhenpeng
  • fangzhenpeng
  • 2015年10月12日 19:01
  • 1209

Codeforces 375D 数据结构(好题中的好题, 4解)

题目链接:http://codeforces.com/problemset/problem/375/D 全部代码: 题意:给你一棵树n个点,m次询问(n=100000,m=100000),每个节点有一...
  • c3568
  • c3568
  • 2014年03月25日 19:38
  • 1406

CodeForces 597A-Divisibility【数学】

Find the number of k-divisible numbers on the segment [a, b]. In other words you need to find the nu...
  • qq_29600137
  • qq_29600137
  • 2016年03月14日 18:55
  • 294

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
  • 202

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

C. Subsequences time limit per test 1 second memory limit per test 256 megabytes input s...
  • mengxiang000000
  • mengxiang000000
  • 2017年06月29日 16:04
  • 177

CodeForces 597C_Subsequences

Description For the given sequence with n different elements find the number of increasing subseq...
  • yqs023023
  • yqs023023
  • 2016年01月19日 21:15
  • 82

Codeforces 597C Subsequences dp + 树状数组

题意 给你n的一个排列,问你包含k个数的子序列个数有多少。 n
  • luke2834
  • luke2834
  • 2015年12月21日 22:10
  • 450

【Codeforces 597C】【DP 树状数组优化】Subsequences 【n个不同数,长度为k+1的LIS数】

传送门:C. Subsequences 描述: C. Subsequences time limit per test 1 second memo...
  • guhaiteng
  • guhaiteng
  • 2016年10月03日 19:26
  • 266

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

597C-Subsequences
  • loy_184548
  • loy_184548
  • 2016年03月30日 18:55
  • 364
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【CodeForces】[597A]Divisibility
举报原因:
原因补充:

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