华为网络工程师社招笔试题目(二 接上)
3.神奇的椅子是一个体现团结合作的游戏,本题需要根据输入的人数包括男士人数、女士人数和小孩人数,给出游戏组合,满足神奇的椅子游戏的要求。
神奇的椅子游戏规则是:
所有组内的人围成一个有向环,每个人下蹲,膝盖弯曲坐在背后的人的大腿上,做好后,由领队喊口号,每个人往前挪动,圈圈转动起来,则游戏成功。主要体现团队合作,由于游戏姿势比较难,膝盖弯曲会比较累,因此,每个人坚持不了太久时间。
基于游戏规则,本题目有如下要求:
男士用M标识,M权重2分;女士用W标识,权重为1分;小孩用C标识,权重为0.5分。
(1)M不能坐在C的腿上,也就说M->C的组合是不允许的,当给定队员在组环时无法避免出现M->C组合,则判定游戏失败;
(2)C->W->M的组合为家庭组合,可以在成员权重基础上,额外加分3分;即出现家庭组合,多3分。
(3)C->W为母子组合,额外加2分;不重复加分,比如C->W->M组合已经加了3分,则其中的C->W不再加分。
(4)C->M为父子组合,额外加2.5分;
(5)M->W出现一次扣1分;即尽量避免M坐在W的腿上;
(6).其他组合不加分;
输入描述:
在一行中输入三个数字,用空格分开,如3 2 1,表示3个男士,2个女士,一个小孩。
顺序是男士、女士、小孩;
输入数字满足>=0的条件
输出描述:
输出积分,如10.5
示例输入:
1 1 1
示例输出:
5.0
#面经##社招##芯片设计工程师##华为#