上海市计算机学会竞赛平台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;
}
相关推荐
一只码代码的章鱼3 分钟前
数据结构与算法-搜索-剪枝
算法·深度优先·剪枝
roman_日积跬步-终至千里1 小时前
【后端基础】布隆过滤器原理
算法·哈希算法
若兰幽竹1 小时前
【机器学习】多元线性回归算法和正规方程解求解
算法·机器学习·线性回归
鱼力舟1 小时前
【hot100】240搜索二维矩阵
算法
liuyuzhongcc3 小时前
List 接口中的 sort 和 forEach 方法
java·数据结构·python·list
北_鱼3 小时前
支持向量机(SVM):算法讲解与原理推导
算法·机器学习·支持向量机
计算机小白一个4 小时前
蓝桥杯 Java B 组之背包问题、最长递增子序列(LIS)
java·数据结构·蓝桥杯
MZWeiei4 小时前
PTA:运用顺序表实现多项式相加
算法
卑微的小鬼4 小时前
数据库使用B+树的原因
数据结构·b树
GISer_Jing4 小时前
Javascript排序算法(冒泡排序、快速排序、选择排序、堆排序、插入排序、希尔排序)详解
javascript·算法·排序算法