题意:给你一个数n,代表有n座塔,每一行的数不一样,每一行的第一个元素形成一个塔的塔顶,第二个元素在塔顶的正下方...(有n个塔)
然后你可以进行两个操作:
1.从上往下取任意长度的元素形成一个新塔。
2.把两个塔合成一个新塔。
要求最后只能形成一个塔,并且这个塔的的元素从高到低必须是递增的。
问你两个操作数的次数分别是多少?
思路:因为塔的元素必须是递增的,那么塔的情况只有一个,那么我们就把塔的最终的情况先算出来,然后存储每个元素在塔的位置的下标。然后对于某一个塔,如果当前元素大于下一个元素或者下一个元素不是比他大的最小的元素的话,就要用2操作,然后多产生一个塔。然后全部操作完成之后,因为有n个塔要进行组合的操作,那么直接就是n-1的组合操作就可以了。
/**
* ┏┓ ┏┓+ +
* ┏┛┻━━━┛┻┓ + +
* ┃ ┃
* ┃ ━ ┃ ++ + + +
* ████━████+
* ◥██◤ ◥██◤ +
* ┃ ┻ ┃
* ┃ ┃ + +
* ┗━┓ ┏━┛
* ┃ ┃ + + + +Code is far away from
* ┃ ┃ + bug with the animal protecting
* ┃ ┗━━━┓ 神兽保佑,代码无bug
* ┃ ┣┓
* ┃ ┏┛
* ┗┓┓┏━┳┓┏┛ + + + +
* ┃┫┫ ┃┫┫
* ┗┻┛ ┗┻┛+ + + +
*/
#include<cstdio>
#include <iostream>
#include

本文介绍了一个关于塔合并的问题,目标是将多个塔通过特定规则合并成一个递增序列的塔。文章详细阐述了解决方案,包括如何计算所需的操作次数,并提供了一段C++代码实现。
最低0.47元/天 解锁文章
447

被折叠的 条评论
为什么被折叠?



