[NOIP2008 普及组] ISBN 号码（思路+代码详解）python实现

每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符，其规定格式如 x-xxx-xxxxx-x，其中符号 - 就是分隔符（键盘上的减号），最后一位是识别码，例如 0-670-82162-4就是一个标准的 ISBN 码。ISBN 码的首位数字表示书籍的出版语言，例如 0 代表英语；第一个分隔符 - 之后的三位数字代表出版社，例如 670 代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。

识别码的计算方法如下：

首位数字乘以 1 加上次位数字乘以 2 ……以此类推，用所得的结果 mod11，所得的余数即为识别码，如果余数为 10，则识别码为大写字母 X。例如 ISBN 号码 0-670-82162-4 中的识别码 4 是这样得到的：对 067082162 这 9 个数字，从左至右，分别乘以 1,2,…,9 再求和，即 0×1+6×2+……+2×9=158，然后取 158mod11 的结果 4 作为识别码。

你的任务是编写程序判断输入的 ISBN 号码中识别码是否正确，如果正确，则仅输出 Right；如果错误，则输出你认为是正确的 ISBN 号码。

输入格式
一个字符序列，表示一本书的 ISBN 号码（保证输入符合 ISBN 号码的格式要求）。

输出格式
一行，假如输入的 ISBN 号码的识别码正确，那么输出 Right，否则，按照规定的格式，输出正确的 ISBN 号码（包括分隔符 -）。

输出样例1:
0-670-82162-4
输出样例1:
Right
输出样例2:
0-670-82162-0
输出样例2:
0-670-82162-4

题目分析：求一个字符串中前九个数字字符按照顺序依次乘以1，2.......9,的和模上11后的值，与字符串最后一个值进行比较，如果模11的得到的值为不为10，则比较是否相等，相等输出Right，不是输出正确的IBSN号码；如果模11的值为10，则判断最后一个值是否为X，若是则输出Right，不是输出正确的IBSN号码

思路分析：有两种思路

第一种也就是大多数人会采用的一种就是采用多次分支结构：

代码如下：

s=input()
m=1
sm=0
for i in range(12):
    if '0'<=s[i]<='9':
        sm+=int(s[i])*m
        m+=1
    else:
        continue
n=sm%11
if n!=10:
    if '0'<=s[12]<='9':#这里要注意一点，输入的号码最后一位可能是X，所以这里要加上一个分支
        if n==int(s[12]):
            print("Right")
        else:
            l=list(s)#因为字符串不可更改，所以要将其转化为列表
            l[12]=str(n)
            ch="".join(l)#此处采用join函数将列表转化为字符串，也可以使用for循环
            print(ch)
    else:
        l = list(s)
        l[12] = str(n)
        ch = "".join(l)
        print(ch)
else:
    if s[12]=='X':
        print('Right')
    else:
        l=list(s)
        l[12]='X'
        ch = "".join(l)
        print(ch)

第二种方法就是先将所有模11得到的值对应的正确的最后一位字符放在一起，只用一个分支结构便可以解决问题

mod="0123456789X"#mod这个字符串存放模11后所有可能出现的值
s=list(input())#在输入是便将字符串转化为列表
j=1
sm=0
for i in range(12):#用for循环遍历求和
    if s[i]=='-': continue
    else:
        sm+=int(s[i])*j
        j+=1
m=sm%11#用m来存放模11后的值
if mod[m]==s[12]:#mod[m]代表正确IBSN号码最后一位数的值（为字符串）
    print("Right")
else:
    s[12]=mod[m]
    strs="".join(s)#用join函数将列表转化为字符串
    print(strs)