UVA12502-Three Families

最新推荐文章于 2022-03-02 22:52:27 发布

Leslie_Blog

最新推荐文章于 2022-03-02 22:52:27 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA 题意理解文章标签：其他

本文链接：https://blog.youkuaiyun.com/wzy_2017/article/details/72996986

UVA 同时被 2 个专栏收录

3 篇文章

订阅专栏

题意理解

3 篇文章

订阅专栏

本文介绍了一种算法，用于解决三个家庭共同维护花园时清洁费用的公平分配问题。通过计算每个家庭为缺失的家庭额外付出的工作量，该算法确保了补偿的合理性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Three Families

Three families share a garden. They usually clean the garden together at the end of each week, but last week, family C was on holiday, so family A spent 5 hours, family B spent 4 hours and had everything done. After coming back, family C is willing to pay $90 to the other two families. How much should family A get? You may assume both families were cleaning at the same speed.

$90/(5+4)*5=$50? No no no. Think hard. The correct answer is $60. When you figured out why, answer the following question: If family A and B spent x and y hours respectively, and family C paid $z, how much should family A get? It is guaranteed that both families should get non-negative integer dollars.

WARNING: Try to avoid floating-point numbers. If you really need to, be careful!

Input

The first line contains an integer T(T<=100),the number of test cases,Each test case contains three integers

x,y,z(1<=x,y<=10,1<=z<=1000)

Output

For each test case, print an integer, representing the amount of dollars that family A should get.

Sample Input

5 4 90

8 4 123

Sample Output

123

//注意看清要求，此题是要求三个家庭共同打扫花园，所以本来一个家庭需要打扫3个小时
所以case1中A帮C打扫两个小时，B帮C打扫1个小时，A分60，B分30
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int T,n,m;
    double l;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%lf",&n,&m,&l);
        double x,xx;
        x=l/(n+m);
        xx=x*(n+n-m);
        printf("%0.lf\n",xx);
    }
    return 0;
}