Python3校验位算法

Question

我正在学习全神贯注于编程，并被分配了以下任务：

ISBN（国际标准书号）由 10 位数字组成。

z₁z₂z₃z₄z₅z6z₇z₈z₉z₁₀

最后一个数字 z₁₀ 是一个校验位。它是这样制作的：首先，您使用以下公式创建一种交叉求和：

s = 1 * z₁ + 2 * z₂ + 3 * z₃ + 4 * z_{4 sub> + 5 * z5 + 6 * z6 + 7 * z7 + 8 * z8 + 9 * z9}

校验位 z₁₀ 是 s 的整数除以 11 的余数。余数 10 你写 x 或 X。示例： 对于ISBN 3826604237 你得到校验位 7。

计算：1*3+2*8+3*2+4*6+5*6+6*0+7*4+8*2+9*3 = 150

150 和 11 相除的余数是 7。

给出的代码解决方案如下：

# isbn.py
number = int(input("Please enter a 9-digit number: "))
z9 = number % 10
number = number//10
z8 = number % 10
number = number//10
z7 = number % 10
number = number//10
z6 = number % 10
number = number//10
z5 = number % 10
number = number//10
z4 = number % 10
number = number//10
z3 = number % 10
number = number//10
z2 = number % 10
number = number//10
z1 = number
sum = z1+2*z2+3*z3+4*z4+5*z5+6*z6+7*z7+8*z8+9*z9
checkdigit = sum%11
print("\nCheckdigit:", checkdigit)

我的问题很简单：它是如何工作的？为什么我必须一直计算“number // 10”和“number % 10”？这种算法有没有名字，如果有，怎么称呼？

我很感激任何形式的回答，如果这对您来说似乎是最简单的事情，并且您觉得我在浪费您的时间，我很抱歉。到目前为止，我几乎了解了迄今为止学习 python 所学到的任何东西，但是这项任务似乎有点困难（这是我正在研究的这本书的早期章节），我被卡住了，没有得到这不是我的想法。

提前感谢您，祝您有美好的一天！

Answer 1

x % 10 运算称为“模数”，它返回除以 10 的余数。您可以在代码中使用它来隔离最右边的数字。

下一个操作x // 10 称为“整数除法”，即只返回整数的除法（小数部分（如果有）被截断）。十进制数除以 10 对应于右移一位，以便下一位移到最右边。

您重复这两个步骤，直到最后一个数字被隔离。然后进行乘法运算，最后取 11 的模（除以 11 的余数）得到校验位。

这个重复的代码需要循环。想象一下，您必须处理 100 位数字。

Answer 2

您正在使用% 又名模数和整数除法// 一次获得一位数。

不将整数转换为整数然后提取单个数字会更容易，而是要明智地处理输入的字符串字符。

输入一些输入验证，你会得到：

while True:
    # don't convert to int
    # repeat until exactly 9 digits are given
    number = input("Please enter a 9-digit number: ").strip()  
    if number.isdigit() and len(number) == 9:
        break

# generator method - enumerate gives you the position and the value of each character 
# i.e. for enumerate('123') you get (0,'1') then (1,'2') then (2,'3')
# the sum function adds up each given tuple but premultiplies the value with its (pos+1) as position inside strings start at 0 for the 1st character - it also
# converts each single character to its integer value
s1 = sum( (pos+1)*int(num) for pos,num in enumerate(number)) 

# s1 is a summed generator expression for this: 
s2 = 0  # do not use sum - its a built-in functions name
for pos,num in enumerate(number):        
    s2 += (pos+1)*int(num)

print(s1,s2)  # both are the same ;o)

checkdigit = s1%11
print("\nCheckdigit:", checkdigit)

对于382660423，你会得到：

150 150

Checkdigit: 7

Answer 3

它从模数开始。而模，ICBN的长度和系数刚好吻合，因为系数没有问题（通过模数性质（如果x mod y = 0，则k * x mod y = 0，其中k是整数））。