OJ刷题--1002: 贝贝的ISBN号码(isbn)

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

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;
}