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是這樣得到的：對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

思路：一個整型數組存9位數字，一個字符數組存全部字符，方便如果不符合ISBN，重新輸出正確的ISBN。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int main()
{
    int a[14],sum=0,k=0;
    char b[14];
    char c,ch,flag;
    for(int i=0;i<13;i++)
    {
         scanf("%c",&c);
         b[i]=c;
         if(c>=48&&c<=57)
                a[k++]=c-48;
    }
    for(int j=0;j<9;j++)
    {
         sum=(sum+(j+1)*a[j])%11;
    }
     //printf("sum=%d\n",sum);
    if(sum==10)
      flag='X';
    else
      flag='0'+sum;
    if(flag==b[12])
      printf("Right");
    else
    {
         b[12]=flag;
         for(int i=0;i<13;i++)
            printf("%c",b[i]);
        // printf("\n");
    }
    return 0;
}