C语言每日练习之乒乓球比赛问题

目录

• 题目描述
• 分析
• 代码实现
• 后期完善
• 网上参考
• 解法一：
• 解法二：
• 总结

题目描述

两个乒乓球队进行比赛，各出三人。甲队为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);
                        }
                    }
                }
            }
        }
    }
}

解法二：

/******************************
两个乒乓球队进行比赛，各出三人。
甲队为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--%c\n",a,b,c);
                n = 1;
                break;
            }
        }
        if(n == 1) break;
    }
    system("pause");
}

总结

本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注我们的更多内容！