用户:查看: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
把答案的程序直接回复本帖即可,也可以用截图的形式。
这是算法热身赛,没有奖励,希望各位积极参与,为之后算法比赛的做准备。
看不懂的也不用灰心,26日下午2点,我会公布答案和解法。
楼上有一位的答案是正确的。
这个题目的一个隐含问题就是:
什么是可持续的发展?
如果每年新增的资源可供m亿源码精灵使用,那么如果源码世界里的实际精灵数>m,每年实际上资源都会减少,也就是说未来总有一年会把全部资源消耗完。
也就是只有当源码世界的实际精灵数量小于等于m的时候,源码世界可以可持续发展。
这样各位能明白了吗?
明天我会把方程式和详细思路都写出来,各位不妨先试试自己解一下。
点赞0
评论
理解这个题目的核心应该是:能养活的最大数目=新生资源的增长速度。只要能养活的最大数目大于了增长速度,资源就会消耗,总有一天会消耗完。所以关键在于求解 增长速度。
设置现有资源为m,新增速度为v,则有以下两个公式:
m+a*v=a*x
m+b*v=b*y
求得v=(by-ax)/(b-a),
再转化成代码,算出结果。
有想组队编程的,欢迎加入我的战队,也可以喵喵哦 1113019076,哈哈哈
点赞0
评论