基于visual Studio2013解决C语言竞赛题之0423比赛安排

最新推荐文章于 2021-05-25 01:45:22 发布

尹成

最新推荐文章于 2021-05-25 01:45:22 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏： VC++编程技术 VisualStduio2013C语言系列

本文链接：https://blog.youkuaiyun.com/itcastcpp/article/details/17096579

VC++编程技术同时被 2 个专栏收录

780 篇文章

订阅专栏

VisualStduio2013C语言系列

180 篇文章

订阅专栏

本文介绍了一个通过C语言编写的程序，该程序用于找出符合特定条件的乒乓球比赛配对名单。具体而言，两个队伍各有三名选手，通过全排列算法结合条件筛选，找出所有可能的比赛组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

/************************************************************************/
/*
23．	两个乒乓球队进行比赛，各出三人，甲队为A、B、C三人，乙队为X、Y 、Z三人，
已知抽签决定比赛名单。有人向队员打听比赛的名单， A说他不和 X比，C说他不和 X、Z比，
请编程序找出三对赛手的名单

*/
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
void Myswap(char * arr,int num,int num2)
{
	char c=arr[num];
	arr[num]=arr[num2];
	arr[num2]=c;
}
//字符进行全排列，然后将排列出来的结果，根据条件剔除
void swap23(char * arr,const char *brr,int length,int n)
{
	if (length==n+1)
	{
		bool flag=true;
		for (int i=0;i<4;i++)
		{

			if (arr[i]=='A'&&brr[i]=='X')
			{
				flag=false;
				break;
			}
			else if (arr[i]=='C'&&(brr[i]=='X'||brr[i]=='Z'))
			{
				flag=false;
				break;
			}


		}
		if (flag==true)
		{
			for (int m=0;m<length;m++)
			{
				printf("%5c---%5C\n",arr[m],brr[m]);
			}
			printf("\n\n\n");
		}

	} 
	else
	{
		for (int i=n;i<length;i++)
		{
			Myswap(arr,i,n);
			swap23(arr,brr,length,n+1);
			Myswap(arr,i,n);
		}
	}

}
void main()
{	
	char arr[4]="ABC";
	char brr[4]="XYZ";
	swap23(arr,brr,3,0);
	system("pause");
}