浴谷刷题答案（五）——简单字符串

最新推荐文章于 2022-09-09 07:00:32 发布

C.L.R

最新推荐文章于 2022-09-09 07:00:32 发布

阅读量950

点赞数

分类专栏：算法学习笔记文章标签： c++

本文链接：https://blog.csdn.net/acslsr/article/details/104537832

版权

这篇博客探讨了几个C++编程题目，涉及字符串处理和算法应用。包括检查ISBN号码的识别码正确性、根据彗星和小组名判断匹配、统计文本中单词出现的次数和位置、反转数字、绘制字符频率柱状图以及解决字符串移位密码问题。通过代码实例展示了如何解决这些问题。

摘要由CSDN通过智能技术生成

P1055 ISBN号码

题目描述

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

识别码的计算方法如下：

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

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

代码

#include <iostream>
int main()
{
   
	using namespace std;
	char ch[13];
	for (int i = 0; i < 13; i++)
		cin >> ch[i];
	int sum = 0;
	sum = (ch[0] - '0') * 1 + (ch[2] - '0') * 2 + (ch[3] - '0') * 3 + (ch[4] - '0') * 4 + (ch[6] - '0') * 5 + (ch[7] - '0') * 6 + (ch[8] - '0') * 7 + (ch[9] - '0') * 8 + (ch[10] - '0') * 9;
	sum = sum % 11;
	if (sum == 10)
		sum = 'X' - '0';
	if (sum == ch[12] - '0')
		cout << "Right" << endl;
	else
	{
   
		ch[12] = sum + '0';
		for (int j = 0; j < 13; j++)
			cout << ch[j];
		cout <<endl;
	}
	return 0;
}

P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here

题目描述

众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的UFO带走。

小组名和彗星名都以下列方式转换成一个数字