TOJ 1804 The Machinegunners in a Playoff

终于知道国足多么不容易只要打平就能晋级是说的简单。。

傻逼了,开始没看懂题弄了什么净胜球。。。

直接开搞。

第一个数要输出自己最小的进球 must晋级  0 30  就只能输出30

第二个数要输出自己最大的进球 对方may晋级  30 0  就只能输出30

#include<stdio.h>
#include<string.h>
int main()
{
    char s[222];
    int a,b,t;
    freopen("in.txt","r",stdin);
    scanf("%d",&t);
    while(t--)
    {
        scanf("%*s%*s%*s%s%*s%*s%d%*s%*s%*s%d%*s",s,&a,&b);
        printf("%d %s %d %d\n",t,s,a,b);
        if(strcmp(s,"home")==0)
        {
            for(int i=0; i<=30; i++)
            {
                if(a+i>b)
                {
                    printf("%d ",i);
                    break;
                }
                else if(a+i==b&&i>=b)
                {
                    printf("%d ",i);
                    break;
                }
            }
            for(int i=30; i>=0; i--)
            {
                if(a+i<b+30)
                {
                    printf("%d\n",i);
                    break;
                }
                else if(a+i==b+30&&i<=b)
                {
                    printf("%d\n",i);
                    break;
                }
            }
        }
        else
        {
            for(int i=0; i<=30; i++)
            {
                if(a+i>b)
                {
                    printf("%d ",i);
                    break;
                }
                else if(a+i==b)
                {
                    printf("%d ",i);
                    break;
                }
            }
            for(int i=30; i>=0; i--)
            {
                if(a+i<b+30)
                {
                    printf("%d\n",i);
                    break;
                }
                else if(a+i==b+30&&a<=30)
                {
                    printf("%d\n",i);
                    break;
                }
            }
        }
    }
    return 0;
}

时间: 2024-11-09 21:51:15

TOJ 1804 The Machinegunners in a Playoff的相关文章

URAL 1804 The Machinegunners in a Playoff (比较绕的分类)

题目链接:URAL 1804 The Machinegunners in a Playoff 题意:给出M队上一场(主场或客场)得分和失分(对方进球),求下一场M队的比赛策略 比赛的规则:2场比赛,两队分别依次主场.1.总分大的胜利.2.总分相同,客场得分多的胜利.3.两者都相同,两队都有可能获胜.每队一场得分不超过30分 策略:1.M队可能晋级的最小分数,2.M队使C队可能晋级的最大分数. 思路:求最小:C队得分0.求最大:C队得分30分.关键是比较每次两队的客场得分. AC代码: #incl

TOJ1804,模拟

原题http://acm.timus.ru/problem.aspx?space=1&num=1804 D - The Machinegunners in a Playoff Time Limit:500MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description The Machinegunners women's football team has advanced to

CSU 1804: 有向无环图(拓扑排序)

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1804 题意:…… 思路:对于某条路径,在遍历到某个点的时候,之前遍历过的点都可以到达它,因此在这个时候对答案的贡献就是∑(a1 + a2 + a3 + ... + ai) * bv,其中a是之前遍历到的点,v是当前遍历的点. 这样想之后就很简单了.类似于前缀和,每次遍历到一个v点,就把a[u]加给a[v],然后像平时的拓扑排序做就行了. 1 #include <bits/stdc++.h>

TOJ 2850 Corn Fields 状压dp

Source: http://acm.tju.edu.cn/toj/showp.php?pid=2850 题意:n*m的土地上种东西,每个位置分为可以种和不能,种的方案要求不能相邻地种,问合法方案数.(写得有点乱) 分析:做过炮兵阵地,这题就是秒杀了. 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 6 const int mo = 1000000

TOJ 2294 POJ 3286 How many 0&#39;s? 数位dp

http://acm.tju.edu.cn/toj/showp2294.html http://poj.org/problem?id=3284 题外话:集训结束,回学校了.在宿舍看了这题,没什么好想法,去洗澡了.转了两个澡堂都特么没开..倒是在路上把这题想了.用回自己的电脑,不得不说苹果的字体渲染,真心高一个等级. 题意:给定两个数a和b,从a写到b,问一共写了多少个0. 分析:当然先转化为求0..a写多少个0.网上有更简单的做法,就是枚举每位作为0,则如果这一位本来是0,左边取1..a-1(不

1804 小C的多边形

1804 小C的多边形 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 小C偶然发现了一个奇妙的n个点的多边形.现在你需要给外圈的边标记上1~n-1,里圈的边也标记上1~n-1,使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等. 图中带三角形的三个点构成的三角形的边权都要相等. 你需要输出一种标记方案.(如果不存在就输出0) Input 一共一行. 第一行,有一个n(4<=n<=1,000,000). Output 第一行n-1个数表示顺时针方向外

TOJ 4105 Lines Counting(离线树状数组)

4105.   Lines Counting Time Limit: 2.0 Seconds   Memory Limit: 150000K Total Runs: 152   Accepted Runs: 47 On the number axis, there are N lines. The two endpoints L and R of each line are integer. Give you M queries, each query contains two interval

TOJ刷题记录(2/50)

P1172:二分,最大化最小值 1 #include <algorithm> 2 #include <bitset> 3 #include <cctype> 4 #include <complex> 5 #include <cstdio> 6 #include <cstring> 7 #include <iostream> 8 #include <map> 9 #include <queue> 10

TOJ 1139.Compromise

2015-06-03 问题简述: 大概就是输入两段文本(用小写英文字母表示),分别用#表示一段话的结束输入,输出这两个文本的最长公共子序列. 简单的LCS问题,但是输入的是一段话了,而且公共部分比较是字符串的比较. 原题链接:http://acm.tju.edu.cn/toj/showp.php?pid=1139 解题思路: 简单的最长公共子序列问题,只不过过程中比较的是两个字符串,故使用二维字符数组保存输入文本. 输入 x[1...m][], y[1...n][] ,c[i,j]代表两个文本的