上海市计算机学会竞赛平台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;
}
相关推荐
shinelord明3 分钟前
【再谈设计模式】享元模式~对象共享的优化妙手
开发语言·数据结构·算法·设计模式·软件工程
დ旧言~9 分钟前
专题八:背包问题
算法·leetcode·动态规划·推荐算法
_WndProc26 分钟前
C++ 日志输出
开发语言·c++·算法
薄荷故人_28 分钟前
从零开始的C++之旅——红黑树及其实现
数据结构·c++
努力学习编程的伍大侠40 分钟前
基础排序算法
数据结构·c++·算法
XiaoLeisj1 小时前
【递归,搜索与回溯算法 & 综合练习】深入理解暴搜决策树:递归,搜索与回溯算法综合小专题(二)
数据结构·算法·leetcode·决策树·深度优先·剪枝
Jasmine_llq1 小时前
《 火星人 》
算法·青少年编程·c#
闻缺陷则喜何志丹2 小时前
【C++动态规划 图论】3243. 新增道路查询后的最短距离 I|1567
c++·算法·动态规划·力扣·图论·最短路·路径
Lenyiin2 小时前
01.02、判定是否互为字符重排
算法·leetcode