AC日记——ISBN号码 openjudge 1.7 29

29:ISBN号码

总时间限制:: 1000ms
内存限制:: 65536kB

描述

每一本正式出版的图书都有一个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号码（保证输入符合ISBN号码的格式要求）。

输出

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

样例输入

样例 #1：
0-670-82162-4样例 #2：
0-670-82162-0

样例输出

样例 #1：
Right样例 #2：
0-670-82162-4

来源

NOIP2008复赛普及组第一题

思路：
- - 　　水题大模拟；
  - 来，上代码：

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>using namespace std;int num[11],now=0,len,cur_1=0;char word[300];int main()
{gets(word);len=strlen(word);for(int i=0;i<len;i++){if(now==9) break;if(word[i]>='0'&&word[i]<='9'){num[++now]=word[i]-'0';word[i]-='0';}}for(int i=1;i<=9;i++){num[i]=num[i]*i+num[i-1];}if(word[12]=='X') cur_1=10;else cur_1=word[12]-'0';if(num[9]%11==cur_1) printf("Right\n");else{int cur_2=0;for(int i=0;i<len;i++){if(cur_2==9) break;if(word[i]>=0&&word[i]<=9){word[i]+='0';cur_2++;}putchar(word[i]);}putchar('-');if(num[9]%11==10) printf("X\n");else printf("%d\n",num[9]%11);}return 0;
}

转载于:https://www.cnblogs.com/IUUUUUUUskyyy/p/6106080.html

AC日记——ISBN号码 openjudge 1.7 29相关推荐

信息学奥赛一本通 1942：【08NOIP普及组】ISBN号码 | OpenJudge NOI 1.7 29:ISBN号码 | 洛谷 P1055 [NOIP2008 普及组] ISBN 号码
[题目链接] ybt 1942:[08NOIP普及组]ISBN号码 OpenJudge NOI 1.7 29:ISBN号码洛谷 P1055 [NOIP2008 普及组] ISBN 号码 [题目考点] ...
AC日记——行程长度编码 openjudge 1.7 32
32:行程长度编码总时间限制: 1000ms 内存限制: 65536kB 描述在数据压缩中,一个常用的途径是行程长度压缩.对于一个待压缩的字符串而言,我们可以依次记录每个字符及重复的次数.这种 ...
AC日记——字符替换 openjudge 1.7 08
08:字符替换总时间限制: 1000ms 内存限制: 65536kB 描述把一个字符串中特定的字符全部用给定的字符替换,得到一个新的字符串. 输入只有一行,由一个字符串和两个字符组成,中间用 ...
AC日记——简单密码 openjudge 1.7 10
10:简单密码总时间限制: 1000ms 内存限制: 65536kB 描述 Julius Caesar曾经使用过一种很简单的密码.对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这 ...
AC日记——阶乘和 openjudge 1.6 15
15:阶乘和总时间限制: 1000ms 内存限制: 65536kB 描述用高精度计算出S=1!+2!+3!+-+n!(n≤50) 其中"!"表示阶乘,例如:5!=5*4*3 ...
AC日记——整理药名 openjudge 1.7 15
15:整理药名总时间限制: 1000ms 内存限制: 65536kB 描述医生在书写药品名的时候经常不注意大小写,格式比较混乱.现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即 ...
AC日记——密码翻译 openjudge 1.7 09
09:密码翻译总时间限制: 1000ms 内存限制: 65536kB 描述在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍 ...
洛谷 P1055 ISBN号码【字符串+模拟】
P1055 ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符,其规定格式如"x-xxx-xxxxx-x",其 ...
13-luogu-P1055 [NOIP2008 普及组] ISBN 号码
文章目录 [NOIP2008 普及组] ISBN 号码问题题目描述输入格式输出格式样例样例输入样例输出样例样例输入样例输出 #2 提示小白代码多次提交,解决 "X&q ...

AC日记——ISBN号码 openjudge 1.7 29

29:ISBN号码

AC日记——ISBN号码 openjudge 1.7 29相关推荐

最新文章

热门文章