洛谷 P1055 ISBN号码【字符串+模拟】

简介: P1055 ISBN号码 题目描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。

P1055 ISBN号码

题目描述

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

识别码的计算方法如下:

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

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

输入输出格式

输入格式:

输入文件isbn.in只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。

输出格式:

输出文件isbn.out共一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。

输入输出样例

输入样例#1:
0-670-82162-4

输出样例#1:
Right

输入样例#2:
0-670-82162-0
输出样例#2:
0-670-82162-4

说明

2008普及组第一题

题目链接:https://www.luogu.org/problem/show?pid=1055

分析:直接模拟吧,每一位数字对应的ASCII值减去'0',分别乘上1~9,然后mod11就好咯,然后简单判断一下即可!

下面给出AC代码:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 char s[13];
 4 int main()
 5 {
 6     cin>>s;
 7     char c;
 8     int ans=((int)(s[0]-'0')*1+(int)(s[2]-'0')*2+(int)(s[3]-'0')*3+(int)(s[4]-'0')*4+(int)(s[6]-'0')*5+(int)(s[7]-'0')*6+(int)(s[8]-'0')*7+(int)(s[9]-'0')*8+(int)(s[10]-'0')*9)%11;
 9     if(ans==10)
10     {
11         if(s[12]=='X')
12             cout<<"Right"<<endl;
13         else
14         {
15             s[12]='X';
16             for(int i=0;i<13;i++)
17                 cout<<s[i];
18         }
19     }
20     else
21     {
22         if(ans==(int)(s[12]-'0'))
23             cout<<"Right"<<endl;
24         else
25         {
26             s[12]=(char)(ans+'0');
27             for(int i=0;i<13;i++)
28                 cout<<s[i];
29         }
30     }
31     return 0;
32 }

 

目录
相关文章
|
5月前
|
数据安全/隐私保护
常用的表单校验规则——邮箱/QQ/身份证号码/微信/电话/数字字母/整数/文本/密码等
常用的表单校验规则——邮箱/QQ/身份证号码/微信/电话/数字字母/整数/文本/密码等
121 0
|
4月前
|
算法 C++
【洛谷 P1055】[NOIP2008 普及组] ISBN 号码 题解(字符串)
该编程题目要求编写程序检查输入的ISBN号码的识别码是否正确。ISBN号码格式为`x-xxx-xxxxx-x`,其中`x`是数字,最后一位是通过特定算法计算得出的识别码。算法是将前9位数字乘以1到9的加权值,求和后对11取模,模为10时识别码为大写`X`,否则为对应模值的数字。程序接收一个符合格式的ISBN号码,验证识别码并输出`Right`(如果正确)或修正后的正确ISBN号码。提供的AC代码使用C++实现这一功能。
32 0
|
5月前
|
算法
【错题集-编程题】小红的ABC(字符串 + 找规律)
【错题集-编程题】小红的ABC(字符串 + 找规律)
|
11月前
|
算法
代码随想录算法训练营第二十五天 | LeetCode 216. 组合总和 III、17. 电话号码的字母组合
代码随想录算法训练营第二十五天 | LeetCode 216. 组合总和 III、17. 电话号码的字母组合
49 0
洛谷P1055 ISBN号码(C++解法)
洛谷P1055 ISBN号码(C++解法)
161 0
洛谷刷题题解笔记----P1055 [NOIP2008 普及组] ISBN 号码(通过第4第8测试点)
洛谷刷题题解笔记----P1055 [NOIP2008 普及组] ISBN 号码(通过第4第8测试点)
|
存储 算法 Java
代码随想录训练营day25| 216.组合总和III 17.电话号码的字母组合
代码随想录训练营day25| 216.组合总和III 17.电话号码的字母组合
|
C语言
【蓝桥OJ】门牌制作、七段码、成绩统计、分数
例如c发光,其他二极管不发光可以用来表达一种字符,这种方案与上 一行的方案可以用来表示不同的字符,尽管看上去比较相似。