马克思手稿中有这样一道趣味数学题:男人、女人和小孩总计n个人,在一家饭店里吃饭,共花了cost先令,每个男人各花3先令,每个女人各花2先令,每个小孩各花1先令,请用穷举法编程计算男人、女人和小孩各有几个。
输入格式:
输入两个正整数,表示人数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
代码长度限制
16 KB
时间限制
1000 ms
内存限制
64 MB
#include<stdio.h>
int main()
{
int n,a//男人,b//女人,c小孩,flag=1,cost;
scanf("%d %d",&n,&cost);
if(n>0&&cost>0)//最好养成限定范围的习惯,不然会有莫名其妙的错误
{
for(a=0;a<=n;a++)
{
for(b=0;b<=n;b++)
{
c=n-a-b;
if(3*a+2*b+c==cost)
{
printf("%d %d %d\n",a,b,c);
flag=0;
}
}
}
if(flag==1)
{
printf("No answer");
}
}
return 0;
}
这一题和百鸡百钱大同小异,不过弯弯绕绕更少一点
编程快乐!!!