题目描述
每一本正式出版的图书都有一个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，然后取158mod11的结果4作为识别码。
你的任务是编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出Right；如果错误，则输出你认为是正确的ISBN号码。
输入输出格式
输入格式：
一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。
输出格式：
一行，假如输入的ISBN号码的识别码正确，那么输出Right，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符-）。
思路
使用一个char数组接收输入，可以一个一个接收，也可以整体接收。比较是否错误时，最简单是字符化为数字在进行比较，但是因为输入有可能是X，所以需要分成两种情况进行比较，即是输入X和不是X，是X时只能通过判断验证数字是否是10，不是X可以将字符与’0’相减转化为字符。
如果是数字转化为字符的话，创建一个数字->字符的映射，可以使用数字作为数组的坐标，散列到对应的字符
AC1
#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
char ins[10];
scanf("%c-%c%c%c-%c%c%c%c%c-%c", &ins[0], &ins[1], &ins[2], &ins[3], &ins[4], &ins[5], &ins[6], &ins[7], &ins[8],
&ins[9]);
int temp = 0;
//计算
for (int i = 1; i <= 9; ++i) {
//第0-8的输入
temp = i * (ins[i - 1] - '0') + temp;
}
//输入最后一位是X时
if (ins[9] == 'X') {
if ((temp % 11) == 10){
printf("Right");
return 0;
}
else
{
sprintf(&ins[9], "%d", (temp % 11));
printf("%c-%c%c%c-%c%c%c%c%c-%c", ins[0], ins[1], ins[2], ins[3], ins[4], ins[5], ins[6], ins[7], ins[8],ins[9]);
return 0;
}
}
//输入不是X的情况
if ((ins[9] - '0') != (temp % 11)) {
//两者不相同
if ((temp % 11) == 10) {
ins[9] = 'X';
} else {
//数字转化字符
sprintf(&ins[9], "%d", (temp % 11));
}
printf("%c-%c%c%c-%c%c%c%c%c-%c", ins[0], ins[1], ins[2], ins[3], ins[4], ins[5], ins[6], ins[7], ins[8],
ins[9]);
} else
printf("Right");
return 0;
}
AC2
#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
char ins[13],chs[10];
//数字散列到字符的表
char mod[11] ={'0','1','2','3','4','5','6','7','8','9','X'};
gets(ins);
int j = 0;
for (int i = 0; i < 13; ++i) {
if (ins[i]!='-')
chs[j++]=ins[i];
}
int temp = 0;
for (int k = 0; k < 9; ++k) {
temp = temp+(k+1)*(chs[k]-'0');
}
if(mod[temp%11]==chs[9])
printf("Right");
else{
ins[12]=mod[temp%11];
puts(ins);
}
return 0;
}
学到的点
1 字符转数字不方便可以考虑做一个散列表用于数字转字符串
2 gets（*p）获取输入的字符串
3 sprintf(*p,“格式符”,数字）将数字赋值字符p