![[算法提高VIP]分分钟的碎碎念 （C++代码）两种方法：DP与暴力](https://blog.dotcpp.com/assets/img/Dotcpp.png)
优质题解
[算法提高VIP]分分钟的碎碎念 （C++代码）两种方法：DP与暴力
摘要：######本题我用了两种方法求解：**1.暴力法**（1）输入1~n个数到from[1-n]中（2）i=n从后开始遍历，初始化ans为1（3）当i满足：>from[i]!=0（题目已经规定满足……
题解列表
优质题解
1771: [编程入门]链表之节点删除（非链表的三种做法 map）
摘要：解题思路:先分析一下题意，有a,b两个链表，要删除a链表内学号和b链表学号重复的节点，打印剩余节点数和其学号成绩。因为只有学号和成绩，并且是一一对应的，所以我们可以用map来做，对map的查找和删除都……
优质题解
Cylinder圆柱体：简单的数学逻辑题
摘要：解题思路:本题中要求最大的圆柱体积，则需要分两种情况考虑，最后比较得出最大的体积作为最后的结果，这里就是考虑没有用来切割圆柱底面的那一半纸张的哪一边用来卷圆面周长的两种情况，每一种只考虑正好卷完没有重……
优质题解
Manchester- 求1+2!+3!+...+N!的和
摘要：解题思路:输入一个数N，作为循环步数；先写出每一个数的阶乘的循环体；在加上一个求和即可；注意事项:把变量定义长一些，避免溢出；最后输出不带小数位；参考代码:c++：#include ……
优质题解
Manchester-【蟠桃记】
摘要：解题思路:1.假设在第3天，剩余x=1个桃子；（等于前一天的除以2再-1）2.则在第2天剩余x=(1+1)*2=4个桃子；3.则在第1天剩余x=(1+4)*2=10个桃子；则根据归纳法得到：每一天剩余……
优质题解
Manchester- 【计算球体积】
摘要：解题思路:v=4/3*π*r^3;注意事项:4/3写为4.0/3.0，否则会当做整型变量相除；参考代码:#include<stdio.h>#include<math.h>……
优质题解
Manchester- 十->二进制转换
摘要：解题思路:1.设输入的数为number=12；2.求其对应二进制数的算法为： 12/2=6......（0）；&n……
优质题解
Manchester- 人民币问题(百钱百鸡--->钱买钱，很快两层循环+避免大量无效遍历)
摘要：解题思路:1.根据百钱百鸡问题，百钱买到一百只鸡，输出方法；2.这里变为任意钱买钱，只要三种面值的钱都买到，就是成立的买法；3.每种钱都要买到，故每种钱的初始张数都为1；4.把有的钱money，先买面……
优质题解
Manchester- 不容易系列
摘要：解题思路:①：设最终剩余的羊数目为t=3，前一个站剩余的羊数目为x；根据题目，每过一个站剩余羊的数目等于已有羊数除以2再加上1有：（以最后一站为第一站）②：（第一站剩余羊数目）x/2+1=t&……
优质题解
Manchester- 不容易系列2（规律法+全排列）
摘要：解题思路:①：用全排列方法求出n=2,3...10的所有装法②：根据图得到以下规律：（1）sum4=(sum2+sum3)*(4-1)（2）sum5=(sum3+sum4)*(5-1)（3）sum6=……