极客小将

您现在的位置是:首页 » 等考真题

资讯内容

编程真题:求解抽签问题

极客小将2025-02-06-
编程实现: 两个乒乓球队进行比赛,各出三人。甲队为 a,b,c 三人,乙队为 x,y,z 三人。已抽 签决定比赛名单。有人向队员打听比赛的名单。a 说他不和 x 比,c 说他不和 x,z 比, 请编程序找出三队赛手的名单。 思路:对于这个问题,大家通过简单的推理会很快找到答案

编程实现: 

两个乒乓球队进行比赛,各出三人。甲队为 a,b,c 三人,乙队为 x,y,z 三人。已抽 签决定比赛名单。有人向队员打听比赛的名单。a 说他不和 x 比,c 说他不和 x,z 比, 请编程序找出三队赛手的名单。 


思路:对于这个问题,大家通过简单的推理会很快找到答案,但是如何用程序来 解答呢?那么首先我们需要将这个题转变为一个数学题,然后再用程序排列成各种组 合,然后排除掉不合要求的结果,那剩下的就是合理的结果了。 


具体方案如下:我们先假设 a、b、c 的对手分别为 i、j、k ,将 x,y,z 分别用数 字 1、2、3 代替,这样就更接近数学的方程问题了。接下来进行各种可能的组合(i、 j、k 都可以等于 1、2、3),每当得到一组组合结果,进行判断,如果结果满足下列 条件之一,那么这组结果都是不符合的,否则就是正确的。

1、i=j 或 i=k 或 j=k(一个选手不能重复比赛) 

2、i=1 (a 说他不和 x 比)

3、k=1 或 k=3 (c 说他不和 x,z 比)




预约试听课

已有385人预约都是免费的,你也试试吧...