题解列表

筛选

python-夺宝奇兵

解题思路:动态规划注意:从山上往山下走时,只能往下走或则往右下走。①用数组A存放藏宝图,A[i][j]表示第i行第j列的珠宝数量②建立一个大小为(n+1)*(n+1)的二维数组dp,初始化为0。dp[i][j]表示从上往下走到第i行第j列时所拥有的最大珠宝数量。

1015: [编程入门]求和训练

解题思路:分成3个子函数,一个求1~a之和,一个求1~b的平方和,一个求1~c的倒数和,用while()语句或者递归都可以。注意事项:保留两位小数,在子函数中就要体现出来,否则传到主函数仍然是整型。参考代码:#include#includeusingnamespa

1016: [编程入门]水仙花数判断

解题思路:分成两步,先写判断水仙花数的子函数,然后遍历所有三位数。(1)重点是如何求立方和,方法也很好理解,就是用while()语句,先模10取余,然后除10,重复三次得到三个余数,求立方和就行了。(2)遍历直接用for()语句就行了。注意事项:为了代码健壮性,

1045: [编程入门]自定义函数之整数处理(c语言)(思路清晰,步骤详细)(简单易懂)

解题思路:宏定义m=10,声明一个数组存放10个数,从第一个数开始与后面的数比较,分别找到最大值和最小值下标,存放于a,b中,再将最小的数与第一个数对换,把最大的数与最后一个数对换,最后输出参考代码:#include#definem10//宏定义m=10intn[m];//数组存放1

蓝桥杯算法提高VIP-陶陶摘苹果2

摘要:解题思路:不管能不能用到小板凳直接站上去再说参考代码:#include<stdio.h> #define h m+30   //直接站上板凳摘  int main() { int n, m, ……

20行代码,轻松解决1072

解题思路:将每次瓶子换完饮料后的数量归总,只要最后的瓶子数大于2就一直持续操作,最后的瓶子数量为2就在总数上+1。注意事项:不要忘记到0为止,最后得出的输出行数一定少于输入行数参考代码:#includeintmain(){inti,

贪心求最小值 排序

#注意排序性先排每组元素总和,若相等根据每组前两个元素和,确定大小次序```#include#includeusingnamespacestd;constintN=1010;intn;structnode{intx,y,z;//x为每组3元素总和y为每组前两个元素和z为末尾元素值}a[N];boolc