1.题目
1.1题目描述
每一本书都有一个ISBN号码,包括9位数字、1位识别码和3位分隔符,其规定格式如“X-XXX-XXXXX-X”,其中符号“-”是分隔符(减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表出版社;第二个分隔符之后的五位数字代表该书在出版社的编号;最后一位为识别码。
出版社想开发一套自动化识别系统,判断输入的ISBN号码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出你认为是正确的ISBN号码。于是,出版社把这个任务交给了贝贝。
识别码的计算方法如下:首位数字乘以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作为识别码。请你帮贝贝完成这个任务。
1.2输入
只有1行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。
1.3输出
假如ISBN识别码正确,那么输出“Right”,否则输出正确的ISBN号码(包括分隔符-”)。
1.4样例输入
0-670-82162-4
1.5样例输出
Right
2.题解
2.1思路
根据题目思路来,十分的简洁明了 :
Step1.计算识别码
Step2.判断识别码和给出的ISBN号码末位是否一致,如果一致那么就输出Right,如果不一致那么就输出正确的ISBN号码。
2.2代码
(用C写的,有更好的写法还请大家指出)
#include<stdio.h>
int main(void)
{
char a[15];
int i, sum = 0;
char t;
int cnt = 1;
while ( (scanf("%s", a)) != EOF )
{
for (i=0; i<15; i++)
{
if ( (int)(a[i]) >= 48 && (int)(a[i]) <= 57 )
{
sum = sum + cnt * ( (int)(a[i]) - 48 );
cnt++;
}
if ( cnt == 10 )
break;
}//计算sum的值
switch ( sum % 11)// 识别码为sum%11,用switch语句将其转化为char类型
{
case 1:
t = '1';
break;
case 2:
t = '2';
break;
case 3:
t = '3';
break;
case 4:
t = '4';
break;
case 5:
t = '5';
break;
case 6:
t = '6';
break;
case 7:
t = '7';
break;
case 8:
t = '8';
break;
case 9:
t = '9';
break;
case 10:
t = 'X';
break;
}
if (a[12] == t)//判断识别码是否是正确的
printf("Right");
else
{
a[12] = t;
printf("%s", a);
}
}
return 0;
}