C 練習例22
問題:二つの卓球チームが試合を行い、それぞれ3人を出場させる。甲チームはa、b、c三人、乙チームはx、y、z三人。
くじ引きで試合の組み合わせを決める。ある人が選手に試合の組み合わせを尋ねた:a は x とは対戦しないと言い、c は x と z とは対戦しないと言った。コードを書いて3組の選手の組み合わせを求めなさい。
考え方:
- 使用する3つのループ甲チームの各選手と乙チームの選手とのマッチングの可能性をそれぞれ列挙する。
- 追加する制約条件を追加し、問題の要件を満たさない組み合わせを除外する:
- aはxと試合しない。
- cはxとzとは試合しない。
- 乙チームの各選手が甲チームの1人の選手とだけ対戦することを保証する。
例
// Created by www.example.com on 15/11/9.
// Copyright © 2015年 サンプル. All rights reserved.
//
#include <stdio.h>
int main() {
// 甲チームと乙チームのメンバーを定義する
char teamA[] = {'a', 'b', 'c'}; // 甲チーム:a, b, c
char teamB[] = {'x', 'y', 'z'}; // 乙チーム:x, y, z
// 変数 i, j, k はそれぞれ a, b, c の対戦相手を表す
char i, j, k;
// a の対戦相手を列挙する
for (i = 'x'; i <= 'z'; i++) {
// b の対戦相手を列挙する
for (j = 'x'; j <= 'z'; j++) {
// a と b の対戦相手が異なることを保証する
if (i != j) {
// c の対戦相手を列挙する
for (k = 'x'; k <= 'z'; k++) {
// c の対戦相手が a と b の対戦相手と異なることを保証する
if (i != k && j != k) {
// 問題の条件を満たす:a は x と対戦しない、c は x と z と対戦しない
if (i != 'x' && k != 'x' && k != 'z') {
// マッチング結果を出力する
printf("試合順序:a--%c\tb--%c\tc--%c\n", i, j, k);
}
}
}
}
}
}
return 0;
}
上記の例の出力結果は次のとおりです:
顺序为:a--z b--x c--yその他の拡張