java - 大数范围内 x 的倍数

Question

我想这是简单的数学，但我就是无法弄清楚+我是编码新手。我需要找出一个范围内有多少个数字可以被 x 整除。举个例子:我需要找出 11 到 30 范围内有多少个数字可以被 3 整除。答案是 7，我已经编码了:

while (a <= b) {
    if (a % 3 == 0) {
        c++;
        a++;
    else {
        a++;
    }
}

然而，当我检查每个数字时，这对于大量数字来说非常糟糕。我尝试这样做 c = (b-a)/3，但显然这并不适用于所有示例，就像它不适用于上面的示例一样。那么，您能帮我找到某种简单的方程式来帮我计算这个吗？我因为无法弄清楚这一点而感到自己很愚蠢。

Answer 1

在伪代码中:

1. 计算能被 3 整除且大于的最小数a:c = math.ceil(a/3) * 3。
2. 计算小于 3 的最大数b:d = math.floor(b/3) * 3。
3. 答案是(d - c)/3 + 1。

在11到30的示例中，c是12，d code> 为 30，最终答案为 7。