字符、散列、模拟--P1055 ISBN号码

题目描述

每一本正式出版的图书都有一个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

巴特西