【p081】ISBN號碼

Time Limit: 1 second
Memory Limit: 50 MB

【問題描述】

????每一本正式出版的圖書都有一個ISBN號碼與之對應，ISBN碼包括9位數字、1位識別碼和3位分隔符，其規定格式如“x-xxx-xxxxx-x”，其中符號“-”是分隔符（鍵盤上的減號），最后一位是識別碼，例如0-670-82162-4就是一個標準的ISBN碼。ISBN碼的首位數字表示書籍的出版語言，例如0代表英語；第一個分隔符“-”之后的三位數字代表出版社，例如670代表維京出版社；第二個分隔符之后的五位數字代表該書在該出版社的編號；最后一位為識別碼。
????識別碼的計算方法如下：
????首位數字乘以1加上次位數字乘以2……以此類推，用所的結果mod11，所得的余數即為識別碼，如果余數為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號碼的格式要求）。

【輸出格式】

????共1行，假如輸入的ISBN號碼的識別碼正確，那么輸出“Right”；否則，按照規定的格式，輸出正確的ISBN號碼（包括分隔符“-”）。

【輸入樣例1】

????0-670-82162-4

【輸出樣例1】

????Right

【輸入樣例2】

????0-670-82162-0

【輸出樣例2】

????0-670-82162-4

【題解】

把數字取出來放在1..9.然后對于識別碼特判，如果是X則a[10]=10否則等于相應的數字。

然后for i= 1 to 9 然后ans+=a[i]*i;

ans再取模一下。

看一下是否和a[10]相同。相同輸出Right。否則把原來的字符串最后一位改成相應的值。

注意如果是10要改成X！！！

【代碼】

#include <cstdio>char s[22];
int a[22] = { 0 };void input_data()
{scanf("%s", s); //輸入這個字符串for (int i = 1; i <= 12; i++)if (s[i - 1] != '-') //如果不是減號則存入a數組中a[++a[0]] = s[i - 1] - '0';if (s[12] == 'X') //判斷一下識別碼是啥。a[++a[0]] = 10;elsea[++a[0]] = s[12] - '0';
}void get_ans()
{int ans = 0;for (int i = 1; i <= 9; i++) //獲取識別碼ans += a[i] * i;ans %= 11; //取模if (ans == a[10]) //判斷是否正確printf("Right");else{if (ans == 10) //不正確就自己改成正確的。要特判！s[12] = 'X';elses[12] = ans + '0';printf("%s", s);}
}int main()
{input_data();get_ans();return 0;
}