首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
修塔游戏
5条解析
开通博客写题解
这么近那么美
发表于 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保存计算所需要的变量。对于每一个高度的塔,算出左
展开全文
查看本题
查看本题讨论
等你来战
查看全部
牛客小白月赛115
报名截止时间:2025-04-25 21:00
牛客周赛 Round 91
报名截止时间:2025-04-27 21:00
2025牛客五一集训派对day1
报名截止时间:2025-05-01 17:00
2025牛客五一集训派对day2
报名截止时间:2025-05-02 17:00
2025牛客五一集训派对day3
报名截止时间:2025-05-03 17:00
2025牛客五一集训派对day4
报名截止时间:2025-05-04 17:00
2025牛客五一集训派对day5
报名截止时间:2025-05-05 17:00
牛客周赛 Round 92
报名截止时间:2025-05-11 21:00
哈尔滨华德学院第十六届程序设计竞赛(同步赛)
报名截止时间:2025-05-13 20:30
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题