搬砖问题
描述
搬砖问题。有N块砖,要N个人搬,其中男人每人搬4块,女人每人搬3块,两个小孩抬一砖。要求一次全搬完,问需要男生,女生和小孩各多少块,其中N从键盘上输入。
设计搬砖问题的程序。
输入N的值,需要满足条件(0,100),例如输入36,输出男生,女生和小孩的人数的不同方案
输出:3 3 30
输入样例 1 :78
输出样例 1:4 10 64
9 3 66
代码:
#include<stdio.h>
#include<math.h>
int main(){
int n,a,b,c,set=0;
scanf("%d",&n);
for(a=0;a<=(n/4);a++)
{
for(b=0;b<=(n/3);b++)
{
for(c=0;c<=2*n;c++)
{
if(a+b+c==n&&a*4+b*3+c/2.0==n){
printf("%d %d %d\n",a,b,c);
}
}
}
}
return 0;
}