OJ搬砖问题

搬砖问题

描述

搬砖问题。有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;
}