题解列表

筛选

Dinner-题解(C++代码)

####解题思路:#####题目描述:小A是ACM团队的一员。他已经赢得了世界决赛的奖金。作为庆祝,他决定邀请所有人吃饭。由于在在厨房里碗、刀和其它餐具不够,小A要去仓库取得备用餐具。仓库里有许多盒子,一个盒子仅包含一个物品,并且每个盒子标有其内物品的名字。

C语言训练-亲密数-题解(C++代码)——map解法

#思路从1开始到3000结束,对每一个数字进行因数和计算。使用一个map记录所有计算过的数字,每一个元素。每一次调用函数judge计算出数字a的因数和result后,在map中寻找这个result,如果map中存在这个以result为key的键值对,

彻底解决爬楼梯问题-(C++代码)

#彻底解决爬楼梯问题**话不多说,我们直接进入正题****首先,举个最经典的爬楼梯问题:**-####假设你正在爬楼梯,有n级楼梯,每次你只能爬1步或者3步,请问有多少种不同的方法爬到楼顶部?**解决这个问题我们可以用到很多方法来求解,如递归调用,备忘录法,动态规划,以及斐波那契数列的通项公式。

DNA-题解(C++代码)

#关于题目1115:DNA的解法##思路:由题目的到的信息可以知道,本题有3个条件:1.要输入一共输入的行数,也就是几组DNA图像.2.要输入每一组DNA的行数与重复次数.3.要保证每组DNA图像之间有一行空格.##代码:`#includeusingnamespacestd;intmain(){//声

K-进制数-题解(C++代码)——深搜版

#思路**!!!写给自己!!!**因为两个相邻数位不能都是零,所以可以从最高位开始进行分配数字,因为可以重复,所以这个数位从0开始或从1开始完全由上一位是否为0决定,所以在DFS函数中加入形参limit代表上一数位是否为0,若上一位为0则limit为1,否则为0。