洛谷每日一题———P1055 [NOIP2008 普及组] ISBN 号码

   还是洛谷深得我心,既有AC通过点,也可以用完整代码进行调试,题目也算比较创新。(决定暂时放弃力扣~)

    不酝酿了,直接进入正题,来看今天题目:

题目描述

       每一本正式出版的图书都有一个 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 中的识别码 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 号码(包括分隔符 -)。

输入输出样例

  输入 #1

 0-670-82162-4

 输出 #1

  Right

 输入 #2 

0-670-82162-0

 输出 #2

0-670-82162-4

说明/提示

  2008 普及组第一题

题目来源:    P1055 [NOIP2008 普及组] ISBN 号码 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

       这道题目是【入门2】分支结构题单中的问题 ,也是普及-难度的问题 。本人在做这道题目时也是遭遇了一点坎坷~但实际上从它所属的题单就可以知道 , 最难也不过是一个分支结构问题 , 复杂度注定 不会很高 。 下面讲解思路:

首先计算前 9 个数字的加权和 , 这里我选择了用 char 型数组来表示整个ISBN 码 ,由于输入是固定的 , 所以这里的加权求和不用设置循环就可以实现 , 也就是逐个访问对应位置字符并乘以对应 的权值 。 注意:要先减去 48 ( ' 0 ' 的ASCII码)!

int sum = (num[0] - 48) * 1 + (num[2] - 48) * 2 + (num[3] - 48) * 3+ (num[4]-48) * 4 + (num[6]-48) * 5 + (num[7]-48) * 6 + (num[8]-48) * 7 + (num[9]-48) * 8 + (num[10]-48) * 9;

下面进入判断阶段:

        若 sum % 11 == 10 :判断num [ 12 ] 是否等于 ' X ' ,如果等于 ' X ' ,输出Right ;否则将其改为 ' X '并输出全部ISBN码;

        若 sum % 11 != 10 :  判断num [ 12 ] - 48 是否等于 sum % 11 ,如果等于 sum % 11 ,输出Right ;否则将其改为 sum % 11 + 48 对应字符并输出全部ISBN码;

这道题目既要注意判断条件 , 还要注意不能忽视 ASCII 码与 数字的转换!完整代码如下:

#include <iostream>
using namespace std;

int main()
{
	char num[13];
	for (int i = 0; i < 13; i++)
	{
		cin >> num[i];
	}
	int sum = (num[0] - 48) * 1 + (num[2] - 48) * 2 + (num[3] - 48) * 3+ (num[4]-48) * 4 + (num[6]-48) * 5 + (num[7]-48) * 6 + (num[8]-48) * 7 + (num[9]-48) * 8 + (num[10]-48) * 9;
	if (num[12] - 48 == sum % 11||(num[12]=='X'&&sum%11==10))
	{
		cout << "Right" << endl;
	}
	else
	{
		num[12] = sum % 11!=10?char(48 + sum % 11):'X';
		for (int i = 0; i < 13; i++)
		{
			cout << num[i];
		}
		cout << endl;
	}
	return 0;
}

最后算法测试的性能如下:

  

还算可以的吧,毕竟题目确实简单~

  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
### 回答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。
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值