优质题解
题解 3173: 蓝桥杯2023年第十四届省赛真题-蜗牛（动态规划，Java）
摘要：解题思路:动态规划两个数组变量：// 坐标原点距竹子传送点最短时间 // minStart[i]代表坐标原点距第i个竹子上的传送点的最短时间，i从1开始 double[] minStart = n……
题解列表
![[字符串复制]Sn的公式求和](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[字符串复制]Sn的公式求和
摘要：解题思路:注意事项:参考代码:n = int(input())
Sum = 0
for i in range(1, n + 1):
Sum += int('2' * i)……
蓝桥杯基础练习VIP-阶乘计算（高精度计算）
摘要：解题思路:注意事项:参考代码:#include <stdio.h>
#define MAX 10000
void multiply(int res[], int num, int *siz……
Yu：1464: 蓝桥杯基础练习VIP-分解质因数
摘要：**解题思路：**
这道题虽然要求找到质因数，但其实不需要判断质数。
因为每个合数都可以拆解为n个质数，你只要从小到大的分解每个因数，就不存在合数。
例：8 = 2 * 2 * 2，……
Yu：1022筛选N以内的素数
摘要：**解题思路：**
用a作标记，遍历2~n这些数。a = 1表示i为素数，a = 0表示非素数。
默认a = 1，如果发现可以被某个数整除，则可判断为非素数。标记a = 0，并退出循环。……
Yu： 1120水仙花数
摘要：
**解题思路：**
使用while循环对每一位数拆解
**参考答案**
```c++
#include
using namespace std;
int main(){
……
[递归]母牛的故事题解
摘要：解题思路:这是一个典型的斐波那契数列问题，只不过初始条件略有不同。根据题目描述，母牛的数量可以用递推公式来表示： f(n) = f(n-1) + f(n-3)注意事项:1.可以使用sca……
1021: [编程入门]迭代法求平方根
摘要：解题思路:说是迭代法求平方根，但没必要写一个函数进行迭代(因为迭代公式中a的值始终不变，我太菜了也不知道这种情况怎么写迭代函数)，直接用while循环进行求解就好注意事项:需要设置一个中间变量m，用来……
动态规划-接龙数列.java
摘要：解题思路：逆向思维求删除最少的个数使其成为接龙序列，转换成序列的长度减去最长的接龙序列，这道题我用的是动态规划，
dp[d]表示以d结尾的最长子序列
d[i] 的高位是x,低位是y的话dp……