题目描述
两个乒乓球队进行比赛,各出三人。甲队为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");
else
printf("a -- z");
printf("\n");
if(b == x)
printf("b -- x");
else if(b == y)
printf("b -- y");
else
printf("b -- z");
printf("\n");
if(c == x)
printf("c -- x");
else if(c == y)
printf("c -- y");
else
printf("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 -- %c\n",\
array[x], array[y], array[z]);
return 0;
}
网上参考
该网址列举了三种解法,我贴出其中两种:
解法一:
// Created by www.runoob.com on 15/11/9.
// Copyright © 2015年 菜鸟教程. All rights reserved.
// https://www.runoob.com/cprogramming/c-exercise-example22.html
#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--%c\tb--%c\tc--%c\n",i,j,k);
}
}
}
}
}
}
}
解法二:
#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--%c\n",a,b,c);
n = 1;
break;
}
}
if(n == 1) break;
}
system("pause");
}
总结
本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注编程网的更多内容!