FZU ICPC 2020 寒假训练 4 —— 模拟(一)

P1042 乒乓球

题目背景

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。

题目描述

华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):
WWWWWWWWWWWWWWWWWWWWWWLW
在11分制下,此时比赛的结果是华华第一局11比0获胜,第二局11比0获胜,正在进行第三局,当前比分1比1。而在21分制下,此时比赛结果是华华第一局21比0获胜,正在进行第二局,比分2比1。如果一局比赛刚开始,则此时比分为0比0。直到分差大于或者等于2,才一局结束。
你的程序就是要对于一系列比赛信息的输入(WL形式),输出正确的结果。

输入格式

每个输入文件包含若干行字符串,字符串有大写的W、L和E组成。其中E表示比赛信息结束,程序应该忽略E之后的所有内容。

输出格式

输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。其中第一部分是11分制下的结果,第二部分是21分制下的结果,两部分之间由一个空行分隔。

输入 #1

WWWWWWWWWWWWWWWWWWWW
WWLWE

输出 #1

11:0
11:0
1:1

21:0
2:1

Accepted

#include 
#include 
#include 
    int main(){
        int arr[100000]={0};
        int w=0,l=0;
        char a;
        int i;
        for(i=1;;i++){
            scanf("%c",&a);
            if(a=='E') break;
            else if(a=='W') arr[i]=1;
            else if(a=='L') arr[i]=2;
            else i--;
        }
         //----------------11分制 ----------------
        for(i=1;;i++){
            if(arr[i]==1) w++;
            if(arr[i]==2) l++;
            if(arr[i]==0) {
                printf("%d:%d\n",w,l);
                break;
            }
            if(abs(w-l)>=2){
                if(w>=11||l>=11){
                    printf("%d:%d\n",w,l);
                    w=0;
                    l=0;
                }
            }
        }
        w=0;
        l=0;
        printf("\n");
        //----------------21分制 ----------------
        for(i=1;;i++){
            if(arr[i]==1) w++;
            if(arr[i]==2) l++;
            if(arr[i]==0) {
                printf("%d:%d\n",w,l);
                break;
            }
            if(abs(w-l)>=2){
                if(w>=21||l>=21){
                    printf("%d:%d\n",w,l);
                    w=0;
                    l=0;
                }
            }
        }
        return 0;
    }

P1042 乒乓球

题目描述

鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。
鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的植株,去采摘它的花生;然后再找出剩下的植株里花生最多的,去采摘它的花生;依此类推,不过你一定要在我限定的时间内回到路边。”
FZU ICPC 2020 寒假训练 4 —— 模拟(一)_第1张图片
我们假定多多在每个单位时间内,可以做下列四件事情中的一件:

从路边跳到最靠近路边(即第一行)的某棵花生植株;
从一棵植株跳到前后左右与之相邻的另一棵植株;
采摘一棵植株下的花生;
从最靠近路边(即第一行)的某棵花生植株跳回路边。

现在给定一块花生田的大小和花生的分布,请问在限定时间内,多多最多可以采到多少个花生?注意可能只有部分植株下面长有花生,假设这些植株下的花生个数各不相同。
例如在图2所示的花生田里,只有位于(2,5),(3,7),(4,2),(5,4)的植株下长有花生,个数分别为13,7,15,9。沿着图示的路线,多多在21个单位时间内,最多可以采到37个花生。

输入格式

第一行包括三个整数,M,N和K,用空格隔开;表示花生田的大小为M×N(1≤M,N≤20),多多采花生的限定时间为K(0≤K≤1000)个单位时间。接下来的M行,每行包括N个非负整数,也用空格隔开;第i+1行的第j个整数P ij (0≤Pij≤500)表示花生田里植株(i,j)下花生的数目,0表示该植株下没有花生。

输出格式

一个整数,即在限定时间内,多多最多可以采到花生的个数。

输入 #1

6 7 21
0 0 0 0 0 0 0
0 0 0 0 13 0 0
0 0 0 0 0 0 7
0 15 0 0 0 0 0
0 0 0 9 0 0 0
0 0 0 0 0 0 0

输出 #1

37

输入 #2

6 7 20
0 0 0 0 0 0 0
0 0 0 0 13 0 0
0 0 0 0 0 0 7
0 15 0 0 0 0 0
0 0 0 9 0 0 0
0 0 0 0 0 0 0

输出 #2

28

Accepted

曼哈顿距离:d(i,j)=|xi-xj|+|yi-yj|

#include 
#include 
#include 
    int main(){
        int m,n,k;
        int num=0,time=0;//已摘总数、已花时间
        int i,j;
        int x=0,y=0;//当前位置
        int a[25][25];
        scanf("%d %d %d",&m,&n,&k);
        for(i=1;i<=m;i++)
            for(j=1;j<=n;j++)
                scanf("%d",&a[i][j]);
        while(time

你可能感兴趣的:(FZU ICPC 2020 寒假训练 4 —— 模拟(一))