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"); }
总结
本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注海外IDC网的更多内容!
【原URL http://www.yidunidc.com/usa.html复制请保留原URL】