题解 | #百钱买百鸡问题#

思路

• 翻译

公鸡1个5元
母鸡1个3元
小鸡3个1元
100元可以买公鸡、母鸡、小鸡共1百只的组合方式？

1. 设可以买公鸡x、母鸡y、小鸡z
2. 都买公鸡最多买20只
3. 都买母鸡最多5x+3y=100则y=(100-5x)/3
4. 小鸡z=3*(100-5x-3y)
5. x+y+z==100

Answer

#include <stdio.h>

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i,j,k;
        for(i=0;i<=20;i++)
        {
            for(j=0;j<=(100-5*i)/3;j++)
            {
                k=3*(100-5*i-3*j);
                if((i+j+k)==100)
                    printf("%d %d %d\n",i,j,k);
            }
        }
    }
    return 0;
    
}