趣味程序设计_三色球问题

题目描述


若一个口袋中放有a个红的,b个白的和c个黒的,问从中任取n个共有多少种不同的颜色搭配?

输入

多组数据,每组一行,a,b,c,n,都不大于100

输出

每个答案一行

样例输入

1 1 1 1

样例输出

3
思路:2个for语句+最后对1种球的判断

 

#include 
#include 

int main()
{
    int a,b,c,d;
    while(scanf("%d%d%d%d",&a,&b,&c,&d)==4)
    {
        int result=0,i,j;
        for(i=0;(i<=a)&&(i<=d);i++)
            for(j=0;(j<=b)&&(j<=d);j++)
               if((d-i-j>=0)&&(d-i-j)<=c)
                  result++;
        printf("%d\n",result);
    }
}



 

 

你可能感兴趣的:(ACM_想法)