Question

我正在尝试使用C ++使用前12位数来计算13位ISBN的最终数字。我觉得我的代码应该是正确的，但我觉得我使用的公式可能是错的。

公式为：

10 - （d0 + d1 * 3 + d2 + d3 * 3 + d4 + d5 * 3 + d6 + d7 * 3 + d8 + d9 * 3 + d10 + d11 * 3）％10

这就是我所拥有的：

#include <cstring>
#include <iostream>

int main() {
    int weightedSum = 0;
    int checksum = 0;
    int i;      //for loop decrement
    int mul = 3;
    const int LENGTH = 12;
    char ISBNinput[LENGTH];

    std::cout << "Enter first 12 digits of ISBN: ";   //ask user for input
    std::cin >> ISBNinput;       //stores input into ISBNinput
    std::cout << std::endl;

    for (i = 0;  i < strlen(ISBNinput);  i++) {

        weightedSum += (ISBNinput[i] % 12) * mul;

        if (mul == 3) {
            mul = 1;
        } else {
            mul = 3;
        }

    }//close for loop

    checksum = weightedSum % 10;        //calculates checksum from weightedSum

    std::cout << checksum << std::endl;       //prints checksum with new line for format

    return 0;
}

例如：

978007063546应返回3

和

978032133487应该返回9

感谢您的帮助。

Answer 1

您的代码中有一个明显的错误：您没有为ISBNinput分配足够的空间。你应该把它变成一个字符：

const int LENGTH = 13;

原因是字符数组字符串以一个额外的空字符终止。你可能很幸运，内存中的下一个字节有时可能恰好是一个空字节，在这种情况下，程序有时仍会工作。

如果使用valgrind或类似的内存检查程序运行程序，则可能会看到错误，因为程序访问内存超出堆栈上分配的内存。

另外我认为还有另一个错误。我认为mul应初始化为1。

顺便说一句，这段代码非常脆弱，具体取决于你输入的不超过12个字符，所有字符都被假定为数字。作为概念验证的快速破解可能没问题，但不应该在任何实际程序中使用。

Answer 2

以下是我如何解决这个问题。

首先，我们来决定我们将如何测试它。我假设我们已经编写了函数，并且它提供了正确的输出。所以我从桌子上拿起几本书，测试它对他们有用：

#include <iostream>

int main()
{
    std::cout << "Book 1 - expect 3, got " << checksum("978032114653") << std::endl;
    std::cout << "Book 2 - expect 0, got " << checksum("978020163361") << std::endl;
}

当然，当我们尝试编译时，我们会收到错误。因此，在main()：

之前创建函数

char checksum(const char *s)
{
    return '1';
}

现在它编译，但结果总是1，但现在我们可以开始填充正文。让我们从一些较小的例子开始，我们可以手工计算;在main()：

的开头添加这些内容

    std::cout << "1 digit - expect 4, got " << checksum("6") << std::endl;

现在让我们让这个工作 - 这让我们从字符转换为数字并返回，至少：

char checksum(const char *s)
{
    int digit = *s - '0';
    return '0' + 10 - digit;
}

让我们试试2位数：

    std::cout << "1 digit - expect 6, got " << checksum("11") << std::endl;

现在我们的测试再次失败。所以添加一些处理，以使这个通过（而不是打破一位数的测试）：

char checksum(const char *s)
{
    int sum = 0;
    int digit = *s - '0';
        sum += digit;
    ++s;
    if (*s) {
        digit = *s - '0';
        sum += 3 * digit;
    }
    return '0' + (10 - sum)%10;
}

我们现在可能已准备好将其变为循环。一旦通过，我们不再需要简短的测试，我有：

#include <iostream>

char checksum(const char *s)
{
    int sum = 0;
    for (int mul = 1;  *s;  ++s) {
        int digit = *s - '0';
        sum += mul * digit;
        mul = 4 - mul;
    }
    return '0' + (1000 - sum)%10;
}

int test(const char *name, char expected, const char *input)
{
    char actual = checksum(input);
    if (actual == expected) {
        std::cout << "PASS: " << name << ": "
                  << input << " => " << actual
                  << std::endl;
        return 0;
    } else {
        std::cout << "FAIL: " << name << ": "
                  << input << " => " << actual
                  << " - expected " << expected
                  << std::endl;
        return 1;
    }
}

int main()
{
    int failures = 0;
    failures += test("Book 1", '3', "978032114653");
    failures += test("Book 2", '0', "978020163361");
    return failures > 0;
}

我在这里考虑了对方法的实际检查，因此我们可以保持失败的数量，并以适当的状态退出，但其他一切都如上所述。

您还需要添加一些测试用例 - 尤其是确保函数正确地返回极值0和9。

使用CheckSum和C ++实现13位ISBN

2 个答案: