题解列表
python-夺宝奇兵
摘要:解题思路:动态规划注意:从山上往山下走时,只能往下走或则往右下走。①用数组A存放藏宝图,A[i][j]表示第i行第j列的珠宝数量②建立一个大小为(n+1)*(n+1)的二维数组dp,初始化为0。dp[……
1015: [编程入门]求和训练
摘要:解题思路:分成3个子函数,一个求1~a之和,一个求1~b的平方和,一个求1~c的倒数和,用while()语句或者递归都可以。注意事项:保留两位小数,在子函数中就要体现出来,否则传到主函数仍然是整型。参……
1016: [编程入门]水仙花数判断
摘要:解题思路:分成两步,先写判断水仙花数的子函数,然后遍历所有三位数。(1)重点是如何求立方和,方法也很好理解,就是用while()语句,先模10取余,然后除10,重复三次得到三个余数,求立方和就行了。(……
字符串的修改(双序列动态规划 【思路详解】)
摘要:**解题思路:**
考虑最后一步,将A最后一个字符转化为B的最后一个字符:
1.删除A最后一个字符 ——> 考虑将A[0...n-2]变成B[0...m-1]
2.在A最后插入B[m-1] ……
1045: [编程入门]自定义函数之整数处理(c语言)(思路清晰,步骤详细)(简单易懂)
摘要:解题思路:宏定义m= 10,声明一个数组存放10个数,从第一个数开始与后面的数比较,分别找到最大值和最小值下标,存放于a,b中,再将最小的数与第一个数对换,把最大的数与最后一个数对换,最后输出参考代码……
蓝桥杯算法提高VIP-数字黑洞(巧用c++库函数sort排序)
摘要: #include
using namespace std;
int main()
{
int n,i,j,t=0;
int a……
动态规划解决(类似最长公共子序列)
摘要:解题思路:注意事项:参考代码:#include#includeint max(int x,int y)//比较返回最大的那个{ if(x>y) return x; else return y;}int……
蓝桥杯算法提高VIP-陶陶摘苹果2
摘要:解题思路:不管能不能用到小板凳直接站上去再说参考代码:#include<stdio.h>
#define h m+30 //直接站上板凳摘
int main() {
int n, m, ……
20行代码,轻松解决1072
摘要:解题思路:将每次瓶子换完饮料后的数量归总,只要最后的瓶子数大于2就一直持续操作,最后的瓶子数量为2就在总数上+1。注意事项:不要忘记到0为止,最后得出的输出行数一定少于输入行数参考代码:#includ……