编程宝库 - 技术改变世界

编程宝库

Search

C语言编程技术

C++string 底层框架模拟实现代码

C++ opencv实现单目测距的示例

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");
}