C语言每日一练——第34天：乒乓球比赛问题

C语言每日一练——第34天：乒乓球比赛问题

C语言每日一练
2021年10月12日

文章目录

• 题目描述
• 分析
• 代码实现
• 运行结果
• 后期完善
• 网上参考

题目描述

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

分析

简单的组合问题，而且不考虑排序，如果固定a,b,c分别在0-2三个比赛队伍，那么两球队最多3种组合方式，全部遍历即可得出答案。

我的两份代码都不是最优解，网上参考的第一份代码更好。

代码实现

代码写的有点糟

#include <stdio.h>int main()
{int a = 0; //a的比赛队伍int b = 1;int c = 2;int x = 0, y = 0, z = 0;int i = 0;for(i = 0; i < 3; i++) //3种组合方式{x = (i + 0) % 3;y = (i + 1) % 3;z = (i + 2) % 3;if(a != x && c != x && c != z) //匹配条件break;}printf("比赛名单：n");if(a == x)printf("a -- x");else if(a == y)printf("a -- y");elseprintf("a -- z");printf("n");if(b == x)printf("b -- x");else if(b == y)printf("b -- y");elseprintf("b -- z");printf("n");if(c == x)printf("c -- x");else if(c == y)printf("c -- y");elseprintf("c -- z");printf("n");return 0;
}

运行结果

后期完善

经过查阅网上优秀解答，我对我的程序进行了优化，增加了一个代表a,b,c三名队员的字符数组，此时x,y,z的含义变成了自己对手在数组中的下标。

#include <stdio.h>int main()
{int a = 0; //a的比赛队伍
//    int b = 1; //该参数程序未使用int c = 2;char array[3] = {'a', 'b', 'c'}; //甲队成员int x = 0, y = 0, z = 0; //乙队成员的对手（甲队）的数组下标int i = 0;for(i = 0; i <3; i++) //3种组合方式{x = (i + 0) % 3;y = (i + 1) % 3;z = (i + 2) % 3;if(a != x && c != x && c != z) //匹配条件break;}printf("比赛名单：x -- %c, y -- %c, z -- %cn",array[x], array[y], array[z]);return 0;
}

网上参考

原文链接：.html
该网址列举了三种解法，我贴出其中两种：
解法一：

//  Created by www.runoob on 15/11/9.
//  Copyright © 2015年 菜鸟教程. All rights reserved.
//#include <stdio.h>
#include <stdlib.h>int main()
{char i,j,k;for(i='x';i<='z';i++) {for(j='x';j<='z';j++) {if(i!=j) {for(k='x';k<='z';k++) {if(i!=k&&j!=k) {if(i!='x'&&k!='x'&&k!='z') {printf("顺序为：a--%ctb--%ctc--%cn",i,j,k);}}}}}}
}

解法二：

/******************************两个乒乓球队进行比赛，各出三人。
甲队为A，B，C三人，乙队为X，Y，Z三人。
已抽签决定比赛名单。有人向队员打听比赛的名单
.A说他不和X比，C说他不和X，Z比，请编程序找出三队赛手的名单。*********************************/#include <stdio.h>
#pragma warning(disable:4996)int main()
{char a,b,c;int i,j;int n = 0;for(i=0;i<3;++i){a = 'x'+i;//A的位置,I是相对于X的偏移量for(j=1;j<3;++j){b = 'x'+(i+j)%3;//B相对与A的位置,(I+J)%3为偏移量c = 'x'+3-(i+j)%3-i;//C的位置 要 减去两个偏移量 if(a!='x'&&c!='x'&&c!='z'){printf("a--%c,b--%c,c--%cn",a,b,c);n = 1;break;}}if(n == 1) break;}system("pause");
}