1111: 三家人 解题心得
原题:
1111: 三家人
Time Limit: 1 Sec Memory Limit: 128 MBDescription
有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园。A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列,便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当?A 应得多少元?90/(5+4)*5=$50 元?如果这么想你就上当了!正确答案是60 元。如果没想通的话再想想吧。
下面回答一个一般性的问题:假定A 太太工作了x 天,B 太太工作了y 天,C 太太出了90元,则A 太太应得多少元?输入保证二位太太均应得到非负整数元钱。三个太太工作效率相同。
友情提示:本题有个小小的陷阱哦。如果答案错的话,认真检查一下代码吧。
Input
输入第一行为数据组数T (T<=20)。每组数据仅一行,包含三个整数x, y, z (1<=x, y<=10,1<=z<=1000)。
Output
对于每组数据,输出一个整数,即A 太太应得的金额(单位:元)。
Sample Input
2
5 4 90
8 4 123
Sample Output
60
123
HINT
如果使用浮点数,请小心误差,输出时尽量用四舍五入。
分析:首先,先考了个数学思考题,其实道理很简单,分析下题目中说A应得60元的道理吧。
本来是要三个人一起做的,现在2个人做了,2个人一共花了9天,每个人工作效率相同,所以工作量就是9天,所以平摊一下每个人要做3天,然而现在c没有做,c的工作量拜托a,b分担了,分担了多少就给多少钱,a分担了2天,b分担了1天,所以a得三分之二,也就是60元;
知道了题意之后就很简单了,几行代码就能搞定了 ,需要稍微注意一下的就是分得的钱会因乘以比例而出现小数,所以要用double型存储,最后进行四舍五入,用 floor(apay+0.5) 即可。
我的代码如下
#include<iostream> #include<cstdio> #include<cmath> using namespace std; int main() { int x, y, t, z; cin >> t; while (t--){ cin >> x>>y>> z; double ave = (double)(x + y) / 3; double aexp = x - ave; double bexp = y - ave; if (aexp < 0) aexp = 0; if (bexp < 0) bexp = 0; double apay = (z*(aexp / (aexp + bexp))); cout << floor(apay+0.5) << endl; } return 0; }