C++洛谷题解(23)——P1055

题名：ISBN号码

题目：每一本正式出版的图书都有一个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分钟的理解后彻底明白了。

• 这道题的题目有很多废话
• 这道题真正需要算的只有ISBN码的最后一位识别码
• 识别码的计算过程被简化了，导致第一眼看错了，下面是完整计算过程

//这里以题目中的样例举例
ISBN = 0*1 + 6*2 + 7*3 + 0*4 + 8*5 + 2*6 + 1*7 + 6*8 + 2*9 % 11 = 158%11 = 4

 搞明白了ISBN最后识别码的计算过程后这道题就简单多了，思路如下：

1. 声明一个13位字符数组和一个字符c
2. 输入s
3. 循环12次，把字符化成数字
4. 计算c的值
5. 如果是正确的就输出Right，否则输出正确的ISBN值

AC代码如下：

#include<bits/stdc++.h>//万能头
using namespace std;
int main(){
	char s[14],c;//声明的两个字符
	cin>>s;//输入s的值
	int h=0,k=0;//声明两个变量
	for(int i=0;i<11;i++){//循环12次
		if(s[i]!='-'){//如果不是-的位置
			k++;//k累加
			h+=k*(s[i]-'0');计算没有取余11的h的值
		}
	}
	h%=11;//h取余11
	if(h==10){//如果h的值是10
	    c='X';//那么识别码是X
	}else{//否则
	    c=h+'0';//识别码是h的值加字符'0'
	}
	if(c==s[12]){//如果是正确的ISBN码
	    cout<<"Right"<<endl;//输出Right
	}else{//否则
		s[12]=c;//c入列
		cout<<s;//输出正确的ISBN码值
	}
	return 0;//完美的结束
}

 复制版：

#include<bits/stdc++.h>
using namespace std;
int main(){
	char s[14],c;
	cin>>s;
	int h=0,k=0;
	for(int i=0;i<11;i++){
		if(s[i]!='-'){
			k++;
			h+=k*(s[i]-'0');
		}
	}
	h%=11;
	if(h==10){
	    c='X';
	}else{
	    c=h+'0';
	}
	if(c==s[12]){
	    cout<<"Right"<<endl;
	}else{
		s[12]=c;
		cout<<s;
	}
	return 0;
}