算法练习题02:ISBN码

embedded/2024/10/15 22:24:36/

问题描述:

每本正式出版的图书都有一个对应的 ISBN 码。ISBN 包含九位数字、一位校验码和三个分隔符,其格式规定为 x-xxx-xxxxx-x,其中分隔符为键盘上的减号 -,最后一位为校验码。

例如,0 代表英语,紧跟着的三个数字代表出版社编号,如 730 代表清华大学出版社;之后的五个数字代表该书在该出版社的编号;最后一位为校验码。

校验码的计算方式:

  1. 从左到右,ISBN 的首位数字乘以 1,第二位数字乘以 2,依次类推,直到第九位数字乘以 9。
  2. 将所得的乘积相加,取结果对 11 取模(mod 11),所得余数即为校验码。
  3. 如果余数为 10,则校验码为大写字母 X

例如,ISBN 码 0-670-82162-4 的校验码 4 是这样计算的:将数字 067082162 从左到右分别乘以 1, 2, 3, ... , 9,求和得 158,然后计算 158 mod 11,结果为 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

我的答案:

#include<stdio.h>
int main(){char a[20];scanf("%s",a);int b[10];int i = 0;int j = 0;int sum = 0;while(i<13){if(a[i]!='-'){b[j] = (int)a[i]-48;j++;}i++;}for(int p=0;p<9;p++){sum+=b[p]*(p+1);}int mod = sum%11;if((mod == 10 && a[12] == 'X') || (mod != 10 && mod == b[9])){printf("Right");}else if(mod==10){a[12] = 'X';printf("%s",a);}else{a[12] = (char)mod+48;printf("%s",a);}
}

改进:

1.直接使用 '0' 代替魔法数字 48,这样代码更加直观。

2.如果你打算扩展代码以处理更大的ISBN,可以考虑初始化数组 b,以防止使用未初始化的值。

AI答案:

#include <iostream>
#include <string>using namespace std;int main() {string isbn;cin >> isbn;int sum = 0;int weight = 1; // 用于乘数,从1开始// 遍历ISBN字符串并计算加权和for (int i = 0; i < isbn.length(); i++) {if (isbn[i] != '-') {  // 忽略分隔符sum += (isbn[i] - '0') * weight;weight++;}}int mod = sum % 11;  // 计算校验码char expected_checksum = (mod == 10) ? 'X' : (mod + '0');  // 校验码为10时为'X'// 判断输入的校验码是否正确if (isbn[12] == expected_checksum) {cout << "Right" << endl;} else {isbn[12] = expected_checksum;cout << isbn << endl;  // 输出正确的ISBN}return 0;
}

http://www.ppmy.cn/embedded/102724.html

相关文章

MSSQL 工具注入(第一关)

简介 SQL注入是一种安全漏洞&#xff0c;通过它可以执行意外的SQL命令或访问数据库中的信息。MSSQL注入通常发生在应用程序将用户输入作为SQL查询的一部分执行时&#xff0c;而没有对输入进行适当的验证或清理。 以下是MSSQL手工注入的流程&#xff1a; 一、打开靶场选择第一关…

灵神算法题单——定长滑动窗口(进阶)

2134. 最少交换次数来组合所有的 1 II 断环成链滑动窗口 思路先算出数组中1有多少&#xff0c;然后看这么长的窗口里0最少是多少&#xff0c;此时即为最少交换次数。 首先遍历算出1的数量k&#xff0c;然后用Insert拼接数组&#xff0c;从而实现循环。 然后双指针遍历数组&…

【计算机网络】计算机网络的概念

什么是计算机网络&#xff1f; 计算机网络&#xff08;Computer networking&#xff09;是一个将众多分散的、自治的计算机系统&#xff0c;通过通信设备与线路连接起来&#xff0c;由功能完善的软件实现资源共享和信息传递的系统。 计算机网络、互连网、互联网的区别 计算机…

Python算法工程师面试整理-线性代数

1. 向量和矩阵 ● 向量:表示一个n维空间中的点,通常以列向量或行向量表示。 ○ 向量运算:加法、标量乘法、点积(内积)、叉积(外积)。 ● 矩阵:由行和列组成的二维数组。 ○ 矩

电商人必看:1个工具,5倍效率,批量处理图片就是这么简单

作为电商运营者或经常处理图片的你&#xff0c;是否厌倦了繁琐的图片编辑工作&#xff1f;今天&#xff0c;我要分享一个实用的解决方案——图片批量处理工具。 神器介绍&#x1f447; 千鹿设计助手&#xff0c;是一款轻量级、功能非常丰富的设计插件工具合集软件。 拥有多款…

CSS动画魔法:用@keyframes点亮你的网页

标题&#xff1a;“CSS动画魔法&#xff1a;用keyframes点亮你的网页” 在网页设计中&#xff0c;动画是一种吸引用户注意力、增强用户体验的有力工具。CSS3的keyframes规则为开发者提供了一种简单而强大的方法来创建动画效果。本文将深入探讨如何使用keyframes来定义动画&…

Qt详解QPauseAnimation动画暂停类

文章目录 前言QPauseAnimation简介为什么需要 QPauseAnimation好处主要函数及其说明设置暂停时间获取暂停时间示例代码总结前言 在Qt的动画系统中,有时需要在动画序列中插入一个暂停,以实现特定的视觉效果或控制动画的节奏。QPauseAnimation 是Qt中的一个类,专门用于在动画…

vue新建按钮弹出选框

在Vue中&#xff0c;实现点击一个按钮后弹出一个选框&#xff08;比如一个对话框、下拉菜单或者其他自定义的弹出层&#xff09;通常可以通过结合Vue的响应式数据和条件渲染来实现。这里&#xff0c;我将给出一个使用Vue和Element UI&#xff08;一个流行的Vue UI库&#xff09…