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;
    }

原文地址:https://www.cnblogs.com/lvhang/p/12273444.html

时间: 2024-10-10 10:40:10

FZU ICPC 2020 寒假训练 4 —— 模拟(一)的相关文章

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

P1056 排座椅 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情.不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的 D 对同学上课时会交头接耳.同学们在教室中坐成了 M 行 N 列,坐在第 i 行第 j 列的同学的位置是 (i,j),为了方便同学们进出,在教室中设置了 K 条横向的通道,L 条纵向的通道. 于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳的问题:她打算重新摆放桌椅,改变同学们桌椅间通道的位置

FZU ICPC 2020 寒假训练 6 —— 字符串处理

P1603 斯诺登的密码 题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机.但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置--但这不是最重要的--最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中. 丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹.但是,在据说是斯诺登的座位上,发现了一张纸条.纸条由纯英文构成:Obama is a two five zero.(以"."结束输出,只有6个

FZU ICPC 2020 寒假训练 1

B - Sum Problem In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n. Input The input will consist of a series of integers n, one integer per line. Output For each case, output SUM(n) in one line, followed by a blank line. You may

2020寒假训练记录

目标: 信息学奥赛之数学一本通重学 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 网络流 DP 多项式 生成函数 CFdiv1 30题 整理模板 2020-01-10 添加模板: 辛普森积分 中国剩余定理 矩阵乘法 提交:POJ1006 原文地址:https://www.cnblogs.com/FYH-SSGSS/p/12177888.html

ACM/ICPC 之 用双向链表 or 模拟栈 解“栈混洗”问题-火车调度(Tshing Hua OJ - Train)

本篇用双向链表和模拟栈混洗过程两种解答方式具体解答“栈混洗”的应用问题 有关栈混洗的定义和解释在此篇:手记-栈与队列相关 列车调度(Train) Description Figure 1 shows the structure of a station for train dispatching. Figure 1 In this station, A is the entrance for each train and B is the exit. S is the transfer end.

NUC-ACM/ICPC 寒假训练 简单DP A - G题

第一题:数塔 HDU - 2084 做法: 从第 i , j 个 节点往下走的最优解可以由从第 i+1,j 个节点往下走的最优解和第i+1,j+1个节点往下走的最优解得出,二者取其优即可. 代码: 记忆化搜素 1 #include<iostream> 2 using namespace std; 3 #include<cstdio> 4 using namespace std; 5 int n; 6 int f[100][100]; 7 int v[100][100]; 8 int

常州大学新生寒假训练会试 题解

[题目链接] A - 添加逗号 注意是从后往前三个三个加逗号,最前面不允许有逗号 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; char s[maxn]; char ans[maxn]; int sz; int main() { scanf("%s", s); int len = strlen(s); sz = 0; int t = 0; for(int i = len -

2020 寒假记录(一)

2020 冬 寒假记录(一) 费解的开关 https://vijos.org/p/1197 当第 \(i\) 行的状态确定了之后,只有第 \(i+1\) 行可以影响它,也就是翻完第一行后,后面每一行的操作也就是确定的了,所以枚举第一行的32种状态即可. 深搜 #include <iostream> #include <algorithm> #include <cstdio> using namespace std; int dir[4][2] = { {0,-1},{0

窦小凤2020寒假学习心得

2020年1-2月寒假学习心得—窦小凤 一.学习成果 赛事准备上,每天坚持做题,完成代码量6000行(其中还包括了很多知识点学习上的代码). 学习python基础,对python有了基本认识,完成代码1500行(但其中基本都是python中的基础语法) 选择性学习了一些用Java语言讲的数据结构与算法. 前期主要是将Java的基础视频重看了一遍(主要是在学校的时候没认真),然后从最基础入门开始做起,到寒假末来看,自身在Java方面跟在大一上学期还是有较大进步,但仍还有很长的路要走. Python