P1055 [NOIP2008 普及组] ISBN 号码

分手后的思念是犯贱 2023-01-07 08:54 140阅读 0赞

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

识别码的计算方法如下：

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

你的任务是编写程序判断输入的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

字符串！考字符串！

use char a\[14\] save inputed char: scanf("%s",&a);

mod\[12\]="0123456789X" saves relative info.

for range array a,

if a\[i\]=='-',continue

else count++

替换：a\[12\]=b\[total%11\];

pirntf("%s");

注意，用gets和puts输入，输出，会有一个过不了！！

#include<bits/stdc++.h>
    using namespace std;
    int main(){
    	char a[14],mod[12]="0123456789X";
        scanf("%s",&a);
    	int i,j=1,t=0;
    	for(i=0;i<12;i++){
    		if(a[i]=='-') continue;
    		t+=(a[i]-48)*j++;
    	}
    	if(mod[t%11]==a[12])
    	    cout<<"Right";
    	else{
    		a[12]=mod[t%11];
    		printf("%s",a);
    	}
    	return 0;
    }