题解列表
辗转相除法 求最大公约数
摘要:解题思路: 先了解最大公约数与最小公倍数的关系,即 两数乘积除以最大公约数等于最小公倍数 也就是说求出最大公约数也就求出了最小公倍数 ……
[编程入门]自定义函数之整数处理:三个函数加指针
摘要:解题思路:创建、遍历数组没有难度,交换时考虑指针注意事项:细节决定成败!易错点:可能是最大值先出现,也可能是最小值先出现,因此不能乱用break参考代码:#include<stdio.h>//创建vo……
1148: C语言训练-计算1977!*
摘要:解题思路:解答本题主要考虑到1977!会超出long long int ,常规的运算是无法完成的,我们用数组来储存每一位数。一个数字乘以一个数,想当与将这个数的每一位都乘以这个数,然后从后向前对每一位……
1154: C语言训练-邮票组合问题*
摘要:解题思路:根据题目大意,我们能发现不存在两种不同的邮资组合可以得到同样的最终结果所以3分邮票可以选择取出0,1,2,3或45分邮票可以选择取出0,1,2或3张共有4*5=20种情况,考虑到不能一张邮票……
#C++2073——[STL训练]亲和串(string类find(),substr())
摘要:解题思路: string类自带函数的运用注意事项: 循环移位(依次往后移动或往前移动都可),若往后,截取b的长度的子串,再接上,已完成所有移位,如样例AABCD,查找4个长度的字符串,截取前4个,接上……
#C++1553——蓝桥杯算法提高VIP-笨小猴
摘要:解题思路: 找出map容器的映射值(单词个数)的最值,判断其差值是否为素数(质数),按要求输出即可参考代码:#include <iostream>
#include <string>
#inclu……
2034: 阴阳(种类并查集)
摘要:简单说一下思路:这是带权并查集的一个分支种类并查集,阅读题目后可以分析出来,有两种关系,同类和吃,0为同类,1为吃。查找:举个例子老鹰吃小鸡 鹰->鸡1->鸡2关系 1 0……
01背包问题-动态规划
摘要:解题思路:注意事项:参考代码:(超简洁,生怕多写一行)#includeint main(){
using namespace std;
int m,n; cin>>m>>n;
int w,……
优质题解
Frank-密码-题解(Java代码)
摘要:原题链接:[密码](https://www.dotcpp.com/oj/problem1162.html "密码")
### 解题思路
1. 定义一个字符串类型的数组,数组长度设置为m
2.……