[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)

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: ISBN号码是国际标准书号(International Standard Book Number)的缩写,用于识别图书的唯一性。它是一个13位数字编码,通常用于出版物的版权和销售管理。ISBN号码并不是一个固定的编号,它可以随着图书的修订或版本更新而更改。 ### 回答2: ISBN号码是一种国际标准书号,它是一个由10或13位数字成的唯一的书籍识别码。ISBN号码可以帮助读者快速准确地找到自己需要的书籍。 因为一个书籍识别码需要满足一些特殊的要求,因此我们不能随意编写ISBN号码。首先,它必须是一个10位或13位的数字序列;其次,ISBN号码中每一位数字都有其特定的含义,不能任意更改;最后,ISBN号码的最后一位是校验码,用来验证整个ISBN号码的准确性。 对于p1055 [noip2008 普及] isbn 号码这道题目,我们需要编写一个程序,输入一串数字,判断这个数字序列能否作为一个合法的ISBN号码。判断的过程包括两步:第一步是计算校验码,第二步是比较输入的数字序列的最后一位与计算出的校验码是否一致。 具体而言,计算校验码的方法是将输入的前9位数字依次乘上1到9的权值,然后将乘积相加并对11取模得到一个余数。如果这个余数是10,则校验码应该是“X”;否则校验码就是这个余数。最后,根据计算出的校验码以及输入的数字序列的最后一位来判断ISBN号码是否合法。 需要注意的是,在输入数字的时候,会有一些以字母“X”结尾的ISBN号码。这些号码是特殊的,因为它们的校验码就是“10”,而不是“X”。因此,在计算校验码的时候需要加上特殊的处理。 总之,要完成这个题目,需要使用一些基本的数学知识,例如乘法、取模等运算,同时还需要注意一些边界情况和特殊情况的处理。 ### 回答3: ISBN号码是国际标准书号(International Standard Book Number)的简称,是全球出版界通用的编号系统,用于标识单行本、音像制品、软件等其他出版物。 ISBN号码的构成是由13位数字成,其中最后一位是校验码,用来检验前12位数字的准确性。前12位数字的构成如下: 前三位:出版商前缀,即一个出版社在出版它所出版的图书时所使用的唯一标识码。 中间九位:书目号,即每种符合国际标准书号规定的书应当分配一个特定的编号。 校验码:是用于验证前12位数字的一个数字,由前12位数字算出来的一个数字。 ISBN号码不仅可以帮助读者方便地查找到所需的图书,也可以让图书的销售、采购、库存等工作更加高效、规范化。对于出版社和图书馆等相关机构也具有重要意义。 在解题中,我们需要读入一个由10位数字和一个“-”成的字符串,判断是否符合ISBN号码的规则。如果符合,则输出“Right”,否则输出正确的ISBN号码。 判断过程需要将字符串中的“-”去掉,然后按照前面所述的规则进行校验。具体来说,需要将前9位数字从左到右乘以1至9的系数,然后把这9个结果相加得到一个数字sum,再将这个数字除以11,余数记为check_digit。若check_digit等于最后一位数字,则输出“Right”,否则输出正确的ISBN号码,即将倒数第二位数字改为check_digit。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值