ISBN號碼-CCF模擬題

問題描述

每一本正式出版的圖書都有一個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號碼（包括分隔符「-」）。

樣例輸入1

0-670-82162-4

樣例輸出1

Right

樣例輸入2

0-670-82162-0

樣例輸出2

0-670-82162-4

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

int main()
{
    char isbn[20];
    int num[10];
    int sum;
    char ch;
    while(~scanf("%s",isbn)){
        sum=0;
        num[0]=isbn[0]-'0';
        num[1]=isbn[2]-'0';
        num[2]=isbn[3]-'0';
        num[3]=isbn[4]-'0';
        num[4]=isbn[6]-'0';
        num[5]=isbn[7]-'0';
        num[6]=isbn[8]-'0';
        num[7]=isbn[9]-'0';
        num[8]=isbn[10]-'0';
        num[9]=isbn[12]-'0';
        for(int i=0,j=1;i<9;i++,j++){
            sum+=num[i]*j;
        }

        sum%=11;

        if(sum<10)
            ch=sum+'0';
        else
            ch='X';

        if(ch==isbn[12])
            puts("Right");
        else{
            isbn[12]=ch;
            puts(isbn);
        }

    }
    return 0;
}