算法之枚举D7

苹果ADC

已于 2022-02-05 00:14:42 修改

阅读量463

点赞数

文章标签：算法 c语言

于 2022-02-05 00:00:27 首次发布

本文链接：https://blog.csdn.net/weixin_62351102/article/details/122786932

版权

这篇博客探讨了两个乒乓球队伍的抽签比赛安排，其中A和C选手避免与特定对手比赛，并提供了C++程序来找出所有可能的对阵名单。同时，博客还解决了在一组特定面值的硬币中找寻所有组成18元8分组合的问题，通过多层循环计算出所有可能的硬币数量组合。

摘要由CSDN通过智能技术生成

1.两个乒乓球队进行比赛，各出3人。甲队为A，B,C 3人，乙队为X,Y,Z三人。用抽签决定比赛名单。有人向队员打听比赛名单，A说不和X比，C说不和X,Z比，请编写程序找出3对赛手的名单。

#include <stdio.h>
void Match()
{
	for(char a='X';a<='Z';a++)
	{
		for(char b='X';b<='Z';b++)
		{
			for(char c='X';c<='Z';c++)
			{
				if(a!='X'&&c!='X'&&c!='Z'&&a!=b&&a!=c&&b!=c)
				{
					printf("A->%c,B->%c,C->%c\n",a,b,c);
				}
			}
		}
	}
 } 
 int main()
 {
 	Match();
 }

2.在一个陌生的国度，有5种不同的硬币单位：15、23、29、41和67分。寻找所有组成18元8分（即1808分）的可能组合。假如对于所有面值的硬币你都有足够的硬币。

#include<stdio.h>
int Fun()
{
	int count=0;
	for(int i1=0;i1<1808/15;i1++)
	{
		for(int i2=0;i2<=1808/23;i2++)
		{
			if(i1*15+i2*23>1808)
			{
				continue;//提前结束本次循环，直接进入下一次循环
			}
			for(int i3=0;i3<=1808/29;i3++)
			{
				if(i1*15+i2*23+i3*29>1808)
				{
					continue;
				}
				for(int i4=0;i4<=1808/41;i4++)
				{
					if(i1*15+i2*23+i3*29+i4*41>1808)
					{
						continue;
					}
					for(int i5=0;i5<=1808/67;i5++)
					{
						if(i1*15+i2*23+i3*29+i4*41+i5*67==1808)
						{
							printf("15:%d,23:%d,29:%d,41:%d,67:%d",i1,i2,i3,i4,i5);
							count++;
						}
						else if(i1*15+i2*23+i3*29+i4*41+i5*67>1808)
						{
							continue;
						}
					}
				}
			}
		}
	}
	return count;
}
int main()
{
	printf("%d",Fun());
}