C++实验——搬砖问题

现有n块砖，要由n人一次搬完，假定男人一次可以搬4块，女人一次可以搬3块，两个小孩搬1块，计算这n人中男人、女人和小孩的人数。输入人数和砖数n，输出可能的解决方案。
程序运行结果如下：
50

men0
women10
children40
men5
women3
children42
如果没有满足的情况，显示提示信息“no result!”
程序运行结果如下：

1

no result!

程序如下：

#include <iostream>  
int main()
{
	using namespace std;
	int men, women, children;
	int n;
	int count = 0;
	cin >> n;
	for (men = 0; men <= n / 4; men++)
	{
		for (women = 0; women <= n / 3; women++)
		{
			children = 2 * (n - 4 * men - 3 * women);
			if (children>0 && children == n - men - women)
			{
				cout << "men" << men << endl;
				cout << "women" << women << endl;
				cout << "children" << children << endl;
				++count;
			}

		}
	}
	if (count==0)
		cout << "no result!" << endl;
	return 0;
}

这道题有解的情况很好写，用两个for循环实现，而无解的情况需要一个小技巧，用一个计数变量count。循环结束count是否为零是判断无解情况的关键。

还有其他的算法，希望大家不吝赐教！