上海市计算机学会竞赛平台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;
}
相关推荐
小龙报4 分钟前
【算法通关指南:数据结构与算法篇】破局二叉树!特殊结构 + 双重存储 + 遍历算法,一文吃透所有核心
c语言·数据结构·c++·算法·知识图谱·信息与通信·visual studio
optimistic_chen7 分钟前
【Redis 系列】常用数据结构---List类型
linux·数据结构·redis·笔记·list·xsheel
DeepVis Research12 分钟前
【NLP/Microservices】2026年度语义逻辑编译与分布式微服务架构基准索引 (Benchmark Index)
算法·微服务·自然语言处理·架构·数据集·编译原理
xcLeigh1 小时前
Python入门:Python3 数据结构全面学习教程
数据结构·python·学习·教程·python3
vx:Oct-w771 小时前
毕业设计----用python制作的古诗词拼接接龙游戏
数据结构·python·sql·算法·游戏·pycharm
Kris_LinSD2 小时前
算法小实验——分治算法二分搜索(含报告)
c语言·算法
取加若则_7 小时前
Linux进程调度:双队列高效管理
linux·算法
Tisfy8 小时前
LeetCode 961.在长度 2N 的数组中找出重复 N 次的元素:5种语言x5种方法(及其变种) —— All By Hand
数据结构·数学·算法·leetcode·题解
小O的算法实验室9 小时前
2024年ESWA SCI1区TOP,容错文化概率粒子群算法+多 AGV 路径规划,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
WW_千谷山4_sch9 小时前
洛谷P1120&UVA307 [CERC 1995] 小木棍
c++·算法·深度优先