洛谷P1055 [NOIP2008 普及组] ISBN 号码

该博客讨论了如何验证ISBN号码的识别码是否符合计算规则。博主分享了识别码的计算方法,并通过C++解释了两种实现方式。文章还提到了在处理数组和字符串时应注意的ASCII码和''字符的问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

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

识别码的计算方法如下:

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

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

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

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

输入输出样例

输入
0-670-82162-4
输出
Right

输入
0-670-82162-0
输出
0-670-82162-4

个人理解:

这道题于我而言是有难度的,毕竟数组学的不咋地…

回顾一下数组是知识:
定义数组时,如定义一个有十个元素的数组,A[10]=“0123456789”,即长度为10,从A[0]~A[9]。

首先,自己做这道题时,各个细节有考虑到。
如:当识别码为10时,应为X;
判断是否正确时,如果识别码错误,输出正确的识别码时也需要判断是否为X;
每一个字符需要依次从1乘到9,所以用了循环 。(但好像并不是如此

自己不会的点:字符串中的数字如何让单独表示?或者说识别码如何单独表示?

未考虑到的:
字符与数字的转换用到了ASCII码

附上ASCII码图:
来源百度

在C/C++中以字符串末尾有不可见’\0’,所以开数组存储字符的时候一定要多+1位留给计算机自动补’\0’;

这道题还是循序渐进的来吧。看了神犇的写法,自己总结了一下

第一种

#include<stdio.h>
int main()
{
   
	char a[14],mod[12]="0123456789X";//开数组存储字符需要多+1位。ISBN码如0-670-82162-4加上“-”一共13个。
	//PS:下面的解释都会用0-670-82162-4举例说明。
	int 
### 回答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。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值