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 <stdio.h>
#include <math.h>
#include <string.h>
    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）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。”



我们假定多多在每个单位时间内，可以做下列四件事情中的一件：

从路边跳到最靠近路边（即第一行）的某棵花生植株；

从一棵植株跳到前后左右与之相邻的另一棵植株；

采摘一棵植株下的花生；

从最靠近路边（即第一行）的某棵花生植株跳回路边。

现在给定一块花生田的大小和花生的分布，请问在限定时间内，多多最多可以采到多少个花生？注意可能只有部分植株下面长有花生，假设这些植株下的花生个数各不相同。

例如在图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 <stdio.h>
#include <math.h>
#include <string.h>
    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<k){
            int max_num=0,max_i=0,max_j=0;
            for(i=1;i<=m;i++){
                for(j=1;j<=n;j++){
                    if(max_num<a[i][j]){
                        max_num=a[i][j];
                        max_i=i;
                        max_j=j;
                    }
                }
            }
            if(!max_num) break;
            if(!x) y=max_j;
            //如果当前位置在路上，那么应走到横坐标max_j处，再进入花生地
            //下面检查剩余的时间够不够走到max_i,max_j处，摘取花生，并回到路上
            if(time+1+max_i+abs(max_i-x)+abs(max_j-y)<=k){
//[曼哈顿距离：d(i，j)=|xi-xj|+|yi-yj|]
                time+=1+abs(max_i-x)+abs(max_j-y);
                x=max_i;
                y=max_j;
                num+=a[max_i][max_j];
                a[max_i][max_j]=0;//摘走花生赋值为0
            }
            else break;
        }
        printf("%d\n",num);

        return 0;
    }