首页 > 其他 > 详细

Ecological Premium - UVa10300

时间:2014-04-13 10:36:08      阅读:470      评论:0      收藏:0      [点我收藏+]

题目描述

Problem A

Ecological Premium

Input: standard input

Output: standard output

Time Limit: 1 second

Memory Limit: 32 MB

German farmers are given a premium depending on the conditions at their farmyard. Imagine the following simplified regulation: you know the size of each farmer‘s farmyard in square meters and the number of animals living at it. We won‘t make a difference between different animals, although this is far from reality. Moreover you have information about the degree the farmer uses environment-friendly equipment and practices, expressed in a single integer greater than zero. The amount of money a farmer receives can be calculated from these parameters as follows. First you need the space a single animal occupies at an average. This value (in square meters) is then multiplied by the parameter that stands for the farmer‘s environment-friendliness, resulting in the premium a farmer is paid per animal he owns. To compute the final premium of a farmer just multiply this premium per animal with the number of animals the farmer owns.

Input

The first line of input contains a single positive integer n (<20), the number of test cases. Each test case starts with a line containing a single integer f (0<f<20), the number of farmers in the test case. This line is followed by one line per farmer containing three positive integers each: the size of the farmyard in square meters, the number of animals he owns and the integer value that expresses the farmer’s environment-friendliness. Input is terminated by end of file. No integer in the input is greater than 100000 or less than 0.

 

Output

For each test case output one line containing a single integer that holds the summed burden for Germany‘s budget, which will always be a whole number. Do not output any blank lines.

 

Sample Input

3
5
1 1 1
2 2 2
3 3 3
2 3 4
8 9 2
3
9 1 8
6 12 1
8 1 1
3
10 30 40
9 8 5
100 1000 70

Sample Output

38

86

7445


(The Joint Effort Contest, Problem setter: Frank Hutter)

解题思路

已知农场的面积和动物的数目。
此外还知道农场主使用设备的环境友好等级。
农场主得到的奖金可以由上面三个参数计算得出。
首先获得每只动物平均占用的面积。
然后这个值乘以环境友好度参数,得到的是一只动物得到的奖金。
最后把上面的值乘以动物的数目,就可以得到农场主获得的奖金。

奖金 = 农场的面积 / 动物的数目 * 环境友好等级 * 动物的数目 = 农场的面积 * 环境友好等级 

No integer in the input is greater than 100000 or less than 0.
注意数值范围,需要用long long保存。

代码实现

#include <iostream>
using namespace std;
int main(void) {
	int n;
	cin >> n;
	while(n--) {
		int f;
		cin >> f;
		long long s = 0;
		while(f--) {
			long long a, b, c;
			cin >> a >> b >> c;
			s += a * c;
		}
		cout << s << endl;
	}
	return 0;
}

(全文完)

Ecological Premium - UVa10300,布布扣,bubuko.com

Ecological Premium - UVa10300

原文:http://blog.csdn.net/milkcu/article/details/23529935

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!