编程真题:求解抽签问题
极客小将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 比)
- 上一篇
编程真题:在正方形内吗?
编程实现: 编写程序,随机绘制有一个正方形,正方形不能超出舞台边界,正方形的边长大 小为 100。正方形绘制完成后,按下空格键,开始随机变化小猫的位臵,然后判断小 猫角色(角色的中心点)是否在这个正方形内(包括正方形边界),如果在正方形内 说“Yes”,否则说“
- 下一篇
编程真题:计算弹球问题
编程实现: 一球从 100 米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第 10 次落地时,共经过多少米?第 10 次反弹多高? 分析: 第一次:落地反弹高度 100/2 落地经过:100 第二次:落地反弹高度 100/2/2 落地经过:100+100/2*2