CSP-CCF 201312-2 ISBN号码

目录

一、题目

二、解答

方法1：char字符数组，但比较复杂的写法

方法2：char字符数组，相对简单的写法

方法3：

三、总结

---

一、题目

问题描述

　　每一本正式出版的图书都有一个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号码（包括分隔符“-”）。

样例输入

0-670-82162-4

样例输出

Right

样例输入

0-670-82162-0

样例输出

0-670-82162-4

二、解答

方法1：char字符数组，但比较复杂的写法

#include<iostream>
#include<stdio.h>//用于getchar()
using namespace std;
int main()
{
	char a[15] = { NULL };
	int b[15] = { 0 };
	for (int i = 0; i < 13; i++)
	{
		//两种输入方式
		//a[i] = getchar();
		cin >> a[i];	
		if (i != 1 && i != 5 && i != 11&&i!=12)
		{
			b[i] = ((int)a[i])-48;
		}
		else {
			b[i] = 0;
		}
	}
	int sum = 0;
	//当需要累加计数时，该变量的初始化应该放在for循环外面，否则每次开始都是该初始值，没有达到想要的效果！！！
    int m = 1;
    //应该放在for循环外面，放在里面的话，每次都是1！！！不该犯的错误！！！耽误了好长时间！！！
	for (int i = 0; i < 11; i++)
	{	
		if (i != 1 && i != 5)
		{
			sum += b[i] * m;
			m++;
		}
	}
	if (a[12] == 'X')
	{
		if (sum % 11 == 10)
		{
			cout << "Right" << endl;
		}
		else {
			a[12] = (char)((sum % 11)+48);
		for (int i = 0; i < 13; i++)
		{
			//putchar(a[i]);
			cout << a[i];
		}
		}
	}
	else{

	if(sum%11==(((int)a[12])-48))
	{
		cout << "Right" << endl;
	}
	else
	{
		b[12] = sum % 11;
		if (b[12] == 10)
		{
			a[12] = 'X';
		}
		else {
			a[12] = (char)(b[12]+48);
		}
		for (int i = 0; i < 13; i++)
		{
			//putchar(a[i]);
			cout << a[i];
		}
	}
    }
	return 0;
}

方法2：char字符数组，相对简单的写法

#include<iostream>
#include<string>
using namespace std;
int main()
{
	char a[15];
	cin >> a;
	int num = 1;
	int sum = 0;
	for (int i = 0; i < 11; i++)
	{
		if (a[i] >= '0' && a[i] <= '9')
		{
			sum += (a[i] - '0') * num;
			num++;
		}
	}
	if ((sum % 11 == 10 && a[12] == 'X') || (sum % 11 != 10 && sum % 11 == a[12] - '0'))
	{
		cout<<"Right"<<endl;
	}
	else
	{
		a[12] = (sum % 11 == 10) ? 'X' : (sum%11 + '0');
		cout << a << endl;
	}
	return 0;
}

方法3：

也可以使用string来写，可以参考

https://zhuanlan.zhihu.com/p/661779756或者https://blog.51cto.com/u_15346485/5014875

三、总结

1.此题要用到char与int型的类型转换，特地搜索相关资料、写博客来总结了一些方法，可以查看博客：实用库/函数之类型转换-CSDN博客

2.搜索此题发现也可以用string，但是我之前没有深入学习过string，特地学习了一下，可以查看博客：实用库/函数之string的用法-CSDN博客

3.依然是那句话：细节，细节，一定要注重细节！！！