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

编辑: admin 分类: c#语言 发布时间: 2021-12-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");
        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");
    }
    

    总结

    本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注海外IDC网的更多内容!

    【原URL http://www.yidunidc.com/usa.html复制请保留原URL】