猜名次

最新推荐文章于 2023-07-01 23:11:43 发布

bfsm

最新推荐文章于 2023-07-01 23:11:43 发布

阅读量202

点赞数

分类专栏： C语言代码练习文章标签： c语言

本文链接：https://blog.csdn.net/Jokersorry/article/details/111472821

版权

C语言代码练习专栏收录该内容

47 篇文章 0 订阅

订阅专栏

第一次尝试

#include<stdio.h>
#include<stdlib.h>

//A选手说：B第二，我第三；           我第三
//B选手说：我第二，E第四；            E第四
//C选手说：我第一，D第二；           D第二
//D选手说：C最后，我第三；            C最后
//E选手说：我第四，A第一；           我第四
//比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

void GuessPlaces(int arr[5],int n) { 
    if (n == 4) {
        /*for (int k = 0; k < 5; k++) {
            printf("%d ", arr[k]);
        }printf("\n");*/

        //然后对满足条件的排列进行打印
        if ((arr[1] == 2) + (arr[0] == 3) == 1 && (arr[1] == 2) + (arr[4] == 4) == 1 && (arr[2] == 1) + (arr[3] == 2) == 1 && (arr[2] == 5) + (arr[3] == 3) == 1
            && (arr[4] == 4) + (arr[0] == 1) == 1) {
            for (int i = 0; i < 5; i++) {
                printf("%d ", arr[i]);
            }printf("\n");
        }
    }
    //利用递归对五个人的排名进行全排列
    else {
        for (int i = n; i < 5; i++) {
            int t = 0;
            t = arr[n]; arr[n] = arr[i]; arr[i] = t;
            GuessPlaces(arr, n+1);
            t = arr[n]; arr[n] = arr[i]; arr[i] = t;
        }
    }
}


int main() {
    printf("a b c d e的名次依次为：\n");
    int arr[5] = { 1,2,3,4,5 };
    GuessPlaces(arr,0);
    return 0;
}