本文主要是介绍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.依然是那句话:细节,细节,一定要注重细节!!!
这篇关于CSP-CCF 201312-2 ISBN号码的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!