zoukankan
html css js c++ java
雇1个人工作7天,你有1根金条可以分成7份,只能切2刀,如何保证每天都得到1份金条
一:问题
假设你是金主爸爸,你要雇一个人来给你打工一周(7天),并且每天付他的报酬必须是一样的。
你手里有1根金条,还有1把无比锋利的可以切开金条的刀,但是你只能切2刀。
你要怎么切,怎么分配,才能保证每天付给工人的报酬是一样的呢?
据说:这是当年微软招聘人才时出的题目!
二:思路
1.既然每天要给工人的报酬是要一样的,一共7天,那么每天的报酬就是金条的1/7
对半切,再对半切,最多也只有4等分,所以均分切是不可行的
2.那么我们就可以把金条看成是数字7
3.可以切2刀,切成3份,分别占
1/7
、
2/7
、
4/7
三:具体分配
1.第一天拿出
1/7
给工人,自己还剩:
2/7+4/7=6/7
2.第二天拿出
2/7
给工人,要回第一天的1/7,自己还剩:
4/7+1/7=5/7
3.第三天拿出第二天要回来的
1/7
给工人,自己还剩
4/7
4.第四天要回之前的
3/7
,给工人
4/7
,自己还剩
3/7
5.第五天给工人
1/7
,自己还剩
2/7
6.第六天把
2/7
给工人,要回
1/7
,自己还剩
1/7
7.第七天把最后的
1/7
给工人,工资结清了
查看全文
相关阅读:
走进__proto__属性,看ie是否支持它,谁又来给他归宿
如何安装zip格式的MySQL
博客初心源于前端攻城狮
Day 1: How to install jedi/codeintel plugin for sublime on Linux
关于拓扑排序的一些想法
POJ1061 青蛙的约会 __一维世界的爱情
缩步查找法——一种新的查找算法
HDU3371 Connect the Cities
HDU1598 find the most comfortable road
codeforces 349 div2.c
原文地址:https://www.cnblogs.com/xuexianqi/p/13281259.html
最新文章
ES6常用点
闭包
Vue开发复用组件的基本思想
vue中的$nextTick的常用思路
Servlet的线程安全问题
servlet的生命周期
response实现重定向
request实现转发跳转
Three Bags
3.31考试总结
热门文章
概率期望学习笔记
FFT NTT 错误总结(持续更新)
Luogu P4173 残缺的字符串-FFT在字符串匹配中的应用
ZR冬令营集训D4
P4091 [HEOI2016/TJOI2016]求和
ob缓存
php缓存
培训学习心得3.10
ubuntu图形界面卡死,重启
Ubuntu 卸载cario-dock
Copyright © 2011-2022 走看看