三色球问题

若一个口袋中放有12个球,其中有3个红的。3个白的和6个黒的,问从中任取8个共有多少种不同的颜色搭配?

红白最少取0个最多取3个,黑最少取0个最大取6个,穷举每种可能

自己写的

#include <stdio.h>
main()
{
	int i,j,k,c=0;
	for (i=0;i<=3;i++)
		for (j=0;j<=3;j++)
			for (k=0;k<=6;k++)
			{
				if (i+j+k==8)
				{
					c++;        //c为计数器
 					printf("%3d:%3d%3d%3d\n",c,i,j,k);
				}
			}
}

书上的

循环次数大大减少,这是值得学习的地方,除去白红就是黑球,只需要黑球满足8-白球数-黑红球数>=6即可

#include<stdio.h>
int main()
{
	int i,j,count=0;
	printf(" RED BALL WHITE BALL BLACKBALL\n");
	printf("…………………………………………..\n");
	for(i=0;i<=3;i++) /*循环控制变量i控制任取红球个数0 ̄3*/
		for(j=0;j<=3;j++) /*循环控制变量j控制任取白球个数0 ̄3*/
			if((8-i-j)<=6)
				printf(" %2d: %d %d %d\n",++count,i,j,8-i-j);
} 




 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值