[a, b]区间内找到一些数满足可以被一个整数c整除

来源:互联网 发布:深圳市金软网络骗局 编辑:程序博客网 时间:2024/05/19 17:50

/*****************************************************************

问题描述:

牛牛想在[a, b]区间内找到一些数满足可以被一个整数c整除,现在你需要帮助牛牛统计区间内一共有多少个这样的数满足条件? 

输入描述:
首先输入两个整数a,b,(-5*10^8 ≤ a ≤ b ≤ 5*10^8)接着是一个正整数c(1 <= c <= 1000)
输出描述:
输出一个整数表示个数。
输入例子:
0 14 5
输出例子:
3

*****************************************************************/

#include <iostream>
using namespace  std;


int main()
{
    int  left,right;
    int c;
    cin>>left;
    cin>>right;
    cin>>c;
    if(c>right)
    {
        cout<<0<<endl;
        return 0;
    }
    int num = left/c;
    int cnt = 0;
    num++;
    while(num*c <=right)
    {
        cnt++;
        num++;
    }

  //注意处理 0 这个情况
    if( left<=0 && right>=0)
    {
        cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}


0 0
原创粉丝点击