NOIP2008年普及组T1 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是这样得到的:对0670082162这9个数字,从左至右,分别乘以1,2,…9,再求和,即0×1+6×2+……+2×9=158,然后取158 mod 11的结果4作为识别码/
你的任务是编写程序判断输入的ISBN号码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出你认为是正确的ISBN号码.
【输入描述】
只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码.的格式要求)。
【输出描述】
一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。
【样例输入1】
0-670-82162-4
【样例输出1】
Right
【样例输入2】
0-670-82162-0
【样例输出2】
0-670-82162-4
【参考代码1】
#include<cstdio> #include<iostream> using namespace std; char a[13]; int b[9]; long long c=0; int main() { scanf("%s",&a); b[0]=a[0]-'0'; b[1]=a[2]-'0'; b[2]=a[3]-'0'; b[3]=a[4]-'0'; b[4]=a[6]-'0'; b[5]=a[7]-'0'; b[6]=a[8]-'0'; b[7]=a[9]-'0'; b[8]=a[10]-'0'; for(int i=0;i<9;i++) { b[i]*=i+1; c+=b[i]; } c%=11; //没有考虑余数 是10 的情况 X // cout<<c<<endl; // cout<<a[12]<<endl; // cout<<a[12]-'0'<<endl; // //这里需要考虑到最后一位是X的情况 if(a[12]-'0'== c || (a[12]=='X'&& c==10)) printf("Right"); else if (a[12] !='X'&& c==10) { //考虑c为10,但是a[12]不是x // printf("%s\n",a); // cout<<c<<" "<<a[12]<<endl; a[12]='X'; printf("%s",a); } else { a[12]=c+'0'; printf("%s",a); } return 0; }
(adsbygoogle = window.adsbygoogle || []).push({});