XUYH6904的博客

输入格式：输入的第一行包括一个整数n，代表数组中的元素个数，接下来的一行包含n个整数（可以包含负数），以空格分隔。问题描述：对给定数组A，寻找A的和最大的非空连续子数组。输出格式：一个整数，表示最大的连续子数组的和。

数据范围：1≤n≤1000 1≤n≤1000 ，输入的字符串长度满足 1≤len(str)≤10 1≤len(str)≤10 ， 1≤k<n 1≤k<n。定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。现在给定你 n 个单词，另外再给你一个单词 x ，让你寻找 x 的兄弟单词里，按字典序排列后的第 k 个单词是什么？先输入字典中单词的个数n，再输入n个单词作为字典单词。兄弟单词要求和原来的单词不同。例如： ab 和 ba 是兄弟单词。

数据范围：输入的两个字符串长度满足 1≤n≤1000 1≤n≤1000 ，保证输入的字符串都是只由大小写字母或者数字组成。当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；必须对str11,与str22进行初始化。对输入的字符串进行加解密，并输出。第一行输入一串要加密的密码。第二行输入一串加过密的密码。解密方法为加密的逆过程。第一行输出加密后的字符。第二行输出解密后的字符。

数据范围：输入的字符串长度满足 1≤n≤1000 1≤n≤1000。规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。编写一个程序，将输入字符串中的字符按如下规则排序。规则 3 ：非英文字母的其它字符保持原来的位置。如，输入： Type 输出： epTy。如，输入： BabA 输出： aABb。

数据范围：输入的字符串长度满足 1≤n≤1000 1≤n≤1000。输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。统计其中英文字符，空格字符，数字字符，其他字符的个数。输入一行字符串，可以有空格。

数据范围：链表长度满足 1≤n≤1000 1≤n≤1000 ， k≤n k≤n ，链表中数据满足 0≤val≤10000 0≤val≤10000。输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。正常返回倒数第k个结点指针，异常返回空指针.本题有多组样例输入。1 输入链表结点个数。

进阶：时间复杂度：O(n) O(n) ，空间复杂度：O(1) O(1)输入一行，每行空格分割，分别是年，月，日。根据输入的日期，计算是这一年的第几天。给我整笑了，自己现在对闰年有了了解。保证年份为4位数且日期合法。输出是这一年的第几天。

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。数据范围：1≤a,b≤100000 1≤a,b≤100000。输出A和B的最小公倍数。输入两个正整数A和B。

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？数据范围：输入满足 1≤n≤31 1≤n≤31。输入一个int型整数表示第n个月。

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如，当输入5时，应该输出的三角形为：2 5 9 144 8 137 1211。

序列I中包含6的元素有：I[1]的值为456、I[2]的值为786、I[4]的值为46、I[8]的值为665、I[9]的值为453456、I[11]的值为456、I[12]的值为786。序列I中包含3的元素有：I[0]的值为123、I[3]的值为453、I[7]的值为3、I[9]的值为453456、I[13]的值为453、I[14]的值为123。数据范围：1≤I,R≤100 1≤I,R≤100 ，输入的整数大小满足 0≤val≤231−1 0≤val≤231−1。只需要输出索引小的以及满足条件的。

3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；数据范围：字符串长度满足 1≤n≤10000 1≤n≤10000。1、构成单词的字符只有26个大写或小写英文字母；2、非构成单词的字符均视为单词间隔符；对字符串中的所有单词进行倒排。4、每个单词最长20个字母；输入一行，表示用来倒排的句子。

TKT1​,T2​,…,TK​ ，若存在i(1≤i≤K)i(1≤i≤K) 使得T1

数据范围：输入的字符串长度满足 1≤n≤100 1≤n≤100。

2、 超过16个字符的文件名称，只记录文件的最后有效16个字符；3、 输入的文件可能带路径，记录文件名称不能带路径。

D类地址从224.0.0.0到239.255.255.255；E类地址从240.0.0.0到255.255.255.255私网IP范围是：从10.0.0.0到10.255.255.255从172.16.0.0到172.31.255.255从192.168.0.0到192.168.255.255子网掩码为二进制下前面是连续的1，然后全是0。

实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。数据范围：输入的字符串长度满足 1≤n≤20 1≤n≤20 ，保证输入的字符串中仅出现小写字母。字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。删除字符串中出现次数最少的字符后的字符串。

输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ 1<=n<=100 ），表示小张手上的空汽水瓶数。n=0 表示输入结束，你的程序不应当处理这一行。输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;A1A;$%$;YAD;等。下面是一个简单的例子 如：A10;S20;W10;D30;X;A1A;B10A11;;A10;处理过程：起点（0,0）+ x = 无效。

九键手机键盘上的数字与字母的对应： 1--1， abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0，把密码中出现的小写字母都变成九键键盘对应的数字，如：a 变成 2，x 变成 9.而密码中出现的大写字母则变成小写之后往后移一位，如：X ，先变成小写，再往后移一位，变成了 y ，例外：Z 往后移是 a。数据范围： 输入的字符串长度满足 1≤n≤100 1≤n≤100。输入一组密码，长度不超过100个字符。

满意度是指所购买的每件物品的价格与重要度的乘积的总和，假设设第ii件物品的价格为v[i]v[i]，重要度为w[i]w[i]，共选中了kk件物品，编号依次为j1,j2,...,jkj1​,j2​,...,jk​，则满意度为：v[j1]∗w[j1]+v[j2]∗w[j2]+…+v[jk]∗w[jk]v[j1​]∗w[j1​]+v[j2​]∗w[j2​]+…如果 q=0 ，表示该物品为主件，如果 q>0 ，表示该物品为附件， q 是所属主件的编号）输出一个正整数，为张强可以获得的最大的满意度。

这种解法是把数假设为2进制，如果%2有余数，说明二进制的最后一位是1，否则是0，这样每一次之后加上这个余，之后除以2进行右移，二进制刚刚判断的位就抹去了。遇到二进制很多人会想起bitset函数，将整数转化成二进制，然后利用搭配的count函数输出包含1的个数。输入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。数据范围：保证在 32 位整型数字范围内。这个数转换成2进制后，输出1的个数。输入一个整数（int类型）

给定 n 个字符串，请对 n 个字符串按照字典序排列。数据范围： 1≤n≤1000 1≤n≤1000 ，字符串长度满足 1≤len≤100 1≤len≤100。

程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001。数据范围： 0≤n≤230−1 0≤n≤230−1。输入一个整数，将这个整数以字符串的形式逆序输出。将这个整数以字符串的形式逆序输出。

【代码】字符个数统计（秒了）

【代码】提取不重复的数（yes)

做多了会发现自己会急于求成去看答案。

【代码】c++例题取近似值（yes)

【代码】c++例题之质因子（no)

stoi(a, 0, 16)`是C++中的一个函数调用，用于将字符串表示的十六进制数字转换为整数。- `16`: 表示要转换的字符串是十六进制表示的数字。这个参数告诉函数如何解释字符串中的字符。- `0`: 转换过程中的起始位置。通常设置为0，表示从字符串的第一个字符开始转换。嗯，如果我有罪，请不要让这种我明明学过的最基础的代码折磨我www。这个函数会解析字符串中的字符，并将其转换为一个对应的整数值。- `a`: 要转换的字符串，表示一个十六进制数字。

存在一些思考才能做出（还是太菜)

没难度，一遍过的题目。

【代码】ACSII编码。

代码必须在牛客上运行，平常的vscode会因为缺乏输入而一直等待输入。这里我混用了c++与c。