摘要:
面向行的输入 cin的函数 getline() getline()函数读取整行,以换行符(回车键)来确定输入结尾,但是不读取换行符。 可以使用 cin.getline() 来实现这个函数的使用,共有两个参数,第一个参数是 存储输入行的数组名称, 第二个参数是 要读取的字符数. cin.getline 阅读全文
摘要:
某年某月某日,闲来无事,突发奇想,想将初始化玩的花里胡哨,从而诞生出了此篇blog。 一、C语言风格初始化 such as int a = 1; int b = a; int c = a + b + 1; 二、C++风格初始化 such as int a(1); int b(1); int c(a 阅读全文
摘要:
头文件 <climits> |符号常量|表示| |: |: | |CHAR_BIT|char 的位数| |CHAR_MAX|char 的最大值| |CHAR_MIN|char 的最小值| |SCHAR_MAX|signed char 的最大值| |SCHAR_MIN|signed char 的最小值 阅读全文
摘要:
石子合并 题目描述 操场上有 $N$ 堆石子排成一排,每次 $Kiana$ 可以选择两堆相邻的石子进行合并,并在原地得到一堆新的石子,直到所有的石子都被合并为一堆。 $Kiana$ 的石子自然是与众不同的,具体而言,初始时每堆石子都有一个奇妙值,这个值可能是任意整数。在合并两堆石子后,得到的新石子堆 阅读全文
摘要:
中转站 题目描述 $Kiana$ 最近兼职起了快递工作,每天早上她都会从家里出发,先到中转站去接今天要送的快递清单,再将快递送到相应的地址去。 可乐城一共有 $n$ 个地点,$m$ 条双向道路将这些地点连通,使得任意两个地点之间都能够通过道路相互到达。$Kiana$ 的家所在地点的编号为 $s$,而 阅读全文
摘要:
破门而入(broken) 题面描述 $Kiana$ 到一个密室中去探险寻宝,该密室中共有 $n$ 个房间,每个房间里都有一件独特的宝藏,而她此行的目的就是将所有房间中的宝藏全部取走。 可惜的是,密室的每个房间门都上了锁,而门锁的钥匙也放在这些房间中,具体来说,第ii号房间内放着第 $a_i$ 阅读全文
摘要:
【例题5】生日相同 题面 题目描述 在一个大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。试找出所有生日相同的学生。 输入格式 第一行为整数 $n$,表示有 $n$ 个学生($1\le n\le 10^5$)。 此后每行包含一个字符串和两个整数,分别表示学生的名字( 阅读全文
摘要:
【例题4】字符串环 题面 题目描述 有两个由字符构成的环。 请写一个程序,计算这两个字符环上最长连续公共字符串的长度。 例如,字符串 ABCEFAGADEGKABUVKLM 的首尾连在一起,构成一个环;字符串 MADJKLUVKL 的首尾连在一起,构成另一个环;UVKLMA 是这两个环的一个 阅读全文
摘要:
【例题3】单词替换 题面 题目描述 输入一个字符串,以回车结束。 该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。 现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。 输入格式 第 $1$ 行是包含多个单词的字符串 $s$; 第 $2$ 行是待替换的单词 $a 阅读全文
摘要:
【例题2】移位包含 题面 题目描述 对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。 给定两个字符串 $s1$ 和 $s2$,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如 CDAA 是由 AABCD 两次移位后产生 阅读全文