• 洛谷P1055 ISBN号码【字符数组处理】


    题目描述

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

    识别码的计算方法如下:

    首位数字乘以 11 加上次位数字乘以 22 ……以此类推,用所得的结果 mod 11mod11 ,所得的余数即为识别码,如果余数为 1010 ,则识别码为大写字母 XX 。例如ISBN号码0-670-82162-4中的识别码 44 是这样得到的:对067082162这 99 个数字,从左至右,分别乘以 1,2,...,91,2,...,9 再求和,即 0×1+6×2+……+2×9=1580×1+6×2++2×9=158 ,然后取 158 mod 11158mod11 的结果 44 作为识别码。

    你的任务是编写程序判断输入的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


    首先注意C++中字符串和字符数组之间的关系,在char sbm[20] ="0123456789X";中,"0123456789X"这个字符串会转化为字符数组的格式,
    虽然写出来sbm[]中的元素只有11个,但实际上有12个,因为在所有元素的后面会留出一个位置,值是'',所以如果写成char sbm[12] ="0123456789X";
    程序就会报错,总之就是开数组时一定至少要多开一个长度,另外要注意字符与数字的转换,char数组中保存的全是ascii码值,所以需要减去'0'的ascii值也就是48.
     1 #include<iostream>
     2 #include<cstring>
     3 #include<cstdio>
     4 using namespace std;
     5 int main()
     6 {
     7     char a[100];
     8     char sbm[20] ="0123456789X";
     9     cin >> a;
    10     int cnt = 1;
    11     int sum = 0;
    12     for(int i = 0;i < 12;++i)
    13     {
    14         if(a[i]=='-')
    15         {
    16             continue;
    17         }
    18         sum += cnt * (a[i]-'0');
    19         cnt++;
    20     }
    21     if(a[12] == sbm[sum %11])
    22     {
    23         cout << "Right" <<endl;
    24     }
    25     else
    26     {
    27         a[12] = sbm[sum%11];
    28         cout << a << endl;
    29     }
    30     return 0;
    31 }
  • 相关阅读:
    page指令
    CMD设IP
    JDBC的几种驱动
    Python的闭包使用
    1189. 扫雷游戏
    1287. 递增的三元子序列
    Pip安装使用国内源的两种方法
    Python Classmethod和Staticmethod函数
    Git提交远程仓库
    Git分支管理
  • 原文地址:https://www.cnblogs.com/knmxx/p/9456085.html
Copyright © 2020-2023  润新知