【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;
	else
		a[++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';
		else
			s[12] = ans + '0';
		printf("%s", s);
	}
}

int main()
{
	input_data();
	get_ans();
	return 0;
}