30人使用50元优化

30个人花费50元
每个成人 每人3元
每个青年 每人2元
每个儿童 每人1元
共几种？


第一种方法

#include<stdio.h>
int main(void)
{
    int x,y,z;
    for(x=0;x<17;++x)
    {
        for(y=0;y<26;++y)
        {
            for(z=0;z<31;++z)
            {
                if(x+y+z==30&&3*x+2*y+z==50)
                printf("%5d%5d%5d\n",x,y,z);
            }
        }
    }
}
//穷举法，一共循环17x26x31次
时间复杂度O(n^3)


简化
#include<stdio.h>
int main(void)
{
    int x,y,z;
    for(x=0;x<17;x++)
    {
        y=20-2*x;
        z=30-x-y;
        if(y>=0&&3*x+2*y+z==50)
        printf("%5d%5d%5d\n",x,y,z);
    }
    
    
}