当前位置: 首页 > ai >正文

院校机试刷题第九天:P1042乒乓球、回顾代码随想录第二天

定位一下刷题计划:刷题全面——代码随想录过一遍,刷到模拟题——刷洛谷普及组-。所以还是每天刷一个代码随想录,外加两道洛谷,题目先从官方题单【算法1-1】开始。

一、P1042乒乓球

1.解题思路

关键点1:输入形式

输入每一行的字符长度都不确定,但是其实和输入的是第几行没有任何关系,只需要将所有输入的字母统计出来即可,最后遇到E就结束。

关键点2:如何统计结果

判断的结果只有两种方式:max(A,B) > 分制  或  abs(A - B)> 2,满足这个条件输出结果,结束本次统计进入下一次统计即可。

关键点3:一次输入统计两次结果

用string把输入的字符统计保存下来即可。

2.代码

注意题目中给出的“当一局比赛结束后,下一局立刻开始”,这也就是说一局结束之后,输出比分,下一局的比分也会有,无论下一局双方得分了没有。

#include <iostream>
#include <string>
using namespace std;void result(int fenzhi, string s) {int A = 0;int B = 0;for(int i = 0; i < s.size(); i++) {if(s[i] == 'W') {A++;} else if(s[i] == 'L') {B++;}if((max(A, B) >= fenzhi) && (abs(A - B)) >= 2) {printf("%d:%d\n", A, B);A = 0;B = 0;}}printf("%d:%d\n", A, B);/*if(A != 0 || B != 0) {printf("%d:%d\n", A, B);}*/return;
}int main() {string s;char c;while(cin >> c) {if(c == 'E') {break;}s += c;}result(11, s);printf("\n");result(21, s);return 0;
}

二、代码随想录第二天

回顾了滑动窗口单独确定前闭后开的题目。要注意滑动窗口的while条件,具体注意事项已经更新在“代码随想录算法训练营第二天”原文中了。

http://www.xdnf.cn/news/8216.html

相关文章:

  • NBA足球赛事直播源码体育直播M35模板赛事源码
  • 智能办公协同系统开发日志(三):画板模块设计与实现全记录
  • windows 删除文件夹提示“操作无法完成,因为其中的文件夹或文件已在另一程序中打开”
  • Git命令汇总(自用,持续更新update 5/23)
  • Python绘制新冠疫情的知识图谱
  • 一次Java Full GC 的排查
  • Python应用“关键字”初解
  • C++学习:六个月从基础到就业——多线程编程:线程池实现
  • 101个α因子#25
  • 6.12.有向无环图描述表达式
  • 《洞察因果本质:解锁智能体大模型精准预测的底层逻辑》
  • Java原子类的实现原理 CAS的使用以及缺陷
  • Python unittest
  • Windows逆向工程提升之IMAGE_SECTION_HEADER
  • 解决androidstudio不能识别夜神模拟器的问题
  • 前端 git仓库
  • 蜂鸣器模块
  • Java单例模式终极指南:从原理到防御性编程
  • 在线教育系统源码开发新趋势:白板教学、多端适配与智能组卷机制解读
  • CESM 运行环境搭建实战:Linux 基础、编译体系与 Machine File 配置
  • Java-System工具类深度解析
  • Elabscience CD161/NK1.1 抗体 [PK136]:肿瘤免疫与 NK 细胞活化研究新工具!
  • 灰度矫正算法详解【Halcon】:线性光照不均的处理方法【附代码下载】
  • DAY33
  • CRichEditCtrl 控件实现日志输出
  • 深入解析JMM:Java内存模型与并发编程
  • 2025-05-22 学习记录--Python-函数
  • 使用docker compose部署dify(大模型开发使用平台)
  • DV通配符和OV通配符区别?如何选择?
  • hicFindTADs生成的domains.bed文件解析