$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.in只有一行，是一個字元序列，表示一本書的ISBN號碼（保證輸入符合ISBN號碼的格式要求）。

輸出

輸出檔案isbn.out共一行，假如輸入的ISBN號碼的識別碼正確，那麼輸出“Right”，否則，按照規定的格式，輸出正確的ISBN號碼（包括分隔符“-”）。

輸入樣例

【輸入輸出樣例1】

0-670-82162-4

【輸入輸出樣例2】

0-670-82162-0

輸出樣例

【輸入輸出樣例1】

Right

【輸入輸出樣例2】

0-670-82162-4

解題思路：

模擬每一位數，把相應的數字相乘，在判斷是否正確。

#include<cstdio>
#include<cstring>
#include<string>
 

#include<iostream>
using namespace std;
int n,t,m;
char a[15],x;
int main()
{
	for (int i=1;i<=12;i++)
	  {
	  	a[i]=getchar();
	  	if ((i==2)||(i==6)||(i==12)) continue;//把'-'排除
	  	t++;//第幾個數字
	  	n+=(a[i]-48)*t;//存入
	  }
	n%=11;//對11求餘
	x=getchar();//輸入最後一位
	if (x=='X') m=10; else m=x-48;//存入
	if (m==n) printf("Right");//判斷是否正確
	else
	{
		for (int i=1;i<=12;i++)//不正確就輸出正確的
		  printf("%c",a[i]);
		if (n==10) printf("X");
		else printf("%d",n);
	}
}