【NOIP2008】洛谷P1055 ISBN号码 C语言

题目描述

每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。

识别码的计算方法如下：

首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这99个数字，从左至右，分别乘以1,2,...,9再求和，即0×1+6×2+……+2×9=158，然后取158 mod11的结果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

代码

非常繁琐的方法，用字符串方式输入，然后-48用ASCII表转化成对应的数字（对‘X’单独讨论）。设变量temp，算出temp，mod11后与最后一位数字（a[12]）判断是否相等，判断temp%11是否为10。最后再用ASCII对应，s[i]=a[i]+48，再转回字符形式，输出（最后一位是否为‘X’已经讨论）。 非常麻烦的一个方法，但是能跑。

#include<stdio.h>
char s[100];
int main()
{   scanf("%s",s);
    int a[100],i;
    for(i=0;i<=12;i++)
       {   if(s[i]!='X')
           a[i]=s[i]-48;
           else a[i]=10;
       }
    int temp;
    temp=a[0]+a[2]*2+a[3]*3+a[4]*4+a[6]*5+a[7]*6+a[8]*7+a[9]*8+a[10]*9;

    if  (temp%11==a[12])
         printf("Right");
    else
    {
     for(i=0;i<=12;i++)
        {
        if(a[i]!=-3)
        s[i]=a[i]+48;
        }
            if (temp%11==10)
                s[12]='X';
            else
                s[12]=temp%11+48;
     printf("%s",s);
     }

    return 0;
}