题目描述:
输入
输入两个正整数,表示人数n和花费cost。
输出
若问题有解,则输出所有解,每行输出三个数据,代表男人、女人和小孩的人数,用空格分隔;若问题无解,则输出“No answer"。
样例输入
30 50
样例输出
0 20 10
1 18 11
2 16 12
3 14 13
4 12 14
5 10 15
6 8 16
7 6 17
8 4 18
9 2 19
10 0 20
# include<stdio.h>
int main()
{
int n,cost,a,b,c,flag=1;
scanf("%d %d",&n,&cost);
for(a=0;a<cost/3;a++)
{
for(b=0;b<cost/2;b++)
{
for(c=0;c<=n;c++)
{
if((a+b+c==n)&&(a*3+b*2+c==cost))
{
printf("%d %d %d\n",a,b,c);
flag=0;
}
}
}
}
if(flag)
{
printf("No answer");
}
return 0;
}
注意:本题用的穷举法。