【201312-2】ISBN号码

问题描述 　　ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”最后一位为识别码。识别码的计算方法如下： 　　首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。         例如ISBN号码0-670-82162-4中的识别码4是这样得到的：0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。 　　编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出是正确的ISBN号码。 输入格式 　　输入只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。 输出格式 　　输出一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。 题目分析 1、遍历字符串s至倒数第三个字符。将数字依次相乘累加到sum中，sum对11取模。 2、判断取模后的sum结果，如果是10，若字符串最后一个元素是‘X’，则输出Right，否则让s最后一个元素等于‘X’再输出。 3、若不为10，则判断最后一位字符转换为数字后是否和sum相等。

#include<bits/stdc++.h>

using namespace std;

string s;

int main(){
	cin >> s;
	int size = s.size();
	int sum = 0, j = 1;
	for(int i = 0; i < size - 2; i ++){
		if(s[i] != '-'){
			sum += (s[i] - '0') * (j ++ );
		}
	} 
	char c = sum % 11 + '0';
	if(c == s[size - 1]){
		cout << "Right" << endl;
	}
	else{
		s[size - 1] = c;
		cout << s << endl;
	}
	return 0;
}