P1308 [NOIP2011 普及组] 统计单词数(洛谷)
题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全…
P1055 [NOIP2008 普及组] ISBN 号码(洛谷)
题目描述 每一本正式出版的图书都有一个 ISBN 号码与之对应,ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符,其规定格式如 x-xxx-xxxxx-x,其中符号 - 就是分隔符(键盘上的减号),最后一位是识别码,例如 0-670-82162-4就是一个标准的 ISBN 码。ISBN 码的首位数字表示书籍的出版语言,例如 0 代表英语;…
P5015 [NOIP2018 普及组] 标题统计(洛谷)
补充一点小知识点 1、string的作用string就是字符串的意思,是c++用来代替char数组的数据结构。里面封装了一些常用的方法,方便我们地对其进行一些操作,而且string的空间大小是动态变化的,大大减小了不必要的花销 2、string常用的输入方法(1)cin输入,遇到空格停止输入 #include<iostream>//c+…
thumbnail
P5594 【XR-4】模拟赛(洛谷)
题目描述 X 校正在进行 CSP 前的校内集训。 一共有 n 名 OIer 参与这次集训,教练为他们精心准备了 m 套模拟赛题。 然而,每名 OIer 都有各自的时间安排,巧合的是,他们在接下来的 k 天中都恰好有 m 天有空打模拟赛。 为了方便管理,教练规定一个人必须按顺序打完 …
P2141 [NOIP2014 普及组] 珠心算测验(洛谷)
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和? 最近老师出…
thumbnail
刷题单
https://oj.emoera.com/training/5 https://www.luogu.com.cn/training/9391
thumbnail
C++全排列函数
具体内容 1.函数原型:bool next_permutation(iterator start, iterator end);2.返回值:布尔型3.函数本体: 1)next_permutation(开始,结束),输出所有比当前排列大的排列,顺序是从小到大。 2)prev_permutation(开始,结束),输出所有比当前排列小的排列,顺序是从大…
thumbnail
最长连续不重复子序列
给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。 输入格式 第一行包含整数 n。 输出格式 共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。 数据范围 1≤n≤10^5 输入样例: 5 1 2 2 3 5 输出样例: 3 #include<bits/stdc++.h> usi…
差分矩阵
输入一个n行 m 列的整数矩阵,再输入 q 个操作,每个操作包含五个整数 x1, y1, x2, y2, c,其中 (x1, y1) 和 (x2, y2) 表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上 c。 请你将进行完所有操作后的矩阵输出。 输入格式 第一行包含整数 n,m,q。 接下来 n 行,每行包…
thumbnail
结构体
🔑首先我们为什么要用到结构体,我们都已经学了很多int char …等类型还学到了同类型元素构成的数组,以及取上述类型的指针,在一些小应用可以灵活使用,然而,在我们实际应用中,每一种变量进行一次声明,再结合起来显然是不太实际的,类如一位学生的信息管理,他可能有,姓名(char),学号(int)成绩(float)等多种数据。如果把这些数据分别单独定义…