笔试——Day23

文章目录

第一题

题目

打怪

思路

模拟

  • 如果 a >= H ,即每个怪兽只需要攻击1次,这样的话,勇士就不会掉血,输出-1
  • 如果h > 0,即勇士还存活,进入循环
    • 怪物收到一次攻击,攻击后判断是否死亡,如果死亡ans++,此时勇士不需要掉血;如果没有死亡,此时勇士受到攻击;

代码

第二题

题目:

字符串分类

思路

排序后放入set中,利用去重的性质

代码

第三题

题目:

城市群数量

思路

DFS

  • visited用来判断当前位置是否处理了
  • m[x][i]表示x位置连接的所有城市

代码

相关推荐
G_dou_5 小时前
并发编程基础
算法·rust
碧海银沙音频科技研究院6 小时前
ES7243E ADC模拟音频转i2S到 BES I2S1 Master输出播放到SPK精准分析
人工智能·算法·音视频
百度智能云7 小时前
MySQL最怕的IN大列表,被百度智能云GaiaDB治好了!查询速度提升60倍!
算法
信奥卷王7 小时前
[GESP202506 五级] 奖品兑换
数据结构·算法
似水এ᭄往昔7 小时前
【C++】--list的使用和模拟实现
开发语言·c++
十五年专注C++开发7 小时前
qtmqtt: 一个开源且好用的mqtt开源客户端
c++·qt·mqtt·开源
奶茶树7 小时前
【数据结构】二叉搜索树
数据结构·算法
小苏兮7 小时前
【数据结构】二叉搜索树
开发语言·数据结构·c++·学习·1024程序员节
腾昵猫7 小时前
程序员的自我修养(三)
c++
晨曦(zxr_0102)7 小时前
CSP-X 2024 复赛编程题全解(B4104+B4105+B4106+B4107)
数据结构·c++·算法