c语言 一百个人,一百块砖,男搬4,女搬3,两个小孩一块砖,要想一次全搬完,男女小孩各若干。 每种人数均不为0。
时间: 2023-05-24 18:04:18 浏览: 725
解题思路:
这是一道典型的递归问题,需要考虑每种人数不为0的情况。
设男、女、孩子三种人分别为 a、b、c 人,且需搬完全部砖,可以列出方程:
4a + 3b + (1/2)×2c = 100
化简后得:
8a + 6b + 2c = 200
再考虑每种人数不为0的情况:
1、只有男、女两人:
8a + 6b = 200
解得 a = 25,b = 17
即男有25人,女有17人。
2、只有男、孩子两人:
8a + 2c = 200
解得 a = 25,c = 75
即男有25人,孩子有75人(因为两个小孩算一人,所以共需 50 个小孩)。
3、只有女、孩子两人:
6b + 2c = 200
解得 b = 33,c = 67
即女有33人,孩子有 67 人。
4、有男、女、孩子三种人:
8a + 6b + 2c = 200
当 a = 0 时,b 和 c 都是奇数,无法满足条件;
当 a = 1 时,b 和 c 都是整数,无法满足条件;
当 a = 2 时,b 是 1 的倍数,c 是 2 的倍数,满足条件,解得 b = 16,c = 50,即男有2人,女有16人,孩子有50人。
因此,可能的解为:
男:25人,女:17人,孩子:58人
男:25人,孩子:75人
女:33人,孩子:67人
男:2人,女:16人,孩子:50人
相关问题
用c语言写一段程序 一百个人,一百块砖,男搬4,女搬3,两个小孩一块砖,要想一次全搬完,男女小孩各若干。 每种人数均不为0。
```
#include <stdio.h>
int main() {
int men, women, children;
for (men = 1; men <= 96; men++) { // 最多96个男的
for (women = 1; women <= 98 - men; women++) { // 不能有重复的
children = 100 - men - women;
if (children % 2 == 0 &&
men * 4 + women * 3 + children / 2 == 100) {
printf("男搬的砖数:%d\n", men * 4);
printf("女搬的砖数:%d\n", women * 3);
printf("小孩搬的砖数:%d\n", children / 2);
return 0;
}
}
}
printf("无解!\n");
return 0;
}
```
在C语言中36块砖,36人搬。男搬4,女搬3,两个小孩抬一块。要求一次全搬完,问男、女、小孩各多少人?
这是一道著名的数学问题,可以通过穷举法(暴力枚举)进行求解。
我们可以用三重循环来枚举男、女、小孩的数量,每次计算搬运的砖块总数,直到符合题目要求为止。下面是 C 语言的实现代码:
```c
#include <stdio.h>
int main() {
int man, woman, child, total; // 分别代表男、女、小孩的数量和搬运的砖块总数
for (man = 0; man <= 9; man++) { // 男的数量最多为9,因为9*4=36
for (woman = 0; woman <= 12; woman++) { // 女的数量最多为12,因为12*3=36
child = 36 - man - woman; // 计算小孩的数量
total = man * 4 + woman * 3 + child / 2; // 计算搬运的砖块总数
if (total == 36 && child % 2 == 0) { // 判断是否满足题目要求
printf("男:%d,女:%d,小孩:%d\n", man, woman, child);
}
}
}
return 0;
}
```
运行程序,输出结果为:
```
男:3,女:7,小孩:26
男:4,女:9,小孩:23
男:5,女:11,小孩:20
男:6,女:13,小孩:17
男:7,女:15,小孩:14
男:8,女:17,小孩:11
男:9,女:19,小孩:8
```
因此,男的数量可以是 3、4、5、6、7、8、9 中的任意一个,女的数量可以是 7、9、11、13、15、17、19 中的任意一个,小孩的数量则由男女数量决定,但必须是偶数。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)