物理搬砖问题_搬砖问题 - jeff_nie

问题描述：有36块砖，由36人搬：一个男人可以搬4块，一个女人可以搬3块，两个小孩抬一块。要求一次全部搬完。问需要多少个男人、女人和小孩？

算法分析：

穷举法，如果由男人来搬需要9人，女人来搬需要12人，小孩来搬需要72人，从前面三组数中去穷举，再满足以下两个条件：

1)4*men + 3*women * children/2 == 36;

2) men + women + children == 36;

代码如下：

#include

#define N 36

int main(void)

{

int men = N/4;

int women = N/3;

int children = N*2;

int m, n, k;

for (m = 1; m < men; m++)

{

for(n = 1; n < women; n++)

{

for(k = 2; k < children; k += 2)

{

if(4*m + 3*n + k/2 == 36)

if(m+n+k == 36)

printf("%d %d %d \n", m, n, k);

}

return 0;

}

输出结果：

3 3 30

物理搬砖问题_搬砖问题 - jeff_nie - 博客园相关推荐

python密码破解工具_一个最简单的博客园文章密码暴力破解器-python3实现
一个最简单的博客园文章密码暴力破解器-python3实现我之前想写路由器的密码暴力破解器,我手上只有极路由,发现极路由有安全限制,只能允许连续10密码错误,所以我改拿博客园练手. 博客园的博客有个功 ...
python中变量名字的第一个字符必须是_基础语法 - 小黑_9527 - 博客园
一.标识符所谓的标识符就是对变量.常量.函数.类等对象起的名字. 必须说明的是Python语言在任何场景都要严格区分大小写的. 命名规则 1.第一个字符必须是字母中的字母或下划线"_&qu ...
mysql中堆和栈_堆和栈 - 矮油~ - 博客园
在计算机领域,堆栈是一个不容忽视的概念,我们编写的C语言程序基本上都要用到.但对于很多的初学着来说,堆栈是一个很模糊的概念. 堆栈:一种数据结构.一个在程序运行时用于存放的地方,这可能是很多初学者的认 ...
python监听器_监听器 - python成长中 - 博客园
监听器介绍监听器 - Listener 监听器(Listener)是J2EE Servlet模块下的组件 Listener的作用对web应用对象的行为进行监控通过Listener监听自动触发指定的 ...
java 主题爬虫_主题爬虫 - 长颈鹿Giraffe - 博客园
参考了一些论文和网上的资料以及清华大学出版社出版的<自己动手写网络爬虫>这本书中的部分章节,设计了主题爬虫的主要体系结构如下图所示: Heritrix是一个由 java 开发的.开源的网络 ...
java synoch 加锁_线程间通信 - HappyCowboy - 博客园
线程之间需要一些协调通信,来共同完成一件任务.Java多线程中,线程之间通信最常用的两个方法是wait()与notify() 使用wait()与notify()实现线程间的通信,需注意: ①wait( ...
python谱聚类算法_谱聚类 - python挖掘 - 博客园
谱聚类(Spectral Clustering,SC)是一种基于图论的聚类方法,将带权无向图划分为两个或两个以上的最优子图,使子图内部尽量相似,而子图间距离尽量远.能够识别任意形状的样本空间且收敛于全 ...
shader拖尾_拖尾效果 - LouisSong - 博客园
usingSystem.Collections.Generic;usingUnityEngine;classWp {publicVector3 point;publicVector3 upDir;pu ...
java 金融面试题目_面试题 - java金融 - 博客园
1,什么是线程安全 (参考书:https://book.douban.com/subject/10484692/) 不对共享变量进行修改 2,都说String是不可变的,为什么我可以这样做呢 Stri ...
php 原理淘口令解密_淘口令解析 - VX_super19911115 - 博客园
淘口令解析通过程序解析淘口令,无需联盟开发者权限,只需几行代码就可实现自动识别淘口令: def query_password(sign_server, share_password): data = ...

物理搬砖问题_搬砖问题 - jeff_nie - 博客园

物理搬砖问题_搬砖问题 - jeff_nie - 博客园相关推荐

最新文章

热门文章