每周算法题(从三个红球、五个白球、六个黑球中任意取出八个球，且其中必须有白球，输出所有可能的方案,有1、2、3、4数字，组成无重复的三位数两个乒乓球队进行比赛，各出三人。甲队为a,b,c)

每周算法题

---

一、从三个红球、五个白球、六个黑球中任意取出八个球，且其中必须有白球，输出所有可能的方案。

根据题意

• 红球的数从0-3不等
• 白球的数从1-5不等(因为必须有白球)
• 黑球的数从0-6不等
• 只有当球的总数是8时,才是可行的方案

代码如下

void main()
{
	int count = 0;
	for (int red = 0; red <= 3; red++)
	{
		for (int white = 1; white <= 5; white++)
		{
			for (int black = 0; black <= 6; black++)
			{
				if (red+white+black==8)
				{					
					printf("%d,%d,%d\n", red, white, black);
				}
				count++;
			}
		}
	}
	printf("%d", count);
}

这里count是为了计算整个循环运行了多少次,这里count结果是140,这就是穷举法,也就是死算.
但它也是可以优化的

---

void main()
{
	int count = 0;
	for (int red = 0; red <= 3; red++)
	{
		for (int white = 1; white <= 5; white++)
		{
			int black = 8 - red - white;
			if (red + white + black == 8)
			{
				printf("%d,%d,%d\n", red, white, black);
			}
			count++;
		}
	}
	printf("%d", count);
}

因为这里当红球和白球的数量固定后,黑球的数量也能够知道,所以不需要再来一个循环了
这次的count结果是20次,算是质的飞跃了

二、有1、2、3、4数字，组成无重复的三位数

根据题意

• 就是3个循环,每个数都不能相同

void main()
{
	int count = 0;
	for (int num1 = 1; num1 <= 4; num1++)
	{
		for (int num2 = 1; num2 <= 4; num2++)
		{
			for (int num3 = 1; num3 <= 4; num3++)
			{
				if (num1!=num2&&num2!=num3&&num3!=num1)
				{
					printf("%d%d%d\n", num1, num2, num3);
				}
				count++;
			}
		}
	}

	printf("%d", count);
}

这里当然也是可以优化的

void main()
{
	int count = 0;
	for (int num1 = 1; num1 <= 4; num1++)
	{
		for (int num2 = 1; num2 <= 4; num2++)
		{
			if (num1 != num2)
			{
				for (int num3 = 1; num3 <= 4; num3++)
				{
					if (num3!= num2 && num3 != num1)
					{
						printf("%d%d%d\n", num1, num2, num3);
					}
					count++;
				}
			}
			
		}
	}

	printf("%d", count);
}

如果先判断前两个位是否相等,再执行第三位的循环,就能省去不少无用功

两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。

原题:
两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。
己抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和 x,z比，请编程序找出三队赛手的名单。

这题其实同理,但需要注意的是一个常识问题.自己队里的人没办法比赛,所以要提前判断

void main()
{
	for (char a = 'x'; a <= 'z'; a++)
	{
		for (char b = 'x'; b <= 'z'; b++)
		{
			if (a!=b)
			{
				for (char c = 'x'; c <= 'z'; c++)
				{
					if (c!=a&&c!=b)
					{
						if (a != 'x' && c != 'x' && c != 'z')
						{
							printf("a-%c,b-%c,c-%c\n", a, b, c);
						}
					}
				}
			}
		}
	}
}

总结

这种算法题其实就是一个逻辑问题,和我一起平时多练多思考吧