整除个数（水题）

最新推荐文章于 2022-10-15 14:23:16 发布

原创最新推荐文章于 2022-10-15 14:23:16 发布 · 413 阅读

0 ·

CC 4.0 BY-SA版权

知识点笔记同时被 2 个专栏收录

69 篇文章

订阅专栏

题

57 篇文章

订阅专栏

本文介绍了一种简单高效的算法，用于计算从1到n中能被特定正整数b整除的数的数量。通过直接计算n/b的方式得出结果，避免了使用同余定理等复杂方法，大大提高了算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

整除个数

时间限制：3000 ms | 内存限制：65535 KB

难度：1

描述

1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。

输入

输入包含多组数据
每组数据占一行，每行给出两个正整数n、b。

输出

输出每组数据相应的结果。

样例输入

2 1
5 3
10 4

样例输出

2
1
2

整除个数就是n/b，n里面有多少个b,即b*1，b*2，b*3.....都能被b整除，就是看n里面含有多少个整个的b。

还以为是用同余定理。。。

代码(注释部分是一开始用同余定理写的，时间超限）：

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
    long n,b;
    while(~scanf("%ld%ld",&n,&b))
    {
//        int i=0;
//        while((b+i*b<=n))
//              i++;
//        printf("%d\n",i);
          printf("%d\n",n/b);
    }
    return 0;
}