[题] The sum problem # 数论 # 因数 接下来对x, y进行匹配,只要是因数对就看看是否满足条件——x, y使得a, b为整数。高斯公式: 1+2+…+n=n*(n+1)/2。有2个因子,分别为x和y(y>x),定义为从a到b的总和。
[笔记] 错排问题 #错排 一个n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的一个排列就称为原排列的一个错排。而研究一个排列的错排个数的问题,就称为错排问题(或称为更列问题)。个元素,若不在自己的位置上,则有。
[笔记] 字符串输入 #字符输入 逐个字符手动读取,因为题目的要求,要对每个字符逐个操作,所以就输入的时候顺便比较大小了。从下面例子可以看到,这样读进去的字符串,会在最后面加上。从下面例子可以看到,这样读进去的字符串,会在最后面加上。字符,然后整个所有组的输入都齐了之后会有一个。我的理解是:每个字符串末尾会有。
[题] 查找最大元素 #字符输入 对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"(max)"。对于输入的每个字符串,查找其中的最大字母(ASCII码最大),在该字母后面插入字符串“(max)”。输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。
[笔记] islower(),tolower(),toupper() islower() 函数用来检测一个字符是(1)否(0)是小写字母。toupper()的意思是将小写字母转换为大写字母tolower()的意思是将大写字母转换为小写字母!
[笔记] ‘\0‘的含义:任何字符串后面都会有的结束符。 字符串总是以“\0”作为串的结束符;因此当把一个字符串存入一个数组时,也把结束符“\0”存入数组,并以此作为该字符串是否结束的标志。‘\0’ 是字符串的结束符,任何字符串之后都会自动加上’\0’。如果字符串末尾少了‘\0’字符,则其在输出时可能会出现乱码问题。
[题] 跳房子 #dp #二分答案 #单调队列优化 花g个金币可以升级机器人,使其跳跃距离范围向上向下增加g。更多的金币会有更高的分数,所以向右二分答案。求满足分数下,最少使用金币数。花最少的金币,获得分数k。