首页 > 编程语言 >算法刷题记录:乒乓球

算法刷题记录:乒乓球

时间:2023-05-28 20:02:46浏览次数:41  
标签:11 题目 int flag 乒乓球 ++ 算法 刷题

题目链接

https://ac.nowcoder.com/acm/contest/19306/1033

题目分析

这题好坑,乒乓球的比分如果相差<2,还得继续比下去,但是题目里面没有说qwq。
看了眼题解才发现这个点。

AC代码

#include <iostream>

using namespace std;

// 统计11分制和21分制的比分

string s;
 
int main()
{
    
    char t;
    while (cin >> t) s += t;
    
    int a = 0, b = 0, flag = false;
    for (int i = 0; i < s.size() && s[i] != 'E'; ++ i)
    {
        if (s[i] == 'W') ++ a;
        if (s[i] == 'L') ++ b;
        
        if (a == 11 || b == 11 || flag)
        {
            flag = true;
            if (abs(a - b) >= 2)
            {
                cout << a << ':' << b << endl;
                flag = false;
                a = 0, b = 0;
            }
        }
    }
    cout << a << ':' << b << endl;
    a = 0, b = 0;
    
    cout << endl;
    flag = false;
    for (int i = 0; i < s.size() && s[i] != 'E'; ++ i)
    {
        if (s[i] == 'W') ++ a;
        if (s[i] == 'L') ++ b;
        
        if (a == 21 || b == 21 || flag)
        {
            flag = true;
            if (abs(a - b) >= 2)
            {
                cout << a << ':' << b << endl;
                flag = false;
                a = 0, b = 0;
            }
        }
    }  
    cout << a << ':' << b << endl;
}

标签:11,题目,int,flag,乒乓球,++,算法,刷题
From: https://www.cnblogs.com/ClockParadox43/p/17438724.html

相关文章

  • 数论-裴蜀定理-扩展欧几里得算法
    裴蜀定理对于任意的整数a、b,都存在一对整数x、y(注意x和y可以是负整数),使得\(ax+by=gcd(a,b)\)成立。或者可以这样描述:对方程\(ax+by=c,(a,b,c∈Z)\),只有满足\(gcd(a,b)|c\)(即a和b的最大公约数可以整除c),方程才有整数解。扩展欧几里得算法的证明已知\(gcd(a,b)=gcd(b,a\%b)\)......
  • 电赛控制类PID算法实现
    一、什么是PID学过自动控制原理的对PID并不陌生,PID控制是对偏差信号e(t)进行比例、积分和微分运算变换后形成的一种控制规律。PID算法的一般形式:PID控制系统原理框图二、PID离散化对PID连续系统离散化,从而方便在处理器上实现,PID离散表示形式:离散化后最终得到位置式PI......
  • 《数据结构与算法》之栈结构
    导言:在计算机发明之初是为了计算,所以叫计算机,对我们给定的一个算式,然后给定的一套规则加,减,乘,除,等,它就可以自己进行计算了,然后返回一个结果给我们对于一般的算式:2+3+4很显然,从左往右依次扫描,依次相加很简单的计算出来,因为它们是同级运算,可以很简单的做到但是,常见的运算不只......
  • 数据结构与算法脉络总结
    目录一、数据结构1.链表2.栈3.队列4.散列表5.集合6.字典树7.堆8.优先队列9.并查集二、算法1.排序2.字符串3.图论4.贪心5.动态规划6.其他:分治、二分查找、双指针、多路归并一、数据结构1.链表2.栈3.队列4.散列表5.集合6.字典树7.堆8.优先队列9.......
  • FIT3155 S1 加解密算法
    FIT3155S1/2023:Assignment3(Duemidnight11:55pmonSunday28May2023)[Weight:10=5+5marks.]Yourassignmentwillbemarkedontheperformance/efficiencyofyourprograms.Youmustwriteallthecodeyourself,andshouldnotuseanyexternallibrary......
  • 算法学习day28回溯part04-93、78、90
    packageLeetCode.backtrackpart04;importjava.util.ArrayList;importjava.util.List;/***93.复原IP地址*有效IP地址正好由四个整数(每个整数位于0到255之间组成,且不能含有前导0),整数之间用'.'分隔。*例如:"0.1.2.201"和"192.168.1.1"是有效IP地......
  • 操作系统(3.1)--处理机调度的层次和调度算法的目标
    一、处理机调度层次1.高级调度(HighLevelScheduling)高级调度又称长程调度或作业调度,它的调度对象是作业。其主要功能是根据某种算法,决定将外存上处于后备队列中的哪几个作业调入内存,为它们创建进程、分配必要的资源,并将它们放入就绪队列。主要用于多道批处理系统中,而在分时和实......
  • m基于MATLAB的发票数字信息识别算法仿真,通过形态学处理进行字符分割,通过模板匹配实
    1.算法仿真效果matlab2022a仿真结果如下:2.算法涉及理论知识概要形态学是图像处理中应用最为广泛的技术之一,主要用于从图像中提取对表达和描绘区域形状有意义的图像分量,使后续的识别工作能够抓住目标对象最为本质的形状特征,如边界和连通区域等。同时像细化、像素化和修剪毛刺等......
  • 算法刷题记录:回行矩阵(未AC,TLE了)
    题目链接:https://ac.nowcoder.com/acm/contest/19306/1026题目分析这种题,画个图,模拟就对啦。TLE代码#include<iostream>usingnamespacestd;intn,cnt;intw[25][25];intmain(){cin>>n;//构建框架intdx=1,dy=1;while(1)......
  • m基于ABC人工蜂群优化的无线传感器网络路由优化算法matlab仿真,对比优化前后网络寿命,
    1.算法仿真效果matlab2022a仿真结果如下:2.算法涉及理论知识概要无线传感器网络通常使用电池电源,因此能量有限,属于一次性使用。因此,无线传感器网络在原理和应用平台上都有自己的特点:•有限的能源和存储容量传感器节点通常布置在无人值守的运行环境中,节点能量由电池提供,但在......