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

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

题目:

一个农民每天生产 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
    作者

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

请输入回帖内容 ...

推荐标签 标签

  • 工具

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

    276 引用 • 685 回帖
  • B3log

    B3log 是一个开源组织,名字来源于“Bulletin Board Blog”缩写,目标是将独立博客与论坛结合,形成一种新的网络社区体验,详细请看 B3log 构思。目前 B3log 已经开源了多款产品:SymSoloVditor思源笔记

    1083 引用 • 3461 回帖 • 284 关注
  • 创造

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

    174 引用 • 990 回帖 • 2 关注
  • DNSPod

    DNSPod 建立于 2006 年 3 月份,是一款免费智能 DNS 产品。 DNSPod 可以为同时有电信、网通、教育网服务器的网站提供智能的解析,让电信用户访问电信的服务器,网通的用户访问网通的服务器,教育网的用户访问教育网的服务器,达到互联互通的效果。

    6 引用 • 26 回帖 • 522 关注
  • 职场

    找到自己的位置,萌新烦恼少。

    126 引用 • 1699 回帖
  • 周末

    星期六到星期天晚,实行五天工作制后,指每周的最后两天。再过几年可能就是三天了。

    14 引用 • 297 回帖
  • CSDN

    CSDN (Chinese Software Developer Network) 创立于 1999 年,是中国的 IT 社区和服务平台,为中国的软件开发者和 IT 从业者提供知识传播、职业发展、软件开发等全生命周期服务,满足他们在职业发展中学习及共享知识和信息、建立职业发展社交圈、通过软件开发实现技术商业化等刚性需求。

    14 引用 • 155 回帖 • 1 关注
  • Logseq

    Logseq 是一个隐私优先、开源的知识库工具。

    Logseq is a joyful, open-source outliner that works on top of local plain-text Markdown and Org-mode files. Use it to write, organize and share your thoughts, keep your to-do list, and build your own digital garden.

    4 引用 • 55 回帖 • 11 关注
  • JetBrains

    JetBrains 是一家捷克的软件开发公司,该公司位于捷克的布拉格,并在俄国的圣彼得堡及美国麻州波士顿都设有办公室,该公司最为人所熟知的产品是 Java 编程语言开发撰写时所用的集成开发环境:IntelliJ IDEA

    18 引用 • 54 回帖 • 1 关注
  • 强迫症

    强迫症(OCD)属于焦虑障碍的一种类型,是一组以强迫思维和强迫行为为主要临床表现的神经精神疾病,其特点为有意识的强迫和反强迫并存,一些毫无意义、甚至违背自己意愿的想法或冲动反反复复侵入患者的日常生活。

    15 引用 • 161 回帖 • 1 关注
  • Mobi.css

    Mobi.css is a lightweight, flexible CSS framework that focus on mobile.

    1 引用 • 6 回帖 • 698 关注
  • QQ

    1999 年 2 月腾讯正式推出“腾讯 QQ”,在线用户由 1999 年的 2 人(马化腾和张志东)到现在已经发展到上亿用户了,在线人数超过一亿,是目前使用最广泛的聊天软件之一。

    45 引用 • 557 回帖 • 215 关注
  • SendCloud

    SendCloud 由搜狐武汉研发中心孵化的项目,是致力于为开发者提供高质量的触发邮件服务的云端邮件发送平台,为开发者提供便利的 API 接口来调用服务,让邮件准确迅速到达用户收件箱并获得强大的追踪数据。

    2 引用 • 8 回帖 • 441 关注
  • OpenShift

    红帽提供的 PaaS 云,支持多种编程语言,为开发人员提供了更为灵活的框架、存储选择。

    14 引用 • 20 回帖 • 606 关注
  • 服务器

    服务器,也称伺服器,是提供计算服务的设备。由于服务器需要响应服务请求,并进行处理,因此一般来说服务器应具备承担服务并且保障服务的能力。

    124 引用 • 580 回帖
  • MyBatis

    MyBatis 本是 Apache 软件基金会 的一个开源项目 iBatis,2010 年这个项目由 Apache 软件基金会迁移到了 google code,并且改名为 MyBatis ,2013 年 11 月再次迁移到了 GitHub。

    170 引用 • 414 回帖 • 423 关注
  • 深度学习

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

    40 引用 • 40 回帖
  • Vim

    Vim 是类 UNIX 系统文本编辑器 Vi 的加强版本,加入了更多特性来帮助编辑源代码。Vim 的部分增强功能包括文件比较(vimdiff)、语法高亮、全面的帮助系统、本地脚本(Vimscript)和便于选择的可视化模式。

    27 引用 • 66 回帖 • 1 关注
  • RESTful

    一种软件架构设计风格而不是标准,提供了一组设计原则和约束条件,主要用于客户端和服务器交互类的软件。基于这个风格设计的软件可以更简洁,更有层次,更易于实现缓存等机制。

    30 引用 • 114 回帖 • 1 关注
  • GitHub

    GitHub 于 2008 年上线,目前,除了 Git 代码仓库托管及基本的 Web 管理界面以外,还提供了订阅、讨论组、文本渲染、在线文件编辑器、协作图谱(报表)、代码片段分享(Gist)等功能。正因为这些功能所提供的便利,又经过长期的积累,GitHub 的用户活跃度很高,在开源世界里享有深远的声望,并形成了社交化编程文化(Social Coding)。

    207 引用 • 2031 回帖 • 1 关注
  • 开源

    Open Source, Open Mind, Open Sight, Open Future!

    397 引用 • 3418 回帖
  • Oracle

    Oracle(甲骨文)公司,全称甲骨文股份有限公司(甲骨文软件系统有限公司),是全球最大的企业级软件公司,总部位于美国加利福尼亚州的红木滩。1989 年正式进入中国市场。2013 年,甲骨文已超越 IBM,成为继 Microsoft 后全球第二大软件公司。

    103 引用 • 126 回帖 • 446 关注
  • Scala

    Scala 是一门多范式的编程语言,集成面向对象编程和函数式编程的各种特性。

    13 引用 • 11 回帖 • 110 关注
  • 小薇

    小薇是一个用 Java 写的 QQ 聊天机器人 Web 服务,可以用于社群互动。

    由于 Smart QQ 从 2019 年 1 月 1 日起停止服务,所以该项目也已经停止维护了!

    34 引用 • 467 回帖 • 692 关注
  • InfluxDB

    InfluxDB 是一个开源的没有外部依赖的时间序列数据库。适用于记录度量,事件及实时分析。

    2 引用 • 53 关注
  • SEO

    发布对别人有帮助的原创内容是最好的 SEO 方式。

    35 引用 • 200 回帖 • 28 关注
  • Typecho

    Typecho 是一款博客程序,它在 GPLv2 许可证下发行,基于 PHP 构建,可以运行在各种平台上,支持多种数据库(MySQL、PostgreSQL、SQLite)。

    12 引用 • 60 回帖 • 462 关注