前言
作为一个刚接触C语言不久，对C++可以说是完全不了解的小白，准备备考SCP时，看着各题解法里的cin和cout等陌生字符，可以说是十分头大了。之前也算是被C++的标准输入输出等概念折磨了许久，做了好几道CSP题+请教同学后，对CSP比赛中需要用到的一些C++表达好歹也是有了一些了解。
有很多大一新生，刚接触C不久就需要参加CSP，面对着C++特有的语句们，新生们一定十分痛苦。作为苦逼备考大一新生中的一员，鄙人打算出一系列C的初学者也能看懂的CSP题目解答方法。在这里，你甚至连指针的影子都看不到！
前排提示下，本人的代码未经优化过，可能略显繁杂，但与此同时也更易于理解，不习惯阅读长代码的可以换一篇更适合自己的参考一下。另外，由于本人也是大一新生，所以本文的视角可能更多偏向初学者，不推荐接触编程1年以上的程序员阅读本篇文章。
问题描述
| 试题编号： | 201312-2 |
| 试题名称： | ISBN号码 |
| 时间限制： | 1.0s |
| 内存限制： | 256.0MB |
| 问题描述： | 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。 输入格式 输入只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。 输出格式 输出一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。 样例输入 0-670-82162-4 样例输出 Right 样例输入 0-670-82162-0 样例输出 0-670-82162-4 |
个人答案与解题思路
#include <stdio.h>
#include <iostream>
using namespace std;
int main(void)
{
char a[20],b[20];
int i,j;
for(i = 0; i < 20; i++)
a[i] = 0;
cin >> a;
for(i = 0; i < 20; i++)
b[i] = a[i];
for(i = 0; i < 20; i++)
if(a[i] == 45)
for(j = i; j < 20; j++)
a[j] = a[j+1];
int n[11];
for(i = 0; i < 11; i++)
n[i] = a[i] - 48;
int sum = 0;
for(i = 0; i < 9; i++)
sum += n[i]*(i+1);
if(b[12]=='X')
if(sum%11==10)
printf("Right");
else
{
printf("%d",n[0]);
putchar('-');
for(i = 1; i <= 3; i++)
printf("%d",n[i]);
putchar('-');
for(i = 4; i <= 8; i++)
printf("%d",n[i]);
putchar('-');
printf("%d",sum%11);
}
else if(b[12] != 'x')
if(sum%11==n[9])
printf("Right");
else if(sum % 11 == 10)
{
printf("%d",n[0]);
putchar('-');
for(i = 1; i <= 3; i++)
printf("%d",n[i]);
putchar('-');
for(i = 4; i <= 8; i++)
printf("%d",n[i]);
putchar('-');
printf("X");
}
else
{
printf("%d",n[0]);
putchar('-');
for(i = 1; i <= 3; i++)
printf("%d",n[i]);
putchar('-');
for(i = 4; i <= 8; i++)
printf("%d",n[i]);
putchar('-');
printf("%d",sum%11);
}
return 0;
}
我们来开始对题目进行剖析：
首先，程序整体可以大致分成以下部分：
1.ISBN码的输入
2.ISBN码的类型转换
3.判断ISBN码正误
——若不正确，则需要输出正确的ISBN码。
第一部分 ISBN码的输入
char a[20],b[20];
int i,j;
for(i = 0; i < 20; i++)
a[i] = 0;
cin >> a;我们可以看到，样例输入为“0-670-82162-4”与“0-670-82162-0”等格式，面对这种混搭类型，我们可以将数字与其中的连接符号都看成字符，定义一个字符数组，来进行输入。
整个ISBN码一共有13个字符，也就是说，我们需要定义一个长度至少为13的数组来储存ISBN码，为了避免后续数据溢出带来的一系列问题，不妨把数组定义地大一些，姑且先来一个a[20]。
拿到数组，记得先将其初始化，以避免不必要的麻烦。
之后，我们通过标准输入cin来把ISBN码导入到数组a中。这里的“cin”是C++中标准输入的含义，其功能是从键盘中读取数据进行输入。cin >> a，即为将键盘的数据输入到数组a中，目前可以暂时理解为与scanf类似。此语句执行后，ISBN码的13个字符将输入到a[0]~a[12]中。
由此，我们完成了本题的第一部分——ISBN码的输入。
第二部分 ISBN码的类型转换
for(i = 0; i < 20; i++)
b[i] = a[i];
for(i = 0; i < 20; i++)
if(a[i] == '-')
for(j = i; j < 20; j++)
a[j] = a[j+1];
int n[11];
for(i = 0; i < 11; i++)
n[i] = 0;
for(i = 0; i < 11; i++)
n[i] = a[i] - 48;类型转换会使原数组a发生改变，由于我们暂且还不清楚后面需不需要用到数组a，可以先新定义一个数组b对它进行备份。
之后，我们可以放开手脚，着手对字符数组a进行处理了。
由于最后的判断正误只需要对数字进行处理，因此我们的首要目的就是去掉数组a中碍事的“-”，只保留其中的数字字符。对此，我们的思路是设计一个循环对数组中的“-”进行检测，每检测到“-”，便将数组中该项后面的所有元素前移一次，覆盖掉“-”，从而得到一个只有10个数字元素的字符数组。
得到处理后的数组a后，为了方便后续判断正误的一系列计算，我们创建一个整型数组n，初始化后将数组a中的字符转变为数字，存入n中。为避免不必要的麻烦，n的长度暂定为11（按个人喜好）。
这样一来，我们的第二部分就完成了。
第三部分 判断ISBN码正误
int sum = 0;
for(i = 0; i < 9; i++)
sum += n[i]*(i+1);
if(b[12]=='X')
if(sum%11==10)
printf("Right");
else
{
printf("%d",n[0]);
putchar('-');
for(i = 1; i <= 3; i++)
printf("%d",n[i]);
putchar('-');
for(i = 4; i <= 8; i++)
printf("%d",n[i]);
putchar('-');
printf("%d",sum%11);
}
else if(b[12] != 'x')
if(sum%11==n[9])
printf("Right");
else if(sum % 11 == 10)
{
printf("%d",n[0]);
putchar('-');
for(i = 1; i <= 3; i++)
printf("%d",n[i]);
putchar('-');
for(i = 4; i <= 8; i++)
printf("%d",n[i]);
putchar('-');
printf("X");
}
else
{
printf("%d",n[0]);
putchar('-');
for(i = 1; i <= 3; i++)
printf("%d",n[i]);
putchar('-');
for(i = 4; i <= 8; i++)
printf("%d",n[i]);
putchar('-');
printf("%d",sum%11);
}
return 0;这部分的代码看起来长得吓人，但其中70%的部分都是在输入ISBN码错误时用来输出正确ISBN码的语句。
根据题目要求求和后求余，注意我们的最后一位有两种情况——X与非X，这时，之前备份的数组b就派上用场了（其实用处理后的a也可以）。先进行简单的情况分析：
最后一位为X：
判断余数是否为10；
最后一位不为X：
判断余数是否为末位数字。
写好if结构后，我们再向里面填对应功能的语句即可完成本道题目。
不要忘了return 0，聪明的评分系统有时会由于你没有写return 0，帮你把"0"return到你的分数栏上！
扫一扫
603
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
