上海市计算机学会竞赛平台2023年2月月赛丙组倍数统计

题目描述

给定整数 𝑎,𝑏a,b 与正整数 𝑐c,求出在 𝑎a 到 𝑏b 之间(包含 𝑎a 与 𝑏b)有多少整数是 𝑐c 的倍数。

输入格式
  • 第一行:两个整数 𝑎a 与 𝑏b;
  • 第二行:单个正整数 𝑐c。
输出格式
  • 单个整数:表示答案。
数据范围
  • −109≤𝑎≤𝑏≤109−109≤a≤b≤109
  • 1≤𝑐≤1091≤c≤109
样例数据

输入:

4 6

5

输出:

1

详见代码:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c;
    int ans=0;
    cin>>a>>b>>c;
    if(a>0)
    {
        ans=b/c-a/c;
        if(a%c==0) ans++;
    }
    else if(b>0)
    {   
        ansb/c-a/c;
        if(b%c==0) ans++;
    }
    else
    {
        ans=b/c-a/c;
        ans++;        
    }
    cout<<ans<<endl;
}
相关推荐
happymaker06262 小时前
简单LRU的实现(基于LinkedHashMap)
算法·leetcode·lru
会编程的土豆2 小时前
【数据结构与算法】空间复杂度从入门到面试:不仅会算,还要会解释
数据结构·c++·算法·面试·职场和发展
普通网友2 小时前
《算法面试必刷:15 个高频 LeetCode 题(附代码)》
算法·leetcode·面试
_深海凉_2 小时前
LeetCode热题100-搜索二维矩阵
算法·leetcode·矩阵
张槊哲3 小时前
C++ 进阶指南:如何丝滑地理解与实践多线程与多进程
开发语言·c++·算法
代码中介商3 小时前
C语言链表完全指南:从单节点到链表管理
c语言·算法·链表
小小de风呀4 小时前
de风——【从零开始学C++】(四):类和对象(下)
开发语言·c++·算法
aqiu1111114 小时前
[特殊字符]【算法日记 14】数论入门神题:最大公约数与最小公倍数的“乘积守恒定律”
算法
保卫大狮兄4 小时前
一文讲清:仓库管理最核心的10个公式
人工智能·算法·仓库管理
翻身的咸鱼ing5 小时前
常用代码知识
算法·深度优先·哈希算法