C 練習例22

C言語の古典100例

問題:二つの卓球チームが試合を行い、それぞれ3人を出場させる。甲チームはa、b、c三人、乙チームはx、y、z三人。

くじ引きで試合の組み合わせを決める。ある人が選手に試合の組み合わせを尋ねた:a は x とは対戦しないと言い、c は x と z とは対戦しないと言った。コードを書いて3組の選手の組み合わせを求めなさい。

考え方:

  1. 使用する3つのループ甲チームの各選手と乙チームの選手とのマッチングの可能性をそれぞれ列挙する。
  2. 追加する制約条件を追加し、問題の要件を満たさない組み合わせを除外する:
    • aはxと試合しない。
    • cはxとzとは試合しない。
  3. 乙チームの各選手が甲チームの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

C言語の古典100例

その他の拡張