【模拟】【字符串】P1055 ISBN号码（luogu）

最新推荐文章于 2022-01-31 00:10:06 发布
最新推荐文章于 2022-01-31 00:10:06 发布
阅读量182 收藏
点赞数 2
分类专栏： 模板
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hunkwu/article/details/107816503
版权
该博客主要介绍了如何模拟处理ISBN号码，将号码分为三个整数部分和一个字符，特别处理字符'x'，将其转换为数字10。
摘要由CSDN通过智能技术生成

在这里插入图片描述
在这里插入图片描述

思路：

这题模拟即可
ISBN号码分割成三个int和一个char
至于为什么第三个要char因为可能是x
然后把x转化成10就ok了

C o d e Code Code

#include<cstdio>
#include<iostream>
最低0.47元/天 解锁文章
SSL_whd
关注
专栏目录
【luogu P6629】字符串（Runs）（树状数组）
欢迎您的光顾awa
07-24 363
给你一个字符串，然后多次询问每次问你一个子串，问你这个串有多少个本质不同的平方子串。
问题 C: 【字符串】ISBN号码
0k-ok
07-28 435
有一种隐忍其实是蕴藏着的一种力量，有一种静默其实是惊天的告白。 题目描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分...
1044: [字符串] ISBN号码
qq_44886056的博客
09-07 204
1044: [字符串] ISBN号码 题目描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表...
新手村 简单字符串 ISBN号码
在校大学生的博客
12-03 442
题目链接题意理解题目中规定了输入格式 “x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码 说明，我们就可以直接无脑写了，因为长度是固定好的。我的代码#include <cstring> #include <iostream> #include <cmath> #include <stdio.h> #include <stdlib.h> #include <
洛谷-P1055
weixin_45841848的博客
09-03 398
发现一直对char和int之间的转换不熟悉，在此做一个总结。 int类型的数字转换为char：例如int b=4，如果想把字符’4’赋值给a， 可以char a=b+‘0’ char类型的数字转换为int:例如char b=‘4’，如果想把整数4赋值给a， 可以int a=b-‘0’ ...
洛谷-P1055 ISBN号码-题解
RoyWu_091207的博客
08-08 649
【洛谷】P1055 ISBN号码 【题解】 这题虽然在洛谷中是普及-难度，但是我觉得还是挺简单的； 因为题目中已经说过数字有十位，识别码有一位，所以只要判断前面九个数字乘多少的和 mod 11就可以了！ 注意：余数为10时，是X！并且要用char数组！ 代码： #include<iostream> using namespace std; int main(){ char isbn[1001]={}; cin>>isbn; int num=0; for(int i=0,j=0
洛谷 [模板]KMP字符串匹配
01-03
题目链接：https://www.luogu.com.cn/problem/P3375 #include using namespace std; int Next[1000010]={0}; void getNEXT(string str) { Next[0] = -1; int i=-1, j=0; while(j < str.size()) { if(i==-1 |...
C语言实现从屏幕上获取字符串,C语言 > 字符串和字符串函数
weixin_42303627的博客
05-17 2526
输入gets() 函数 :1.gets()从标准输入设备读取字符串，以回车结束读取，使用'\0'结尾，回车符'\n'被舍弃没有遗留在缓冲区。2.可以用来输入带空格的字符串。3.可以无限读取，不会判断上限，因此使用gets不安全，可能会造成溢出。fgets() 和 fputs() 函数 :1.fgets函数的第2个参数指明了读入字符的最大数量.如果该参数是n, 那么fgets会读入n-1 个字符,...
[luogu p1098] 字符串的展开
crab_xbc的博客
02-15 109
传送门 题面 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678"。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下： 遇到下面的情况需...
SDNU 1120.ISBN号码
dengcuoruan4618的博客
06-05 153
Description 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版...
ISBN 号码，字符串展开（python）
命运的左轮的博客
01-31 3501
文章目录字符串练习题：ISBN 号码分析代码通过截图题目 1620: 蓝桥杯算法训练VIP-字符串的展开分析代码通过截图 字符串练习题：ISBN 号码 题目描述 每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符，其规定格式如 “x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4 就是一个标准的 ISBN 码。ISBN 码的首位数字表示书籍的出版语言，例如 0 代表英语；第一个分
计蒜客 难题题库 205 图书ISBN号码
呈凹的博客
08-10 1033
102次  13.7%  1000ms  65536K       每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一
ISBN号码（字符串）
qq_42995099的博客
08-27 3092
ISBN号码 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；...
洛谷P1055
wdgmf123的博客
06-13 1053
用C语言实现 注意一下当给出验证值为X 时的情况#include &lt;stdio.h&gt;int main (){ char ch[20]; int i, sum = 0; int n = 0; int m; /*FILE *fp; fp = fopen("111.txt", "r"); fgets(ch, 14, fp);*/ gets(ch); for (i = 0; i &lt; ...
【图论】求连通分量【深搜】（两种方法）【广搜】（两种方法）
还有一年
01-05 3760
题目： 求一个图的连通分量 输入： n 顶点数(&amp;amp;amp;amp;lt;=100) 边 样例输入： 8 6 3 1 2 2 5 5 4 4 1 8 7 0 0 输出： 连通分量。 样例输出： 4 思路： 这道题可以用两种方法（DFS+邻接矩阵、DFS+邻接表来做 DFS: 从某一初始出发点i开始访问： 输出该点编号；并对该点作被访问标志（以免被重复访问）。 再从i的其中一个未被访问的邻接点j作为初始点出发继...
最短路线问题【图论】【最短路】（四种方法）
还有一年
01-17 3587
Description 平面上有n个点(N&amp;amp;amp;amp;amp;amp;amp;lt;=100)，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。 Input 共有n+m+3行，其中： 第一行为一个整数n。 第2行到第n+1行（共n行），每行的两个整数x和y，描述一个点的坐标(以一个...
【并查集】亲戚
还有一年
04-25 546
题目： 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 　　规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入： 第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个人，m个亲戚关系，...
【模拟】【字符串】P6565 [NOI Online #3 入门组]最急救助（luogu）
还有一年
07-20 427
5个月没写blog
Luogu P1088 火星人
最新发布
06-07
这是一道算法竞赛中的题目，需要使用动态规划算法来解决。 题目描述：有n个火星人，他们的能力值分别为a1,a2,…,an。现在你需要将他们划分成两组，使得他们的能力值之差最小，求这个最小的差值。 解题思路：首先将题目转化为背包问题，将火星人分为两组，使得两组的能力值之差最小，可以看作是在一组火星人中选择若干个人，使得他们的能力值之和尽可能接近所有火星人的能力值之和的一半。 然后，使用动态规划算法求解，设dp[i][j]表示在前i个火星人中选取若干个人，使得他们的能力值之和不超过j的最大值。则可以得到状态转移方程：dp[i][j] = max(dp[i-1][j], dp[i-1][j-a[i]]+a[i])。 最后，将所有能力值之和的一半减去dp[n][sum/2]即可得到最小的能力值之差。 代码实现：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值