Ecological Premium - UVa10300
来源:互联网 发布:潍柴发动机 知乎 编辑:程序博客网 时间:2024/05/17 04:11
欢迎访问我的新博客:http://www.milkcu.com/blog/
原文地址:http://www.milkcu.com/blog/archives/uva10300.html
题目描述
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;}
(全文完)
- UVa10300 Ecological Premium
- Ecological Premium - UVa10300
- uva10300 Ecological Premium
- UVA10300 - Ecological Premium
- UVa10300 - Ecological Premium -难度0
- 算法竞赛入门经典-前四章-UVa10300 - Ecological Premium-生态奖金-难度0
- Ecological Premium
- Ecological Premium
- Ecological Premium
- Ecological Premium
- Ecological Premium
- Ecological Premium
- 10300 - Ecological Premium
- Uva 10300 Ecological Premium
- uva 10300 Ecological Premium
- UVa 10300 Ecological Premium
- UVA 10300 - Ecological Premium
- uva-10300 - Ecological Premium
- 使用Expression Tree构建带有参数、本地变量和返回值的Lambda
- STL 顺序容器之双端队列
- 章泽天加入微软实习 网友:提升程序员整体形象
- Java桌面程序打包成exe可执行文件
- 我买的书,我读的书
- Ecological Premium - UVa10300
- 编程修养 值得看一下,先mark一下,回头看
- HDFS HA: 高可靠性分布式存储系统解决方案的历史演进
- DWR3.0推送技术实现QQ即时通信功能(3)
- UVa 10881 - Piotr's Ants sort
- 【最短路径-Dis】hdu 1311 Relative Relatives
- ComboBoxEdit控件的使用
- PAT 1064. Complete Binary Search Tree
- 如何开发成功的混合云应用程序