东方博宜oj题解1249~1250-搬砖问题，马克思手稿问题

1249

描述：

36 块砖， 36人搬。男搬 4 ，女搬 3 ，两个小儿抬一砖。

要求一次全搬完。问需男、女、小儿各若干？

注意：假设男、女、小孩都有，请按照男、女、小孩的顺序输出所有可能的人数分配，每种人数分配方案占 1 行，每个数字空格隔开。

输入：

无。

输出：

所有可能的人数分配方案，按照由小到大输出。

参考程序：

#include <bits/stdc++.h>
using namespace std;
int main(){
	for(int i=1;i<=9;i++){
		for(int j=1;j<=12;j++){
			int k=36-i-j;//小儿的数量
			if(i*4+j*3+k/2==36){
				printf("%d %d %d\n",i,j,k);
			}
		}
	}
	return 0;
}

1250：

描述：

马克思手稿中有一道趣味数学题：有 30个人，其中可能有男人、女人和小孩，在一家饭馆里吃饭共花了 50 先令。

假设每个男人各花 3先令，每个女人各花 2 先令，每个小孩各花1先令

问男人、女人和小孩各有几人？（注意：不一定男人、女人、小孩都有）

输入：

无。

输出：

每行 3 个数，按照男人、女人、小孩的顺序，由小到大依次输出所有可能的人数方案（男人、女人、小孩其中某些人的数量可以为 0）

参考程序：

#include<bits/stdc++.h>
using namespace std;
int main(){ 
	for(int i=0;i<=16;i++){
		for(int j=0;j<=25;j++){
			int k=30-i-j;//小孩的人数，i男人，j女人
			if(i*3+j*2+k==50){
				printf("%d %d %d\n",i,j,k);
			}
		}
	}
	return 0;
}