首页 > 修塔游戏
头像 这么近那么美
发表于 2020-04-29 15:47:38
题目描述 小招正在玩一款修塔游戏:系统中有n座高塔,每座高塔由若干个高度相同的方块堆砌而成。修塔游戏的规则为: 每次从最高塔的塔尖拿走一个方块 每次在最低塔的塔尖堆砌一个方块 小招每次只能完成上述两个动作中的一个动作。游戏的目标是使n座高塔中至少有k座高塔的高度相同,请问小招最少需要多少次才能完 展开全文
头像 拼多多校招正式批招聘
发表于 2020-04-29 17:39:40
贪心的思想,同时其他答案里给的bug测试用例也可以通过 package acm; import java.util.*; public class Main3 { public static void main(String[] args) { Scanner sc=ne 展开全文
头像 GoodMeowing
发表于 2020-04-29 11:54:06
比赛的时候没写出来,看了大佬答案以后明白过来的,加个注释说明一下解法 public class TowerGame2 { public static void main(String[] args) { // input Scanner scanner = 展开全文
头像 LunarEris
发表于 2020-04-29 13:06:29
题目描述 小招正在玩一款修塔游戏:系统中有n座高塔,每座高塔由若干个高度相同的方块堆砌而成。修塔游戏的规则为: (1)每次从最高塔的塔尖拿走一个方块 (2)每次在最低塔的塔尖堆砌一个方块 小招每次只能完成上述两个动作中的一个动作。游戏的目标是使n座高塔中至少有k座 展开全文
头像 罗*元
发表于 2020-04-29 21:24:53
思路,对高度为h的塔,都假定比它高和矮的塔向它靠拢,计算出最终达到共有k座高度为h的塔的最少操作次数,并最终计算所有高度的操作次数中的最小次数即为答案。我使用map来保存每种高度的塔的数量。使用去重的vector保存排好序的塔。同时使用四个vector保存计算所需要的变量。对于每一个高度的塔,算出左 展开全文

等你来战

查看全部