![#C++2073——[STL训练]亲和串（string类find（），substr（））](https://blog.dotcpp.com/assets/img/Dotcpp.png)
#C++2073——[STL训练]亲和串（string类find（），substr（））
解题思路:string类自带函数的运用注意事项:循环移位（依次往后移动或往前移动都可），若往后，截取b的长度的子串，再接上，已完成所有移位，如样例AABCD，查找4个长度的字符串，截取前4个，接上得AABCDAABC（该串包含所有移位情况），
题解列表
#C++2546——祖先（并查集）
解题思路:并查集（一种树型的数据结构）的运用，用于处理一些不相交的集合之间的合并与查询问题；注意事项:用cin,cout会超时，所以数据量较大的时候，尽量用scanf，printf；参考代码:#includeusingnamespacestd;#defineN100001intfa
测试输出后面还有个逗号真的会栓Q
摘要：解题思路:用逗号隔开就行了，去除列表的括号注意事项:测试输出最后面有个逗号，所以列表后面加个空格参考代码:a=['1/40']for i in range(1,40):
if……
1154: C语言训练-邮票组合问题*
解题思路:根据题目大意，我们能发现不存在两种不同的邮资组合可以得到同样的最终结果所以3分邮票可以选择取出0,1,2,3或45分邮票可以选择取出0,1,2或3张共有4*5=20种情况，考虑到不能一张邮票都不去，减去1注意事项:参考代码:#includeintmain(void){int
1148: C语言训练-计算1977！*
解题思路:解答本题主要考虑到1977！会超出longlongint,常规的运算是无法完成的，我们用数组来储存每一位数。一个数字乘以一个数，想当与将这个数的每一位都乘以这个数，然后从后向前对每一位进行进位操作注意记录数据的长度，并且保存下来注意事项:参考代码:#includeintma
题目 1047: [编程入门]报数问题，用递归的方法
摘要：解题思路:通过对比本轮死人的编号和下一轮死人的编号来变更幸存者的编号例如：4人，从第1个人开始报数，报数为3的情况 &nb
[编程入门]自定义函数之整数处理：三个函数加指针
摘要：解题思路:创建、遍历数组没有难度，交换时考虑指针注意事项:细节决定成败！易错点：可能是最大值先出现，也可能是最小值先出现，因此不能乱用break参考代码:#include<stdio.h>//创建vo……
字符串分类统计(输入一行字符，分别统计其中英文字符，数字，空格和其他字符的个数)
解题思路:大部分题解都差不多，都是用sting.h的头文件函数strlen对输入的字符串进行长度的输出，利用for循环对相应的英文，数字，空格与其他进行输出。注意事项:注意不要忘了头文件（大部分人容易忽略）参考代码:#include#includeintmain(){intn,
辗转相除法 求最大公约数
摘要：解题思路： 先了解最大公约数与最小公倍数的关系，即 两数乘积除以最大公约数等于最小公倍数 也就是说求出最大公约数也就求出了最小公倍数 ……