
强基计划C++3级
文章平均质量分 92
伤我者亡
社交从简,非同道者,不必深交。
展开
-
字符下标计数
第一行有两个整数L(1 ≤ L ≤ 10000)和 M(1 ≤ M ≤ 100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。数轴上的每个整数点,即0,1,2,……一行M个正整数,之间用一个空格隔开,分别表示对应每次询问高度为K的树的查询结果,如果存在,则高度为K的树的数量,不存在则输出0。按照其在字符串中首次出现顺序,输出每个出现的小写字母,以及其出现的次数作为单独的一行,中间用空格隔开。原创 2024-02-02 22:32:09 · 978 阅读 · 0 评论 -
字符串的简单处理
在军事上,通讯的工具往往是收发电文,但敌方会利用仪器设备接收到电文,所以为了使电文保密,可以按一定的规律将电文转换成密码再发送,收报人再按约定的规律将其译回原文,现按这样的规律加密英文电文:将26个英文字母按顺时针围成一圈,把要发送的英文字母转变成其后的第N(1≤N≤25)个字母(除英文字母外,电文中的其它字符不用加密)。例如:如图1,把大写字母A转变成其后的第3个字母是D,把大写字母Y转变成其后的第3个字母是B,小写字母的加密方法也一样,如把b转变成其后的第3个字母是e,把y转变成其后的第三个字母是b。原创 2024-02-02 22:28:44 · 1067 阅读 · 0 评论 -
字符串:getline、删除子串.erase()函数、插入子串.insert()函数
注意:琦琦只认识小写字母,而且只要是某部分连续的字母同动物名称完全一样,她就会认为这就是那动物的名称,因此当简介中同时出现了monkeys、smonkey、smonkeys时,她就会说出现了3个猴子的名称。晨晨刚上幼儿园,对字母很感兴趣,特别是对‘b’、‘B’、‘m’、‘M’四个字母感觉很亲切,因为这四个字母很像“爸”、“妈”的发音。2、如果白旗的右邻居格子是黑棋,且该黑棋的右邻居为空,那么 FJ 会将白棋移动到该黑棋的右邻居。当然,为了增加趣味性,我们有一个限制:你依次取的前缀的长度一定要是递增的。原创 2024-01-31 13:05:13 · 2265 阅读 · 0 评论 -
字符串函数(一)
Z代表26,USACO即21*19*1*3*15=17955,倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47,余数相同,则彗星名与组名相匹配,UFO带此组人飞向宇宙,余数不同则不匹配,故不带。某国有禁言单词X,输入N个单词,如果某个单词中包含禁言单词X(不分大小写),则要被出现的单词X位置要替换为"***",然后才输出。例如,"car"原创 2024-01-31 12:59:12 · 1424 阅读 · 3 评论 -
字符串入门
某天漫画馆关门的时候用来统计游客数据的机器突然坏了,现在只知道整天出入漫画馆的情况,由一串 I 和 O 的代码来表示,I 表示有一个人进入漫画馆,O 表示一个人离开漫画馆。第 2 种方案:删除T 的第一位数字,剩下的P=15,是 5 的倍数。第 3 种方案:删除T 的第二位数字,剩下的P=15,是 5 的倍数。第 4 种方案:删除T 的第一位、第二位、第四位数字,剩下的P=5,是 5 的倍数。第 4 种方案:删除T 的第一位、第二位数字,剩下的P=5,是 5 的倍数。输出一行,为变换后的亲朋字符串。原创 2024-01-29 10:27:50 · 1111 阅读 · 0 评论 -
字符类型定义、读入、输出、应用
无论数组的下标有几个,类型如何,但数组中全体元素的类型必须相同。数组元素的类型可以是任何类型,当它是字符型时,我们称它为字符数组。由于字符数组与字符类型的应用是计算机非数值处理的重要方面之一,所以我们把它们两个放在一起进行讨论。下面我们举例说明字符数组的应用。原创 2024-01-28 09:41:59 · 1957 阅读 · 0 评论 -
前缀和的应用(c++)
琳琳刚学会使用数组,老师就给了他一个这样的问题: 有两个数组 A[1..n]和 B[1..n]他们之间存 在数学关系式是: B[i] = ( A[1] + A[2]+...A[i])/i (注意是整除) ,其中 1原创 2024-01-27 09:40:24 · 1478 阅读 · 0 评论 -
前缀和入门(c++语言)
对于一个给定的数列A,他的前缀和数中 S 中 S[ i ] 表示从第一个元素到第 i 个元素的总和。如下图:绿色区域的和就是前缀和数组中的 S [ 6 ]。这里你可能就会有一个疑问?为什么是 S[ 6 ] 的位置,而不是 S[ 5 ] 的位置呢??即前缀和组中 S[ 0 ] 并没有参与求和的运算。这里先卖个关子等会在做解释。2. 一维前缀和2.1 计算公式前缀和数组的每一项是可以通过原序列以递推的方式推出来的,递推公式就是:S[ i ] = S[ i - 1 ] + A[ i ]。原创 2024-01-26 11:17:46 · 1510 阅读 · 0 评论 -
数组双指针移动和有序数组的合并(c++语言)
一年一度的士兵素质考核即将开始了,每个郡都会选出部分士兵,到中心城参加考核,为了公平,距离中心城越远的地方,可以越早进入中心城,以缓解旅途的疲劳。输入n个整数,表示每个郡参加考核的士兵人数,n为奇数,第一个数和最后一个数表示距离中央城最远的两个郡,以此类推,中间的数为0,表示中央城参与考核人数为0。有N个正整数,前一半属于a数组,后一半属于b数组,a,b数组都为从小到大排序的数组,要求把两个数组合并,并使新的数组仍然是有序的,输出新数组。包含n个整数的数组,要求我们将数组翻转过来后,再进行输出。原创 2024-01-25 13:02:20 · 1390 阅读 · 0 评论 -
约瑟夫问题(c++语言)
据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-2个人(因为第一个人已经被越过),并杀掉第k个人。接着,再越过k-1个人,并杀掉第k个人。原创 2024-01-25 12:58:59 · 3628 阅读 · 0 评论 -
回文的判断(c++语言)
请看: 12×42=24×21 34×86=68×43 102×402=204×201 1012×4202=2024×2101 不知你是否注意到,如果分别把上面的回文算式等号两边的因数交换位置,得到的仍是一个回文算式,比如:分别把“12×42=24×21”等号两边的因数交换位置,得到算式是: 42×12=21×24 这仍是一个回文算式。输入一个包含N 个正整数的数组,求出这个数组中包含的最长的回文数组是什么, 如果有相同长度的最长回文数,输出最靠前的一个。原创 2024-01-25 12:48:34 · 8205 阅读 · 1 评论