CCF ISBN号码 201312-2
ISBN号码
试题编号: | 201312-2 |
试题名称: | ISBN号码 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述
每一本正式出版的图书都有一个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
|
1 //201312-2 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm> 6 #include<iostream> 7 using namespace std; 8 int main(){ 9 string s; 10 while(cin>>s){ 11 int t=2,sum=s[0]-'0'; 12 for(;t<=4;t++){ 13 sum+=(s[t]-'0')*t; 14 } 15 t++; 16 for(;t<=10;t++){ 17 sum+=(s[t]-'0')*(t-1); 18 } 19 t++; 20 //sum+=()*(t-2); 21 sum=sum%11; 22 if(sum==10&&s[t]=='X'){ 23 cout<<"Right"<<endl; 24 } 25 else{ 26 if(sum==s[t]-'0'){ 27 cout<<"Right"<<endl; 28 } 29 else{ 30 if(sum==10){ 31 s[t]='X'; 32 cout<<s<<endl; 33 } 34 //cout<<'X'<<endl; 35 else{ 36 s[t]=sum+'0'; 37 cout<<s<<endl; 38 } 39 } 40 } 41 } 42 return 0; 43 }