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);
}
}