C++实验——搬砖问题
现有n块砖，要由n人一次搬完，假定男人一次可以搬4块，女人一次可以搬3块，两个小孩搬1块，计算这n人中男人、女人和小孩的人数。输入人数和砖数n，输出可能的解决方案。
程序运行结果如下：
50
men0
women10
children40
men5
women3
children42
如果没有满足的情况，显示提示信息“no result!”
程序运行结果如下：
程序运行结果如下：
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是否为零是判断无解情况的关键。
还有其他的算法，希望大家不吝赐教！
投递牛客等公司10个岗位 >
