C语言经典编程题：乒乓球对手匹配逻辑与代码实现

Theo

发布时间：2026-10-16| 4人浏览过

原创

本文针对C语言中的一个经典排列组合题目：在已知部分队员避开特定对手的前提下，如何编程计算出完整的比赛对阵名单。通过遍历所有可能的组合并应用约束条件筛选，最终得出唯一正确的配对结果。

题目需求与逻辑推导

假设有甲、乙两支乒乓球队，各出三名选手。
- 甲队成员：a, b, c
- 乙队成员：x, y, z

根据赛前打听到的线索：
1. a 表示不和 x 比赛。
2. c 表示不和 x 或 z 比赛。

由于乙队的对手分布是固定的（3人对应3个位置），我们需要找到一个排列方式，使得上述两个限制条件同时满足。这类问题可以通过枚举法解决：遍历 x, y, z 的所有可能分配方案，逐一验证是否违规。

解法一：下标映射实现

将乙队成员视为一个按顺序排列的集合 {x, y, z}，分别用索引 0, 1, 2 表示。我们只需要遍历这三种不同的排列状态，检查每种状态下 a 和 c 的对手是否符合要求。

#include <stdio.h>

int main()
{
    // 定义甲队成员的对手下标初始值
    int a = 0; 
    int b = 1; 
    int c = 2;
    
    // x, y, z 表示乙队在当前轮次中的实际下标变化
    int i = 0;
    
    // 遍历三种可能的轮换组合模式
    for(i = 0; i < 3; i++) 
    {
        // 模拟不同的对阵偏移量
        int offset_x = (i + 0) % 3;
        int offset_y = (i + 1) % 3;
        int offset_z = (i + 2) % 3;
        
        // 判定条件：a不与x比，c不与x,z比
        // 注意：这里需判断具体分配给 a,b,c 的下标是否与禁赛对象冲突
        if(offset_x != a && offset_x != c && offset_z != c)
            break;
    }
    
    printf("比赛名单：\n");
    // 打印具体的对阵关系
    char members[] = {'x', 'y', 'z'};
    printf("a -- %c\n", members[a]);
    printf("b -- %c\n", members[b]);
    printf("c -- %c\n", members[c]);
    
    return 0;
}

运行上述代码，程序会遍历逻辑并输出满足条件的名单：
a -- y, b -- z, c -- x。

解法二：字符数组直接输出优化

为了更直观地展示结果，可以在代码中引入字符数组来存储乙队成员的名字，并在计算后直接打印名字而非下标。这种方法在处理复杂逻辑时更具可读性。

#include <stdio.h>

int main()
{
    int a = 0; 
    int c = 2;
    // 使用数组存储队员名称
    char array[3] = {'x', 'y', 'z'}; 
    int i = 0;
    
    for(i = 0; i < 3; i++) 
    {
        int target_idx_a = (i + 0) % 3;
        int target_idx_b = (i + 1) % 3;
        int target_idx_c = (i + 2) % 3;
        
        // 约束校验
        if(target_idx_a != a && target_idx_c != a && target_idx_c != c)
            break;
    }
    
    printf("比赛名单：a -- %c, b -- %c, c -- %c\n",
           array[target_idx_a], array[target_idx_b], array[target_idx_c]);
    
    return 0;
}