关闭

CodeForces597ADivisibility(数学)

158人阅读 评论(0) 收藏 举报
分类:
Description
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 that a ≤ 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.

Sample Input
Input
1 1 10
Output
10
Input
2 -4 4
Output

5

代码:

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
	long long i,k,a,b;
	while(scanf("%lld %lld %lld",&k,&a,&b)!=EOF)
	{
		long long ans,l,o;
			l=abs(a/k);
			o=abs(b/k);
			if(a<=0&&b>=0)
			{
				ans=o+l+1;
			}
			else if(a<0&&b<0)
			{
				ans=l-abs((b+1)/k);
			}
			else {
				ans=abs(o-(a-1)/k);
			}
			printf("%lld\n",ans);
}
	return 0;
}


题意:给你一个区域,问这里面有多少个可以对k整除的数

思路:注意分情况讨论,三种情况。符号相同时注意对小数-1计算,因为小数可能也可以对该数整除。(这道题分类很重要,分错类了很容易出错)

0
0
查看评论

A - Divisibility

A - Divisibility Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Find the number of k-d...
  • DTL66
  • DTL66
  • 2016-07-21 21:29
  • 95

【codeforces】-597A-Divisibility

点击打开题目 A. Divisibility time limit per test 1 second memory limit per test 256 megabytes input standard input o...
  • Bear1998
  • Bear1998
  • 2016-06-02 12:45
  • 189

程序员如何学数学

最近在找一些传统离散数学以外的数学书,想从其他角度补习一下计算机科学相关的数学知识,偶然间就看到一些人都推荐了这篇文章Math For Programmers,通读了一遍果然不错。但文章有点长,所以没逐字逐句地翻译,只是对每个部分做一下总结,并标注了一些写得很不错的地方。非常难能可贵地是,作者并没有...
  • dc_726
  • dc_726
  • 2017-08-22 04:22
  • 2165

数学之美,美在将复杂问题简化——《数学之美》读后感

我是在读了吴军博士的《浪潮之巅》之后,发现推荐了《数学之美》这本书。我到豆瓣读书上看了看评价,就果断在当当上下单买了一本研读。本来我以为这是一本充满各种数学专业术语的书,读后让我非常震撼的是吴军博士居然能用非常通俗的语言将自然语言处理等高深理论解释的相当简单。在李开复博士之后,吴军博士又成为了目前备...
  • kbawyg
  • kbawyg
  • 2012-09-29 14:34
  • 6970

最全数学各个分支简介

数论人类从学会计数开始就一直和自然数打交道了,后来由于实践的需要,数的概念进一步扩充,自然数被叫做正整数,而把它们的相反数叫做负整数,介于正整数和负整数中间的中性数叫做0。它们和起来叫做整数。对于整数可以施行加、减、乘、除四种运算,叫做四则运算。其中加法、减法和乘法这三种运算,在整数范围内可以毫无阻...
  • FnqTyr45
  • FnqTyr45
  • 2018-01-21 00:00
  • 174

群-数学概念概述

群(group)是一个数学概念,群论(group theory)是一门数学学科。群论是伽罗瓦(E.Galois)为了解决他那个时代的几个首要的数学问题之一而创造的,那个问题是:什么时候可以用二次公式的某个推广来找到一个多项式的根?自伽罗瓦以来,群论已经建立了许多其他的应用。  &...
  • AimAtFuture
  • AimAtFuture
  • 2013-09-11 13:18
  • 4963

初谈递归:程序员为什么要学好数学?

简介     首先要明白递归是一种算法。程序调用自身的编程技巧成为递归(recursion),它通常把一个大型复杂的问题层层转换为一个与原问题相似的规模较小的问题来求解,当递归条件不满足时,递归前进,当递归条件满足时,递归返回。其实递归不单单是我们看到的这些,他而可以是自己调用其...
  • zh15732621679
  • zh15732621679
  • 2016-07-16 21:42
  • 1041

机器学习用到的数学知识

有无数激情满满大步向前,誓要在机器学习领域有一番作为的同学,在看到公式的一刻突然就觉得自己狗带了。是啊,机器学习之所以相对于其他开发工作,更有门槛的根本原因就是数学。每一个算法,要在训练集上最大程度拟合同时又保证泛化能力,需要不断分析结果和数据,调优参数,这需要我们对数据分布和模型底层的数学原理有一...
  • baixiaozhe
  • baixiaozhe
  • 2016-05-04 11:21
  • 2299

《具体数学》学习建议

这次下了狠心终于用于6个多月的早晨1个多小时间的时间和周末的时间把这本难啃的“家伙”终于啃完了. 这本书在网上也看了很多其它人的评论,结合自己的想法写写自己关于对于这本书的看法。 这本书适合哪些人,不适合哪些看. 我这本书比较适合有经验的程序员去读,我觉得至少有5年以上程序设计经验,对算法设计有...
  • liuzhushiqiang
  • liuzhushiqiang
  • 2013-09-08 16:40
  • 1651

超级实用的数学软件,老师最爱!

随着科技的进步,传统化的教育教学方式已经很难适应现代化的教学进程,多媒体教学似乎已经完全普及的同时,现代化的教学方式要摆脱展示性的功能,进而发展到更快捷,更形象,更高效的教育模式,相关的辅助工具软件就显得尤为的重要。
  • EducationSoft
  • EducationSoft
  • 2016-04-15 11:05
  • 1958
    个人资料
    • 访问:39801次
    • 积分:2790
    • 等级:
    • 排名:第15172名
    • 原创:248篇
    • 转载:13篇
    • 译文:0篇
    • 评论:4条