题解列表
利用行,列增量的规律解题。
摘要:解题思路:两层循环,利用蛇形矩阵的每一行,列增量的规律(每一列的增量比行始终多1)来定义循环的次数,从而实现行列的递进。注意事项:两次循环关联变量的定义。参考代码:N=int(input())a=1f……
苹果和虫子(用if解决这类问题)
摘要:
注意事项:
注意变量类型,有几道题都这个套路
参考代码:
```c
#include
int main()
{
int n,x,y;
scanf("%d%d%d",&n,&……
大象喝水(用if解决小数问题)
摘要:解题思路:
这题难点主要在于处理没法整除,需要多喝一桶的问题
注意事项:
注意变量的类型
参考代码:
```c
#include
#define Pi 3.14159
int main……
跟汉诺塔问题区别不大,结果是其二倍
摘要:解题思路:不想思考的话直接2*(2^n-1)就行了,这里用递归的话就是An=2*A(n-1)+2,这里用一个简单的动态规划表示存储每一步递归的结果注意事项:动态规划常见问题要注意,下标尽量从1开始,不……
详细解释,阶乘末尾k位,小白写法,超容易懂!
摘要:首先,计算阶乘用数组模拟阶乘。
详细解析可以看;
https://blog.dotcpp.com/a/98223
会了数组模拟阶乘计算后,就可以按照题目的意思编程啦!
先附上注释版代码:
……
守望者的逃离:贪心加动态规划
摘要:解题思路:本题中每一秒可以做出的选择有三种,闪现,跑步,等待,闪现的话他有蓝量的限制,这一秒能不能闪取决于蓝量还够不够,每一步的状态改变是可以影响下一步的,是一个简单动态规划问题,而跑步的话就简单了,……
1585: 蓝桥杯算法训练VIP-链表数据求和操作
摘要:#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#define MALLOC (Node*)malloc(sizeof(No……