背景: 神奇的艾泽拉斯大陆上面居住着三个原始部落,分别是兽族S,精灵族J和巫族W。 我们得知不同部落中的两名成员(a,b)在遇到后一定会发生战斗,且只有一个能存活下来。 艾泽拉斯大陆的最强生存规则设定为在两名成员(a,b)战斗后,存活下来的成员会变成未参与战斗部落中的成员c。 当艾泽拉斯大陆的部落统一起来后(即最终只有一个部落存活),艾泽拉斯大陆将会是和平与繁荣的。 题目: 假如你将辅佐艾泽拉斯大陆的国王,同时假定能够知道三个部落的规模大小(总人数), 请帮国王确认部落间的战斗能否给国家带来和平与繁荣,并找出艾泽拉斯大陆统一所需要的最少战斗数 输入:三个整形数据,分别为三族的人数,范围 0-300 整形数据,表示兽族S的人数 整形数据,表示精灵J的人数 整形数据,表示巫族W的人数 输出: 最小战斗次数
示例1
说明
3个部落各自只有1个人员,假定为a,b,c
比如a和b战斗,幸存者转入没有战斗的部落,变成2个c
总战斗次数1,即可实现大陆的和平繁荣
加载中...