题解列表

筛选

大象喝水(用if解决小数问题)

摘要:解题思路: 这题难点主要在于处理没法整除,需要多喝一桶的问题 注意事项: 注意变量的类型 参考代码: ```c #include #define Pi 3.14159 int main……

跟汉诺塔问题区别不大,结果是其二倍

摘要:解题思路:不想思考的话直接2*(2^n-1)就行了,这里用递归的话就是An=2*A(n-1)+2,这里用一个简单的动态规划表示存储每一步递归的结果注意事项:动态规划常见问题要注意,下标尽量从1开始,不……

归并排序求逆序对

摘要:解题思路:首先我们给出逆序对的定义:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对。重要的地方在于,一个元素可以不只是在一个逆序对中存在。如果……

守望者的逃离:贪心加动态规划

摘要:解题思路:本题中每一秒可以做出的选择有三种,闪现,跑步,等待,闪现的话他有蓝量的限制,这一秒能不能闪取决于蓝量还够不够,每一步的状态改变是可以影响下一步的,是一个简单动态规划问题,而跑步的话就简单了,……

简单明了的函数解法

摘要:解题思路:注意事项:参考代码:#include <stdio.h>              #include <string.h>fan(char a[],int n){int i; for (i ……

链表合并--连接后排序

摘要:```c #include #include #include #define MALLOC (Node*)malloc(sizeof(Node));//为书写方便定义宏 ty……

自定义函数处理最大公约数与最小公倍数

摘要:解题思路:用两个数去余7,5,3,2,进入之后循环乘余数,两个数都能被余完说明已经找到最小公倍数了就退出,然后打印两个数都能余完进去的数,和两个数都能被余完的数。注意事项:循环从2开始不然都能直接进去……