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

2024-04-02 19:04:59 457人浏览薄情痞子

摘要

目录题目描述分析代码实现后期完善网上参考解法一：解法二：总结题目描述两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比

题目描述

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