首页 > 其他分享 >「NOIP2008 普及组」ISBN 号码 题解

「NOIP2008 普及组」ISBN 号码 题解

时间:2023-08-22 15:55:45浏览次数:59  
标签:670 10 ISBN 号码 题解 NOIP2008 识别码 11

前言

转自博客,早期黑历史作品。

这是本蒟蒻の第一篇题解qwq,发在博客上,还请多多关照.

这道题是一道橙题,难度没有太大的问题,对于大犇们来说自然是一遍过的,本蒟就只能调调再交了.

题面

传送门

题目描述

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

识别码的计算方法如下:

首位数字乘以 \(1\) 加上次位数字乘以 \(2\) ……以此类推,用所得的结果 \(\bmod 11\),所得的余数即为识别码,如果余数为 \(10\),则识别码为大写字母 \(X\)。例如 ISBN 号码 0-670-82162-4 中的识别码 \(4\) 是这样得到的:对 067082162 这 99 个数字,从左至右,分别乘以 \(1,2,\dots,91,2,…,9\) 再求和,即 \(0\times 1+6\times 2+……+2\times 9=158\),然后取 \(158 \bmod 11\) 的结果 \(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 普及组第一题

(PS:08 年的第一题甚至比 22 年要难...)

解析

题目中说到保证输入符合 ISBN 号码的格式要求,这时很明显了,我们可以使用 scanf 直接输入数字,处理也会更加简单。需要注意的是最后一位识别码可能会出现 \(X\) ,建议最后一位使用 "%c" 而不是 "%d"最后结果+ '0' 比较就行了。

对于位数的拆分,在这种位数不多的时候,我是采用手拆的,这样子就可以减少某些调试量偷懒

最后,每一位加起来 \(\bmod 11\) ,+'0'进行比较即可(PS结果为 \(10\) 时需要特判)。

代码

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a,b,c,s;
	char d;
	scanf("%d-%d-%d-%c",&a,&b,&c,&d); //scanf读入
	s=(a+b/100*2+b%100/10*3+b%10*4+c/10000*5+c%10000/1000*6+c%1000/100*7+c%100/10*8+c%10*9)%11; //拆位相加
	if(s==10&&d=='X'){ //特判
		cout<<"Right";
		return 0;
	}
    else if(s+'0'==d){
		cout<<"Right";
		return 0;
	}
    else
        if(s==10){
            printf("%d-%d-%d-X",a,b,c); //特判
        }
        else{
            printf("%d-%d-%d-%d",a,b,c,s);
        }
	return 0;
}

标签:670,10,ISBN,号码,题解,NOIP2008,识别码,11
From: https://www.cnblogs.com/LYXOfficial/p/17648724.html

相关文章

  • 「NOIP2010」机器翻译 题解
    前言附加任务这道题也是一个简单模拟题。传送门解析这道题就是一个简单的模拟题,简单来说就是如果内存里面没有这个单词(其实是一个数)的话就从外存入队,如果内存容量不够,出队即可。对了,每次查询时还要计数噢!代码话不多说上代码#include<bits/stdc++.h>usingnamespacestd......
  • 「CSP-J2019」交通换乘 题解
    转自博客。传送门一道橙题,但是会T。题面[CSP-J2019]公交换乘题目描述著名旅游城市B市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案:在搭乘一次地铁后可以获得一张优惠票,有效期为45分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地......
  • P3825 [NOI2017] 游戏 题解
    P3825[NOI2017]游戏题解首先解决没有x的情况,这种情况下每个事件有两种选择,例如a可以选择b,c,所以这就是一个2-SAT问题,但是这题比较特殊,除了题目中给的命题,还需要建立原命题的逆否命题所对应的边,最后跑一遍\(\text{Tarjan}\)就出解了。考虑有\(d\)个\(x\)的情况......
  • RTSP/Onvif视频服务器EasyNVR安防视频云平台硬件无法进入服务器的问题解决方案
    EasyNVR是基于RTSP/Onvif协议的视频接入、处理及分发的安防视频云平台,可提供的视频能力包括:设备接入、实时视频直播、录像、云存储、录像回放与检索、告警、级联等,平台可支持将接入的视频流进行全平台、全终端的分发,分发的视频流包括RTSP、RTMP、HTTP-FLV、WS-FLV、HLS、WebRTC等......
  • Web_PHP_DedeCMS_文章编辑时,回车不换行问题解决;
    解决:在include\ckeditor目录下找到config.js文件,进行如下设置就好:config.autoParagraph=false;config.enterMode=CKEDITOR.ENTER_P;config.shiftEnterMode=CKEDITOR.ENTER_BR;这样每个段落会隔开,在浏览器中查看文章时,会用<p>段落标志,再加上段落样式缩进两字text-indent:......
  • CF1798E Multitest Generator 题解
    题意定义一个序列\(b_1,b_2,b_3,\cdots,b_m\)为\(\texttt{test}\)当且仅当\(b_1=m-1\)。定义一个序列\(b_1,b_2,b_3,\cdots,b_m\)为\(\texttt{multitest}\)当且仅当该序列可以划分为\(b_1\)段子串,且每段子串均为一个\(\texttt{test}\)。现给定一个长度......
  • nginx: 405 not allowed问题解决
    问题背景:第三方跳转我方一个静态页面,该页面在浏览器地址栏输入url链接后可以直接访问,但对方系统跳转时nginx报405 notallowed原因:前后端分离项目,前端采用nginx部署,nginx默认配置是不支持post请求静态资源的,而对方跳转时采用的post请求,所以nginx拦截报405解......
  • Interval GCD 题解 || WHK废物快乐题
    题意给定一个序列,需要对其进行区间加和和查询\(\gcd\)操作。思路首先看到了区间加和,自然想到是直接打懒标记,但是呢。。。\(\gcd\)具有一些特殊性,我们并不能通过向下传递标记的方式维护\(\gcd\)。于是想到昨天Tad讲树状数组区间修改的差分数组方案。我们创建一个数组......
  • 2023 年山东省大学生程序设计竞赛 个人题解
    比赛链接现场赛榜单洛谷重现赛重现赛个人下饭操作太多,后程直接开摆,分数不够理想。这比赛严格来说应该比区域赛简单。不过有几题我挺喜欢的。先发出来,C、D、F、H、J题这几天会填坑。A.Orders点击查看题意简述某工厂收到\(n\)个订单,每个订单形如「在第\(a_i\)天前交......
  • 「NOIP2013」货车运输 题解
    「NOIP2013」货车运输前言这道题算是一个稍有思维难度的MST+LCA题目了。稍微卡了一会(0-88-88-88-100(打表)-100(打表)-100(正解)),开始是打了表过了,后面在DCZ的帮助下正解通过(下面注释提到的一个坑)。题目大意给出一张无向图\(G\),有\(n\)个点和\(m\)个边\((x,y)=z\),找到一......