P1055 [NOIP2008 普及组] ISBN 号码

怼烎@ 2022-10-24 01:42 145阅读 0赞

# P1055 \[NOIP2008 普及组\] ISBN 号码题目描述 #

每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括 9 9 9位数字、 1 1 1位识别码和 3 3 3位分隔符，其规定格式如`x-xxx-xxxxx-x`，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如`0-670-82162-4`就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如 0 0 0代表英语；第一个分隔符`-`之后的三位数字代表出版社，例如 670 670 670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。

识别码的计算方法如下：

首位数字乘以 1 1 1加上次位数字乘以 2 2 2……以此类推，用所得的结果   m o d   11 \\bmod 11 mod11，所得的余数即为识别码，如果余数为 10 10 10，则识别码为大写字母 X X X。例如ISBN号码`0-670-82162-4`中的识别码 4 4 4是这样得到的：对`067082162`这 9 9 9个数字，从左至右，分别乘以 1 , 2 , . . . , 9 1,2,...,9 1,2,...,9再求和，即 0 × 1 + 6 × 2 + … … + 2 × 9 = 158 0×1+6×2+……+2×9=158 0×1\+6×2\+……\+2×9=158，然后取 158   m o d   11 158 \\bmod 11 158mod11的结果 4 4 4作为识别码。

你的任务是编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出`Right`；如果错误，则输出你认为是正确的ISBN号码。

## 输入格式 ##

一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。

## 输出格式 ##

一行，假如输入的ISBN号码的识别码正确，那么输出Right，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符-）。

## 输入1 ##

0-670-82162-4

## 输出1 ##

Right

## 输入2 ##

0-670-82162-0

## 输出2 ##

0-670-82162-4

## 说明/提示 ##

2008普及组第一题

--------------------

好了，下面是答案。  
我有几点忠告，OJ中C++刷题，最好不要用gets和puts，最好换成scanf和printf，要不然错了都不知道怎么错的。我就是，本地运行毫无错误，上去就错了两个，检查半天也没有错误，看了题解发现也有人因为gets和puts错了。

正确代码

#include <iostream>
    #include <string>
    #include <vector>
    #include <stdio.h>
    #include <string.h>
    using namespace std;
    char *chs = new char[101];
    int main()
    { 
        // gets(chs);
        scanf("%s", chs);
        int sum = 0, j = 1;
        int len = strlen(chs);
        for (int i = 0; i < len - 1; i++)
        { 
            if (chs[i] != '-')
            { 
                sum += (chs[i] - '0') * j;
                // cout << "debug in for , sum=" << sum << " , and , i=" << i << ", and j = " << j << endl;
                j++;
            }
        }
        // cout << "debug, sum=" << sum << endl;
        char tc = chs[len - 1];
        int t = tc - '0';
        int r = sum % 11; //10
        bool x = true;
        // cout << "debug, r=" << r << endl;
        if (r >= 10)
        { 
            if (tc == 'X')
            { 
                cout << "Right" << endl;
                x = false;
            }
            else
            { 
                chs[len - 1] = 'X';
                // puts(chs);
                printf("%s\n", chs);
                x = false;
            }
        }
        if (x)
        { 
            if (t == r)
            { 
                cout << "Right" << endl;
            }
            else
            { 
                chs[len - 1] = r + '0';
                // puts(chs);
                printf("%s\n", chs);
            }
        }
        return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70]: /images/20221024/3b45a56cb60946b9bc048f75e8142ca8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70 1]: /images/20221024/8b7e660778a3413782c5e7a7c3e7fd3d.png