UVa 12502 Three Families (想法题)

原创 2013年12月03日 19:21:37

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3946


哈哈。考想法的一道题。

首先注意到这句话:You may assume both families were cleaning at the same speed.

所以按理来说,(样例1中)本应该周末每个家庭都花3小时来清理花园,但A在忙完自己的一部分后又帮了C2小时,B帮了C1小时所以A要得90*2/(2+1)=60美刀


完整代码:

/*0.019s*/

#include<cstdio>

int main()
{
	int t, a, b, m;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d%d%d", &a, &b, &m);
		printf("%d\n", m * (2 * a - b) / (a + b));
	}
	return 0;
}

UVa 12502 - Three Families

题目:有三个家庭ABC清理一个花园,每个家庭清理的速度相同,C家庭出去度假,只有AB两个家庭清理;             A家庭清理x小时,B家庭清理y小时,C家庭回来支付了z元,问A家庭得到多少...
  • mobius_strip
  • mobius_strip
  • 2015年01月24日 09:53
  • 725

uva 12502 - Three Families

12502 - Three Families Three families share a garden. They usually clean the garden together at the...
  • lsh670660992
  • lsh670660992
  • 2013年08月08日 08:39
  • 744

Three Families

2012年湖南省省赛题 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p...
  • wqc359782004
  • wqc359782004
  • 2013年08月08日 09:36
  • 570

BZOJ 4776([Usaco2017 Open]Modern Art-想法题)

已知一个矩阵,初始全0,你每一次选一个非空子矩阵,涂上一个数。 现在你涂n^2次,其中1~n^2每个数用一次,问哪个数可能是第一次涂的。我们预先框出每个数字涂的最小子矩阵,然后看看哪些格子是重叠的,...
  • nike0good
  • nike0good
  • 2017年03月31日 14:43
  • 447

uva刷题开始

学习c语言已经有三个月了,注册uva账号已有一段时间,最近基本算是进入了刷题状态,在这三个月的学习过程中,有很多收获,也出现了很多不足。 从最初的hello,world错三遍才过,到现在已经基本具备...
  • sheng4204
  • sheng4204
  • 2014年12月01日 15:15
  • 733

codeforces 3C Tic-tac-toe (想法题)

题意:三连棋游戏,给出棋盘上的情况,判断是否合法,若合法,判断谁获胜或者当前该谁下。(先手为X,后手为0,是数字0不是字母O!)   此题需考虑全面。 首先考虑不合法的情况,有如下4种: 1、...
  • u014679804
  • u014679804
  • 2015年03月31日 12:32
  • 405

BZOJ-几道比较有趣的题目

题目一 描述 BZOJ 1008: [HNOI2008]越狱 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人...
  • qq_21110267
  • qq_21110267
  • 2015年03月09日 23:53
  • 1407

uva10167 (简单题)

切蛋糕,大概就是输入N,表示有2N个樱桃,然后下面2N行为这2N个樱桃的坐标,然后你要把蛋糕切成两份,保证这两份拥有同等数量的樱桃。下面是代码,枚举横纵坐标,题目给定的范围是-500~500,后来发现...
  • conatic
  • conatic
  • 2015年12月13日 14:35
  • 268

UVa253 Cube painting(骰子涂色)(27行,比较简洁的样子)

算法竞赛入门宝典(第2版)习题4-4骰子涂色(Cube painting,UVa253)  Cube painting  #include #include using namespace s...
  • ProLightsfxjh
  • ProLightsfxjh
  • 2015年10月03日 00:27
  • 3832

UVa 10055 简单题

1.The input numbers are not greater than 2^32.这是一个陷阱,原以为只要整形int就可以满足了,可是wa了。int只能表示-2^32—2~32-1。所以需要...
  • GreenAppple
  • GreenAppple
  • 2010年11月13日 15:02
  • 2859
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 12502 Three Families (想法题)
举报原因:
原因补充:

(最多只允许输入30个字)