POJ 3117 World Cup (简单数学题) --from lanshui_Yang
2012-08-12 14:03
274 查看
Description
A World Cup of association football is being held with teams from around the world. The standing is based on the number of points won by the teams, and the distribution of points is done the usual way. That is, when a teams wins a match, it receives 3 points;
if the match ends in a draw, both teams receive 1 point; and the loser doesn’t receive any points.
Given the current standing of the teams and the number of teams participating in the World Cup, your task is to determine how many matches ended in a draw till the moment.
Input
The input contains several test cases. The first line of a test case contains two integers T and N, indicating respectively the number of participating teams (0 ≤ T ≤ 200) and the number of played matches (0 ≤ N ≤ 10000).
Each one of the T lines below contains the name of the team (a string of at most 10 letter and digits), followed by a whitespace, then the number of points that the team obtained till the moment. The end of input is indicated by T = 0.
Output
For each one of the test cases, your program should print a single line containing an integer, representing the quantity of matches that ended in a draw till the moment.
Sample Input
Sample Output
[/code]
A World Cup of association football is being held with teams from around the world. The standing is based on the number of points won by the teams, and the distribution of points is done the usual way. That is, when a teams wins a match, it receives 3 points;
if the match ends in a draw, both teams receive 1 point; and the loser doesn’t receive any points.
Given the current standing of the teams and the number of teams participating in the World Cup, your task is to determine how many matches ended in a draw till the moment.
Input
The input contains several test cases. The first line of a test case contains two integers T and N, indicating respectively the number of participating teams (0 ≤ T ≤ 200) and the number of played matches (0 ≤ N ≤ 10000).
Each one of the T lines below contains the name of the team (a string of at most 10 letter and digits), followed by a whitespace, then the number of points that the team obtained till the moment. The end of input is indicated by T = 0.
Output
For each one of the test cases, your program should print a single line containing an integer, representing the quantity of matches that ended in a draw till the moment.
Sample Input
3 3 Brasil 3 Australia 3 Croacia 3 3 3 Brasil 5 Japao 1 Australia 1 0 0
Sample Output
0 2
题目大意很简单:一场足球赛中,若果双方 平手 的话,那么双方各得一分,否则,赢的一方得3分,输的一方不得分。 输入比赛的数量 t 和 各队的得分,求出结果为平局的比赛的数量。
其实这是一道很简单的数学题,就是解二元一次方程组。先求出各队得分的 总和 sum ,设 不是 平局的数量为 X, 平局的数量 为 Y, 则可得方程组:
3X + 2Y = sum ; X + Y = t (t 为比赛的总数量)
解之得 : Y = 3t - sum
代码如下:
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <string> #include <cmath> using namespace std; char s[15]; int main() { int n,t; while (scanf("%d%d",&n,&t)!=EOF) { if(n == 0 && t == 0) break; int a; // a 为 每个队的得分 int sum = 0; while ( n -- ) { cin>>s>>a; sum += a; } printf("%d\n",3*t - sum); } return 0; }
[/code]
相关文章推荐
- poj 3117 World Cup(简单数学题)
- poj 3117(简单数学题) World Cup
- POJ 1300 Door Man - from lanshui_Yang
- poj 1604 Just the Facts(简单数学)
- POJ 1003(Hangover 简单数学) 解题报告
- Poj 3117 World Cup
- POJ 2389 Bull Math --from lanshui_Yang
- POJ 1325、ZOJ 1364、HDU 1150 Machine Schedule - from lanshui_Yang
- POJ 3177 Redundant Paths - from lanshui_Yang
- POJ 1904 King's Quest - from lanshui_Yang
- POJ 1519 Digital Roots -- from lanshui_Yang
- POJ 2418 ,ZOJ 1899 Hardwood Species - from lanshui_Yang
- POJ 1251 Jungle Roads(最小生成树水题) - from lanshui_Yang
- POJ 3683 Priest John's Busiest Day (2 - SAT) - from lanshui_Yang
- POJ 1915 Knight Moves (经典的BFS) --from lanshui_Yang
- POJ 2762 Going from u to v or from v to u? (Tarjan) - from lanshui_Yang
- POJ 1844 Sum【简单数学】
- POJ 2242 The Circumference of the Circle 简单数学
- poj 3117 World Cup
- POJ 2762 Going from u to v or from v to u? (Tarjan) - from lanshui_Yang