C語言每日練習之乒乓球比賽問題
題目描述
兩個乒乓球隊進行比賽,各出三人。甲隊為a,b,c三人,乙隊為x,y,z三人。已抽簽決定比賽名單。有人向隊員打聽比賽的名單。a說他不和x比,c說他不和x,z比,請編程序找出三隊賽手的名單
分析
簡單的組合問題,而且不考慮排序,如果固定a,b,c分別在0-2三個比賽隊伍,那么兩球隊最多3種組合方式,全部輪詢一遍即可。
代碼實現(xiàn)
代碼寫的有點糟
#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;
}
運行結(jié)果

后期完善
經(jīng)過查閱網(wǎng)上優(yōu)秀解答,我對我的程序進行了優(yōu)化,增加了一個代表a,b,c三名隊員的字符數(shù)組,此時x,y,z的含義變成了自己對手在數(shù)組中的下標。
#include <stdio.h>
int main()
{
int a = 0; //a的比賽隊伍
// int b = 1; //該參數(shù)程序未使用
int c = 2;
char array[3] = {'a', 'b', 'c'}; //甲隊成員
int x = 0, y = 0, z = 0; //乙隊成員的對手(甲隊)的數(shù)組下標
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;
}

網(wǎng)上參考
該網(wǎng)址列舉了三種解法,我貼出其中兩種:
解法一:
// 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");
}
總結(jié)
本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!
相關(guān)文章
C語言基礎(chǔ)知識點解析(extern,static,typedef,const)
本篇文章是對C語言基礎(chǔ)知識點(extern,static,typedef,const)的用法進行了詳細的分析介紹,需要的朋友可以過來參考下2013-10-10

