猫史档案馆


【算法热身赛】源码世界的最多精灵数?

用户:查看:1 回复:25 评论:1 创建时间:2017-01-24T18:46:14



描述:

假设源码世界上的新生资源按恒定速度增长。照此测算,源码世界上现有资源加上新生资源可供x亿源码精灵生活a年,或供y亿源码精灵生活b年。

(假设没有新精灵诞生,精灵总数一直保持不变)

为了能够实现可持续发展,避免资源枯竭,源码世界最多能够养活多少亿源码精灵?


输入:

四个正整数x,a,y,b,满足x > y,a < b,ax < by,各整数均不大于10000


输出:

一个整数z,表示源码世界最多养活z亿源码精灵,四舍五入到整数。


x,a,y,b的样例输入:

110

90

90

210


样例输出:

75

题目来源:

《奥数典型题举一反三(小学六年级)》 (I喵N 978-7-5445-2883-2) 第六章 第五讲 例2 拓展二


把答案的程序直接回复本帖即可,也可以用截图的形式。

这是算法热身赛,没有奖励,希望各位积极参与,为之后算法比赛的做准备。


看不懂的也不用灰心,26日下午2点,我会公布答案和解法。


回复

上一页1 页 / 共 1下一页

提示:输入部分可以用询问模块完成。

点赞1


评论


碳烤小火龙碳烤小火龙

这个对吗?



点赞0


评论


碳烤小火龙碳烤小火龙

额,在外观这块的询问模块好像不见了

点赞0


评论


碳烤小火龙碳烤小火龙


这样对了吗?


点赞0


评论


碳烤小火龙碳烤小火龙

还是说是这样?


点赞0


评论


碳烤小火龙碳烤小火龙

那这个呢?



点赞0


评论


@林昊

询问可以用这个模块,比语音识别要方便和直接。


另外,你的算法不对。好好理解一下题目哈,这个题目不太好读懂。

点赞0


评论


无可否认无可否认

这是个盈亏问题吧(延伸性)。

点赞0


评论


小假LittleFalse小假LittleFalse

@tc

你说的各整数值是每个数的整数还是每个数加起来的整数?

点赞0


评论


小假LittleFalse小假LittleFalse

@tc

快点回复我啊!!!!!!!

点赞0


评论


大锤哥大锤哥

不清楚怎么直接粘贴代码(反正我粘贴失败了,囧),这是我的答案哦:

这是界面展示:



点赞0


评论


大锤哥大锤哥

说好的两点贴答案的,你们人呢,哈哈哈

点赞0


评论


无可否认无可否认

tc也过年去了?

点赞0


评论


楼上有一位的答案是正确的。

这个题目的一个隐含问题就是:

什么是可持续的发展?

如果每年新增的资源可供m亿源码精灵使用,那么如果源码世界里的实际精灵数>m,每年实际上资源都会减少,也就是说未来总有一年会把全部资源消耗完。


也就是只有当源码世界的实际精灵数量小于等于m的时候,源码世界可以可持续发展。


这样各位能明白了吗?

明天我会把方程式和详细思路都写出来,各位不妨先试试自己解一下。

点赞0


评论


~断了个弦~~断了个弦~

啊……看到的时候已经太迟了……

还有下次吗?

【众:你个14的在这里凑什么热闹!】

点赞0


评论


@迷你断弦君  会有下次的,还会有几次热身,正式的算法比赛也很快会开始。


点赞0


评论


MAloposMAlopos

有什么奖励?

点赞0


评论


无可否认无可否认

太棒了!

点赞0


评论


大锤哥大锤哥

理解这个题目的核心应该是:能养活的最大数目=新生资源的增长速度。只要能养活的最大数目大于了增长速度,资源就会消耗,总有一天会消耗完。所以关键在于求解 增长速度。 

设置现有资源为m,新增速度为v,则有以下两个公式:

m+a*v=a*x

m+b*v=b*y

求得v=(by-ax)/(b-a),

再转化成代码,算出结果。

有想组队编程的,欢迎加入我的战队,也可以喵喵哦 1113019076,哈哈哈

点赞0


评论


CRP官方账号CRP官方账号

吃瓜~

点赞1


评论


一个STUB用户_7273204一个STUB用户_7273204

挖坟

点赞0


评论


传闻中的五音璃音传闻中的五音璃音

欸欸欸,挖坟的,你们再挖tc也要像Yue.S一样说跟你们不要挖坟了啊

点赞0


评论


一光之逆子一一光之逆子一

挖坟

点赞0


评论


你好吧789_qwq你好吧789_qwq

center_image

点赞0


评论


酒韵卿酒韵卿

挖坟

点赞0


评论