首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

小米笔试题,球队比赛出线有关问题

2013-05-02 
小米笔试题,球队比赛出线问题球队比赛出线问题足球比赛,每组有N个队,N3。胜一场3分,平一场1分,输一场0分,

小米笔试题,球队比赛出线问题
球队比赛出线问题
足球比赛,每组有N个队,N>=3。胜一场3分,平一场1分,输一场0分,每组取前两名,要想出小组,最少得多少分。
答案:N-1
其中第二名,全平,N-1可出线;
第一名与第二名平一次,其余全胜,得分1+(N-2)×3;
剩下N-2队输了一局,其余全平,可得N-2
所以要想出线,最少可以是N-1分,低于N-1分就不可能出线了。

能解析下解题步骤吗?ps:对球队规则完全不懂
[解决办法]
答案明显错了
以4个球队为例子,一队全胜,其他全平,都是2分,要靠净胜球决定出线,因此2分已经可以出线
[解决办法]

引用:
答案明显错了
以4个球队为例子,一队全胜,其他全平,都是2分,要靠净胜球决定出线,因此2分已经可以出线


如果该小组每场比赛都是平局,那么所有球队都是2分,积分相同,后面要看净胜球 或者 彼此之间的比分结果。
但是对于这个题目来说,没有说明积分相同情况下怎么选优胜队,可能是个陷阱。
[解决办法]
N-1分是保证能出线的,你那个全平仅仅是一种情况,如果你仅仅获得全平的分数,不是全平的情况,就出不了线了。
题目要求是无论什么情况只要得N-1分,就能出线,我是这么理解的
[解决办法]
引用:
N-1分是保证能出线的,你那个全平仅仅是一种情况,如果你仅仅获得全平的分数,不是全平的情况,就出不了线了。
题目要求是无论什么情况只要得N-1分,就能出线,我是这么理解的

你这个就更扯了,4个队无论什么情况,3分能出线?理论上6分都有可能不出线,欧洲杯意大利曾经5分被淘汰
[解决办法]
引用:
引用:

N-1分是保证能出线的,你那个全平仅仅是一种情况,如果你仅仅获得全平的分数,不是全平的情况,就出不了线了。
题目要求是无论什么情况只要得N-1分,就能出线,我是这么理解的

你这个就更扯了,4个队无论什么情况,3分能出线?理论上6分都有可能不出线,欧洲杯意大利曾经5分被淘汰

我只是解释一下lz的题目,当让N-1是不是答案,是lz说的,这个还待分析
[解决办法]
这个题花了将近一个小时间,终于搞明白了,推导过程就不说了(有一些数学运算),结论如下:N-1分可以出线,出线的情形有很多中,这里就不列举了。N-2分也可以出线,出线的情形只有一种(可以证明),就是第一名全胜,其他的全平,这样第一名得3(N-1)分,其他的都是N-2分,这样就有一个N-2分的能出线。N-3分一定不能出线(可以证明),不行你们给我举出一个反例来!

热点排行