开心农场(“华为杯”山东理工大学第十一届ACM程序设计竞赛(热身赛)网络同步赛C题)

在小博、小明和小玉的农场中,小博和小明共同完成了工作,小玉因未能参与而支付90元。如何公平分配这笔钱?当小博工作了x天,小明工作了y天,小玉支付了z元时,小博应得的金额计算方法是基于他们代替小玉完成的工作量比例。题目要求求解在满足条件的情况下,小博应得的整数金额。
摘要由CSDN通过智能技术生成

Problem Description


       小博小明和 小玉 是好朋友,他们有一片共同的农场,因此理应三个人共同打理。可是小玉 有事不在,因此只有小博和小明在农场中工作。小博工作了5 天,小明则工作了4 天,才将农场整理完毕。 小玉 因为无法帮助他们共同打理,感到十分的不好意思,于是便出了90元。请问这笔钱如何分给小博和小明较为恰当?小博 应得多少元?90/(5+4)*5=50 元?如果这么想你就上当了!正确答案是60 元。如果没想通的话再想想吧。

下面我们来思考一个一般性的问题:假定小博工作了 x 天,小明工作了 y 天, 小玉 出了 z 元,则小博应得多少元?(题目保证答案一定为非负整数)三个人的工作效率相同。

Input
输入第一行为数据组数T(T<=20)。每组数据仅一行,包含三个整数x,y,z(1<=x,y<=10,1<=z<=1000)

Output
对于每组数据,输出一个整数,即小博应得的金额(单位:元)。

Sample Input
2
5 4 90
8 4 123
Sample Output
60
123

思路:其实就是小玉不在,他的三分之一工作量看小博帮忙干了多少。例如第一组样例,小博本应该干1/3,但它干了5/9,也就是帮小玉干了(5/9-1/3)=2/9,小明帮小玉干了(4/9-1/3)=1/9的,最后钱数按照2:1来分。


                
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值