洛谷 P1055 [NOIP2008 普及组] ISBN 号码详细题解原理解释+代码注释

BillBro

已于 2023-07-31 17:48:30 修改

阅读量527

点赞数

分类专栏：题解文章标签：算法 c++

于 2023-07-31 17:41:14 首次发布

本文链接：https://blog.csdn.net/C649050237/article/details/132027322

版权

题解专栏收录该内容

6 篇文章 0 订阅

订阅专栏

完整代码请扒拉到最底下。

解题要求：掌握数组，判断相关的知识即可

首先是正确存储和处理数据

题目中给出的数据既有数字又有字符，所以我们想到的是定义一个字符数组，这样就可以一块把数字和符号存入数组，但是题目又需要我们对数字进行计算，所以我们可以采取以下方式，将字符数组里的字符转换为数字：

char isbn[13];
int sum;
//省略中间的输入过程
 sum = (isbn[0] - '0') * 1 + .....//省略后边的计算

其中为什么要 - ‘0’ 呢？是因为
‘0’是0的ASCII码，
用字符型的数字减去零的ASCII就得到整型的数字了，这种字符减去’0’的操作在处理数字字符时非常有用，它可以将数字字符转换为对应的整数值，这在很多情况下是很方便的，比如处理字符串转换为整数、进行数值运算等等。

这样一来， (isbn[0] - ‘0’)就变成了一个整数，同时也不会影响字符数组里的元素。

那么题目我们按照题目要求写出识别码的计算公式，注意由于输入的数据中有三个是“-”,分别在isbn[1],isbn[5],isbn[11]，所以我们在写公式的时候要避开这三个元素的计算：

char isbn[13];
int sum;
//省略输入部分
sum = (isbn[0] - '0') * 1 + (isbn[2] - '0') * 2 + (isbn[3] - '0') * 3 + (isbn[4] - '0') * 4 + (isbn[6] - '0') * 5 + (isbn[7] - '0') * 6 + (isbn[8] - '0') * 7 + (isbn[9] - '0') * 8 + (isbn[10] - '0') * 9;//求和

接下来是关键部分：判断

依照题目，我们可以找到四种情况：

ISBN码正确，且识别码为X
ISBN码正确，且识别码不为X
ISBN码错误，且识别码为X
ISBN码错误，且识别码不为X

由于前两种情况只需要输出一个“Right”，那么其实可以放在一个判断逻辑里面，如何实现呢？

首先看“ 1. ISBN码正确，且识别码为X”。这个需要稍稍绕一下脑子，毕竟X和10并不能直接比较，那我们就拿这两个分别比较：

sum % 11 == 10 && isbn[12] == 'X'

再看“2. ISBN码正确，且识别码不为X”。这个其实就简单多了，只不过注意比较的时候要注意处理一下字符数据：

sum % 11 == isbn[12] - '0'

那么这样的话我们前两种情况的判断就完工啦！

if (sum % 11 == isbn[12] - '0' || (sum % 11 == 10 && isbn[12] == 'X'))//ISBN码正确的时候的判断
	{
		cout << "Right";
	}

接下来是后两种情况，这个就需要分开讨论了

由于这两种情况需要我们输出正确的ISBN号码，那么就先把前面12位输出，然后最后把识别码分情况输出：

for (int i = 0; i < 12; i++)
		{
			cout << isbn[i];
		}
        
		if (sum % 11 == 10)//识别码为X时
		{
			cout << 'X';
		}
		else
		{
			cout << sum % 11;//识别码不为X时，输出计算正确的结果
		}

最后是完整代码

#include<iostream>	
using namespace std;
char isbn[13];
int main()
{
	int sum;
	for (int i = 0; i < 13; i++)//输入
	{
		cin >> isbn[i];
	}

	sum = (isbn[0] - '0') * 1 + (isbn[2] - '0') * 2 + (isbn[3] - '0') * 3 + (isbn[4] - '0') * 4 + (isbn[6] - '0') * 5 + (isbn[7] - '0') * 6 + (isbn[8] - '0') * 7 + (isbn[9] - '0') * 8 + (isbn[10] - '0') * 9;//求和

	if (sum % 11 == isbn[12] - '0' || (sum % 11 == 10 && isbn[12] == 'X'))//ISBN码正确的时候的判断
	{
		cout << "Right";
	}
	else
	{
		for (int i = 0; i < 12; i++)
		{
			cout << isbn[i];
		}
		if (sum % 11 == 10)//识别码为X时
		{
			cout << 'X';
		}
		else
		{
			cout << sum % 11;//识别码不为X时，输出计算正确的结果
		}

	}

	return 0;
}