编写一个函数，计算并返回两个可被 3 整除的目标数之间的整数总数

Question

我被指派编写这段代码，起初它看起来很简单。我把它写出来，并尽我所能去理解它，我真的以为我把它记下来了。但是当我尝试使用VisualStudio检查代码时，弹出代码错误并且代码无法完成处理。

这是作业：

编写一个名为 specialNumbers 的函数，该函数计算并返回两个可被 3 整除的目标数之间的整数总数。该函数有两个参数： 1. 开始，整数 2. end，大于 start 的整数 该函数返回 start 和 end 之间的 3 的倍数的总数，包括 start 和 end。 例如，如果 start=3，end=10，则函数将返回 3。

这是我目前的代码：

#include <iostream>
using namespace std;

int specialNumbers(int start, int end) {
    int count = 0;
    for (int i = start; i < end; i++) {
        if (i % 3 == 0)
            count++;
    }
    return count;
} 

int main() {
    int a, b;
    cout << "Enter two numbers to find total number of integars divisble by 3 between them" << endl;
    cin >> a, b;
    int n = specialNumbers(a, b);
    cout << "Number of integars divisible by 3 between" << a << "and" << b << "are" << n << endl;
    return 0;
}

显示的错误是

调试错误！变量b被使用了，没有初始化

Answer 1

您使用错误的语法从 cin 中提取两个整数，应该是：

cin >> a >> b;

---

由于comma operator 的语义，您的代码给出了“未初始化错误”，它接受两个参数并返回后者。

简单来说，你的代码相当于：

(cin >> a), b;  // ERROR: `b` isn't being initialized.

Answer 2

其他答案解决了cin 的正确使用问题，但也存在算法错误。如果最后一个数字是 3 的倍数，则代码返回不正确的结果。

例如，如果你输入数字 4 和 6，当 6 是 3 的倍数时它会返回 0，而它应该返回 1。

这可以通过更改来纠正：

for (int i = start; i < end; i++) {

到

for (int i = start; i <= end; i++) {

但是，当整数相距很远时，该算法的效率极低。例如，如果它们是 15 和 2,000,000,000，则检查每个整数将非常耗时。这就像通过一次又一次地添加一个数字来将两个数字相乘。

此代码首先注意到，如果从开始值和结束值中都减去 3 的倍数，则可被 3 整除的值的数量将保持不变。

其次，在这样做之后，包含在 start 和 end 之间的值的数量将恰好是 end/3 的值，如果 start==0 加一

因此，此代码将产生正确答案而无需循环：

#include <iostream>
using namespace std;

int specialNumbers(int start, int end) {
    int adj = 3 * (start / 3);  // find and remove the multiples of 3 from start and end
    start = start - adj;        // start will now be either 0, 1 or 2
    end = end - adj;
    int count = end / 3;        // count is the number of exact multiples of 3 in the sequence
    if (start == 0)             // unless the adjusted start is zero in which case it must be incremented
        count++;
    return count;
    }

int main() {
    int a, b;
    while (1) {
        cout << "Enter two numbers to find total number of integars divisble by 3 between them" << endl;
        cin >> a >> b;
        int n = specialNumbers(a, b);
        cout << "Number of integars divisible by 3 between" << a << "and" << b << "are" << n << endl;
    }
    return 0;
}

Answer 3

改变改变这个：

cin >> a, b;

到：

cin >> a >> b;

因为在这种情况下您绝对不想要逗号运算符，而是 >> 运算符。