若一个口袋中放有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);
}