【益智题】一道关于农民产粮食的题目

本贴最后更新于 2438 天前,其中的信息可能已经时移世易

题目:

一个农民每天生产 5 个单位粮食 可以用 50 个单位粮食生产一个农民 初始有 1 个农民 生产 2000 个粮食最快需要几天

注意:考虑产粮事件是个原子性事件,当然也可以先忽略这个问题先考虑一下如果没有这个前提应该是多少天

此处贴上农民数量 10 以内的解以供参考,省的大家用笔算了:
1463990621986

##欢迎各种语言来写程序解这个题目!##

相关帖子

欢迎来到这里!

我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。

注册 关于
请输入回帖内容 ...
  • someone1764

    这题目看起来很像星际争霸...农民每次采 5 水晶,每个农民 50 水晶...

  • 88250

    @mymoshou 想不到你也是 SC 玩家啊(迅速歪楼

  • someone1764

    然后这道题,是一个函数求峰值的题目...如果我读高中,两三下就算出来了

  • someone1764

    @88250 →_→ 我是暴雪玩家

  • manyue
    作者

    @88250 我也玩 SC 啊。关于 SC 的小说你们看了没,无罪的。

  • manyue
    作者

    @mymoshou 哈哈哈,好机智。

  • manyue
    作者

    @mymoshou 如果不考虑是个原子性事件,确实是一个函数可以搞定,BUT,不行啊

  • @manyue 原子性直接导致了不连续~~~

  • 50 单位粮食换农民,是瞬间的吗

  • 第1天,农民数量:1,余粮:5
    第2天,农民数量:1,余粮:10
    第3天,农民数量:1,余粮:15
    第4天,农民数量:1,余粮:20
    第5天,农民数量:1,余粮:25
    第6天,农民数量:1,余粮:30
    第7天,农民数量:1,余粮:35
    第8天,农民数量:1,余粮:40
    第9天,农民数量:1,余粮:45
    第10天,农民数量:2,余粮:5
    第11天,农民数量:2,余粮:15
    第12天,农民数量:2,余粮:25
    第13天,农民数量:2,余粮:35
    第14天,农民数量:2,余粮:45
    第15天,农民数量:3,余粮:10
    第16天,农民数量:3,余粮:25
    第17天,农民数量:3,余粮:40
    第18天,农民数量:4,余粮:10
    第19天,农民数量:4,余粮:30
    第20天,农民数量:5,余粮:5
    第21天,农民数量:5,余粮:30
    第22天,农民数量:6,余粮:10
    第23天,农民数量:6,余粮:40
    第24天,农民数量:7,余粮:25
    第25天,农民数量:8,余粮:15
    第26天,农民数量:9,余粮:10
    第27天,农民数量:10,余粮:10
    第28天,农民数量:11,余粮:15
    第29天,农民数量:12,余粮:25
    第30天,农民数量:13,余粮:40
    第31天,农民数量:15,余粮:15
    第32天,农民数量:16,余粮:45
    第33天,农民数量:18,余粮:35
    第34天,农民数量:20,余粮:35
    第35天,农民数量:22,余粮:45
    第36天,农民数量:25,余粮:20
    第37天,农民数量:28,余粮:10
    第38天,农民数量:31,余粮:15
    第39天,农民数量:34,余粮:35
    第40天,农民数量:38,余粮:25
    第41天,农民数量:42,余粮:35
    第42天,农民数量:47,余粮:20
    第43天,农民数量:52,余粮:30
    第44天,农民数量:58,余粮:20
    第45天,农民数量:64,余粮:40
    第46天,农民数量:71,余粮:45
    第47天,农民数量:79,余粮:40
    第48天,农民数量:88,余粮:30
    第49天,农民数量:98,余粮:20
    第50天,农民数量:109,余粮:15
    第51天,农民数量:121,余粮:20
    第52天,农民数量:134,余粮:40
    第53天,农民数量:149,余粮:35
    第54天,农民数量:166,余粮:15
    第55天,农民数量:184,余粮:35
    第56天,农民数量:205,余粮:10
    第57天,农民数量:227,余粮:45
    第58天,农民数量:253,余粮:10
    第59天,农民数量:281,余粮:15
    第60天,农民数量:312,余粮:25
    第61天,农民数量:347,余粮:10
    第62天,农民数量:385,余粮:35
    第63天,农民数量:428,余粮:25
    第64天,农民数量:476,余粮:5
    第65天,农民数量:528,余粮:45
    第66天,农民数量:587,余粮:30
    第67天,农民数量:652,余粮:40
    第68天,农民数量:725,余粮:15
    第69天,农民数量:805,余粮:40
    第70天,农民数量:895,余粮:15
    第71天,农民数量:994,余粮:35
    第72天,农民数量:1105,余粮:10
    第73天,农民数量:1227,余粮:45
    第74天,农民数量:1364,余粮:15
    第75天,农民数量:1515,余粮:40
    第76天,农民数量:1684,余粮:10
    第77天,农民数量:1871,余粮:15
    第78天,农民数量:2079,余粮:10
    

    不知道对不对~~~

  • 不考虑原子性算的~

  • manyue
    作者

    @Hassan 可以认为是瞬时的。其实你这种就是包含了原子性考虑的。这里的原子性考虑是指产粮一天一结算。不可以 X.X 天就可以兑换了,比如,如果不考虑原子性,兑换第三个(所有农民数量中的第四个)就只需要 10/3 天,考虑原子性的话,这里就应该是四天。

  • manyue
    作者

    @Hassan 我们是想最快达到目标产粮,你的这个结果看上去每个值是对的,但是不是解题的方向。

  • @manyue 没太懂,求代码来看看

  • @manyue 谢谢了,又看了一遍你的参考,算是看明白题目意思了,但是,你不解释,真的不明白题目原来是这个意思。

    初始有 1 个农民 生产 2000 个农民最快需要几天

    这么描述我觉得是求 1 个农民的问题。难道我理解有问题?呵呵。。。

    1 回复
  • manyue
    作者

    @Hassan 这是不考虑原子性的解法,最快 21 天

    1464056646421

    1464056764575

    1464056784453

  • manyue
    作者

    上面是我当时最终的答案,是朋友给的,没有答案-。-|||

请输入回帖内容 ...

推荐标签 标签

  • Markdown

    Markdown 是一种轻量级标记语言,用户可使用纯文本编辑器来排版文档,最终通过 Markdown 引擎将文档转换为所需格式(比如 HTML、PDF 等)。

    164 引用 • 1451 回帖
  • SOHO

    为成为自由职业者在家办公而努力吧!

    7 引用 • 55 回帖 • 92 关注
  • JWT

    JWT(JSON Web Token)是一种用于双方之间传递信息的简洁的、安全的表述性声明规范。JWT 作为一个开放的标准(RFC 7519),定义了一种简洁的,自包含的方法用于通信双方之间以 JSON 的形式安全的传递信息。

    20 引用 • 15 回帖 • 21 关注
  • Sandbox

    如果帖子标签含有 Sandbox ,则该帖子会被视为“测试帖”,主要用于测试社区功能,排查 bug 等,该标签下内容不定期进行清理。

    370 引用 • 1215 回帖 • 582 关注
  • 深度学习

    深度学习(Deep Learning)是机器学习的分支,是一种试图使用包含复杂结构或由多重非线性变换构成的多个处理层对数据进行高层抽象的算法。

    40 引用 • 40 回帖 • 1 关注
  • Q&A

    提问之前请先看《提问的智慧》,好的问题比好的答案更有价值。

    6560 引用 • 29454 回帖 • 247 关注
  • 创造

    你创造的作品可能会帮助到很多人,如果是开源项目的话就更赞了!

    173 引用 • 990 回帖
  • 域名

    域名(Domain Name),简称域名、网域,是由一串用点分隔的名字组成的 Internet 上某一台计算机或计算机组的名称,用于在数据传输时标识计算机的电子方位(有时也指地理位置)。

    43 引用 • 208 回帖 • 1 关注
  • 又拍云

    又拍云是国内领先的 CDN 服务提供商,国家工信部认证通过的“可信云”,乌云众测平台认证的“安全云”,为移动时代的创业者提供新一代的 CDN 加速服务。

    21 引用 • 37 回帖 • 512 关注
  • Eclipse

    Eclipse 是一个开放源代码的、基于 Java 的可扩展开发平台。就其本身而言,它只是一个框架和一组服务,用于通过插件组件构建开发环境。

    75 引用 • 258 回帖 • 625 关注
  • 工具

    子曰:“工欲善其事,必先利其器。”

    275 引用 • 682 回帖
  • golang

    Go 语言是 Google 推出的一种全新的编程语言,可以在不损失应用程序性能的情况下降低代码的复杂性。谷歌首席软件工程师罗布派克(Rob Pike)说:我们之所以开发 Go,是因为过去 10 多年间软件开发的难度令人沮丧。Go 是谷歌 2009 发布的第二款编程语言。

    492 引用 • 1383 回帖 • 374 关注
  • ReactiveX

    ReactiveX 是一个专注于异步编程与控制可观察数据(或者事件)流的 API。它组合了观察者模式,迭代器模式和函数式编程的优秀思想。

    1 引用 • 2 回帖 • 125 关注
  • WebComponents

    Web Components 是 W3C 定义的标准,它给了前端开发者扩展浏览器标签的能力,可以方便地定制可复用组件,更好的进行模块化开发,解放了前端开发者的生产力。

    1 引用 • 25 关注
  • Quicker

    Quicker 您的指尖工具箱!操作更少,收获更多!

    20 引用 • 74 回帖 • 1 关注
  • Jenkins

    Jenkins 是一套开源的持续集成工具。它提供了非常丰富的插件,让构建、部署、自动化集成项目变得简单易用。

    51 引用 • 37 回帖
  • BND

    BND(Baidu Netdisk Downloader)是一款图形界面的百度网盘不限速下载器,支持 Windows、Linux 和 Mac,详细介绍请看这里

    107 引用 • 1281 回帖 • 25 关注
  • Gzip

    gzip (GNU zip)是 GNU 自由软件的文件压缩程序。我们在 Linux 中经常会用到后缀为 .gz 的文件,它们就是 Gzip 格式的。现今已经成为互联网上使用非常普遍的一种数据压缩格式,或者说一种文件格式。

    9 引用 • 12 回帖 • 112 关注
  • 运维

    互联网运维工作,以服务为中心,以稳定、安全、高效为三个基本点,确保公司的互联网业务能够 7×24 小时为用户提供高质量的服务。

    148 引用 • 257 回帖
  • React

    React 是 Facebook 开源的一个用于构建 UI 的 JavaScript 库。

    192 引用 • 291 回帖 • 443 关注
  • BAE

    百度应用引擎(Baidu App Engine)提供了 PHP、Java、Python 的执行环境,以及云存储、消息服务、云数据库等全面的云服务。它可以让开发者实现自动地部署和管理应用,并且提供动态扩容和负载均衡的运行环境,让开发者不用考虑高成本的运维工作,只需专注于业务逻辑,大大降低了开发者学习和迁移的成本。

    19 引用 • 75 回帖 • 619 关注
  • RabbitMQ

    RabbitMQ 是一个开源的 AMQP 实现,服务器端用 Erlang 语言编写,支持多种语言客户端,如:Python、Ruby、.NET、Java、C、PHP、ActionScript 等。用于在分布式系统中存储转发消息,在易用性、扩展性、高可用性等方面表现不俗。

    49 引用 • 60 回帖 • 399 关注
  • Solidity

    Solidity 是一种智能合约高级语言,运行在 [以太坊] 虚拟机(EVM)之上。它的语法接近于 JavaScript,是一种面向对象的语言。

    3 引用 • 18 回帖 • 352 关注
  • Hexo

    Hexo 是一款快速、简洁且高效的博客框架,使用 Node.js 编写。

    21 引用 • 140 回帖 • 28 关注
  • etcd

    etcd 是一个分布式、高可用的 key-value 数据存储,专门用于在分布式系统中保存关键数据。

    5 引用 • 26 回帖 • 492 关注
  • 自由行
    1 关注
  • VirtualBox

    VirtualBox 是一款开源虚拟机软件,最早由德国 Innotek 公司开发,由 Sun Microsystems 公司出品的软件,使用 Qt 编写,在 Sun 被 Oracle 收购后正式更名成 Oracle VM VirtualBox。

    10 引用 • 2 回帖 • 6 关注