![[Sapphire]1123:列出最简真分数(公约数法！！！)(C语言代码)](https://www.dotcpp.com/assets/img/Dotcpp.png)
[Sapphire]1123:列出最简真分数(公约数法！！！)(C语言代码)
摘要：最简真分数Sapphire2022/2/15解题思路: 40的因子有 1,2,4,5,8,10,20 所以分子的因子也不能有1，2，4，5，8，10，20。又因为2又是4，8，10，20的因子，……
题解列表
参考最大子序列和前缀和 采用dp思路清晰易懂
摘要：解题思路:注意事项:参考代码:import java.util.Arrays;import java.util.Scanner;public class Main { static int n;……
[Sapphire]1099:校门外的树(C语言代码)
摘要：校门外的树Sapphire2022/2/16解题思路:这道题的思路非常简单，0~L上一共有L+1颗树，那么我们定义一个长度为L+1的数组，赋值为1，如果在区域内则赋值为0。参考代码:#include<……
数的划分(动态规划 背包问题)
摘要：n个1:1,1,1,...,1 --> n个重量为1的物品
要求拼出和为n --> 正好装满载重为n的背包
用dp数组来计数
```cpp
#include
using name……
[Sapphire]1126:字符串正反连接(C语言代码)
摘要：解题思路:用新数组接收反转过后的原数组元素即可。注意事项:1.用joe[k]='\0'结束。参考代码:#include<stdio.h>
#include<string.h>
in……
蓝桥杯算法提高VIP-P0102 进制转换题解 （Java代码）
摘要：import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Sca……
Benjam1n：蓝桥杯2016年第七届真题-路径之谜（Java代码）
摘要：解题思路:DFS深搜就行，到一个点就把对应的箭靶-1即可，剪枝就过了，附上AC代码参考代码:import java.util.*;
public class Main {
static ……
1027: [编程入门]自定义函数处理最大公约数与最小公倍数（python）--新手
摘要：解题思路: 以表尊敬先奉代码！！！参考代码:#注：gcd()最大公约数；lcm()最小公倍数
#解1：利用最大公约数和最小公倍数的性质逐个遍历判断出答案
def gcd(a,b):
f……