201312-2-ISBN号码

问题描述

　　每一本正式出版的图书都有一个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中的识别码4是这样得到的：对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

#include<iostream>
using namespace std;
int main(){
	int a,b,c,add=9;  //a,b,c分别用来记录前三个数字。add是乘法的因数，每乘一个自减1 
	char d,character; //d用来记录最后一个标识码 character为中间的 '-' 
	int sum=0;  //计算各位相乘之后的和 
	cin>>a>>character>>b>>character>>c>>character>>d;
	int a1=a,b1=b,c1=c; //在下面的整除求余中原来的abc会变化，所以先保存原数据 
	while(c){
		int remainder=c%10;          //整除求余 
		sum+=remainder*(add--);      //余数（即各个位上的数进行相对应的乘法，进行相加） 
		c/=10;		
	}
	while(b){
		int remainder=b%10;          //和c同操作 
		sum+=remainder*(add--);
		b/=10;		
	}
    sum+=a*1;
    sum%=11;    //整除11取余 
    if((sum==10 && d=='X') || (sum==d-'0'))   //符合条件 
    cout<<"Right"<<endl;
    else if(sum==10)    //为10的时候，标识码为X 
	cout<<a1<<character<<b1<<character<<c1<<character<<"X"<<endl;
	else cout<<a1<<character<<b1<<character<<c1<<character<<sum<<endl;
	return 0;  
}