上海市计算机学会竞赛平台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;
}
相关推荐
逆境不可逃14 小时前
LeetCode 热题 100 之 41.缺失的第一个正数
算法·leetcode·职场和发展
666HZ66614 小时前
数据结构5.0 树与二叉树
数据结构
码上发达14 小时前
状态压缩搜索解法(DFS + Dominance)
算法
颜酱15 小时前
差分数组:高效处理数组区间批量更新的核心技巧
javascript·后端·算法
yyy(十一月限定版)15 小时前
图论——最小生成树Kruskal算法
算法·图论
宇木灵15 小时前
C语言基础-十一、递归与分治(完结)
c语言·开发语言·学习·算法
We་ct15 小时前
LeetCode 173. 二叉搜索树迭代器:BSTIterator类 实现与解析
前端·算法·leetcode·typescript
weixin_3954489115 小时前
main.c_0222cursor
c语言·前端·算法
Zik----16 小时前
Leetcode27 —— 移除元素(双指针)
数据结构·算法
陆嵩16 小时前
GMRES 方法的数学推导及其算法表示
算法·概率论·arnoldi·gmres·minres·givens·hessenberg