[笔试训练](二十三)067:打怪068:字符串分类069:城市群数量

目录

067:打怪

068:字符串分类

069:城市群数量


067:打怪

题目链接:打怪 (nowcoder.com)

题目:

题解:

直接计算结果:

1.一只怪物能抗几次攻击 int m=(H/a)+(H%a==0?0:1);

2.杀死一只怪物,玩家要抗几次攻击 int n=m-1;

*3.杀死一只怪物,玩家掉多少血 int x=n*A;

4.玩家能杀死多少怪物 int ret=h/x-(h%x==0?1:0); 

#include<iostream>
using namespace std;
int t,h,a,H,A;
int main()
{cin>>t;while(t--){cin>>h>>a>>H>>A;if(A==0 || a>=H) {cout<<-1<<endl;}else{int m=(H/a)+(H%a==0?0:1);int n=m-1;int x=n*A;int ret=h/x-(h%x==0?1:0);cout<<ret<<endl;}}return 0;
}

068:字符串分类

题目链接:字符串分类_牛客笔试题_牛客网 (nowcoder.com)

题目:

题解:

1.将字符串进行排序

2.每个字符串依次存入去重容器 unordered_set 中

3.容器中的元素个数即为字符串的种类数

#include <iostream>
#include<string>
#include<algorithm>
#include<unordered_set>
using namespace std;
int N=0,ret=0;
string s;
unordered_set<string> hashSet;
int main() 
{cin>>N;while(N--){cin>>s;sort(s.begin(),s.end());hashSet.insert(s);}cout<<hashSet.size()<<endl;return 0;
}

069:城市群数量

题目链接:城市群数量_牛客题霸_牛客网 (nowcoder.com)

题目:

题解:

深度优先搜索:

1.将每个没有标记过的城市 i 进行一次dfs。

2.dfs中遍历每个城市 j ,当在矩阵m中有m[i][j]=1(即有相连关系时),则继续dfs向深搜索。

3.dfs的同时将搜索过的城市用bool数组vis标记下。

class Solution {
public:bool vis[210]={0};int citys(vector<vector<int> >& m) {int n=m.size();int ret=0;for(int i=0;i<n;i++){if(!vis[i]){ret++;dfs(m,i);}}return ret;}void dfs(vector<vector<int>>& m,int pos){vis[pos]=true;for(int i=0;i<m.size();i++){if(!vis[i] && m[pos][i]){dfs(m,i);}}}};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/838221.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Lc33---- 414. 第三大的数(java版)---排序(去重/复制到新数组)

1.题目描述 给你一个非空数组&#xff0c;返回此数组中 第三大的数 。如果不存在&#xff0c;则返回数组中最大的数。 示例 1&#xff1a; 输入&#xff1a;[3, 2, 1] 输出&#xff1a;1 解释&#xff1a;第三大的数是 1 。 示例 2&#xff1a; 输入&#xff1a;[1, 2] 输出…

jmeter指南:JMeter 安装、配置和性能测试

使用 JMeter 进行性能测试 1. Java 版本要求 JMeter 要求与 Java 8 或更高版本兼容。为了确保安全性和性能&#xff0c;建议安装最新次要版本的主要 Java 版本。鉴于 JMeter 仅使用标准 Java API&#xff0c;如果由于 JRE 实现问题而无法运行 JMeter&#xff0c;请不要提交错…

【Python】记录第一次接 python 项目搭建环境的问题

python安装指定版本的包 pip install packageversion查看包版本 pip show <package_name>运行main函数报 coreapi 错误 AssertionError: coreapi must be installed for schema support. 错误解 pip install coreapi 修改 pip install 目录 有可能会没有&#xff0c…

VMware Workstation 安装CentOS Linux操作系统

1.我们已经下载好VMware 创建新的虚拟机 2.选择典型 3.安装程序光盘映像文件 4.配置用户名密码 5.命名虚拟机&#xff0c;并确定位置 6.如图所示设置 7.等待&#xff08;时间会有点久&#xff09; 8.输入密码登入账号

工单系统有哪些?

市面上的工单系统真的非常多&#xff0c;一个个列举肯定说不完&#xff0c;我大致给它们按照不同的依据&#xff0c;进行了一下分类&#xff1a; 1、按部署方式分类&#xff1a; 本地化部署工单系统&#xff1a;适用于对数据安全性要求较高的企业&#xff0c;需要企业在本地服…

uniapp小程序控制页面元素滚动指定距离

要实现页面元素滚动&#xff0c;最好还是使用 scroll-view 来实现&#xff0c;官方文档地址&#xff1a;scroll-view | uni-app官网 通过设置scroll事件来实现滚动监听&#xff0c;当滚动的元素的时候&#xff0c;就会触发这个事件&#xff0c;并且事件里面包含有滚动距离&…

Java基础之常见集合 api 详细示例代码

集合 1 . Collection接口 Collection接口是Java单列集合的根接口&#xff0c;它定义了各种具体单列集合的共性 &#xff0c; 其它大多数单列集合直接或间接继承该接口 定义 : public interface Collection<E> extends Iterable<E>{// Operations } 一般用得少…

Java 中能创建 volatile 数组吗?

在Java中&#xff0c;volatile关键字用于确保多线程环境下的变量可见性和有序性。然而&#xff0c;当你将volatile关键字应用于数组时&#xff0c;它仅仅保证了数组引用本身的可见性&#xff0c;而不是数组内部元素的可见性。 这意味着&#xff0c;如果你有一个volatile数组&a…

MySQL--增删改查案例演示

一&#xff1a;显示数据库及模糊查询&#xff08;like&#xff09; mysql> show databases; -------------------- | Database | -------------------- | db_classes | | db_user | | information_schema | | mysql | | perfor…

PCIE协议-2-事务层规范-Virtual Channel (VC) Mechanism

2.5 虚拟通道&#xff08;VC&#xff09;机制 虚拟通道&#xff08;VC&#xff09;机制提供了对可以在整个结构中传输使用TC&#xff08;流量类别&#xff09;标签区分的流量的支持。VC的基础是独立的结构资源&#xff08;队列/缓冲区及其相关的控制逻辑&#xff09;。这些资源…

【Android踩坑】重写onClick方法时,显示Method does not override method from its supperclass

问题 重写onClick方法时&#xff0c;显示Method does not override method from its supperclass 解决 在类上加implements View.OnClickListener

【Python】通过字典映射调用方法

通过字典映射决定调用哪个py脚本中的方法 from proxy_anchor.dataset import CUBirds, SOP, Cars from proxy_anchor.dataset.Inshop import Inshop_Datasetds_list {"CUB": CUBirds, "SOP": SOP, "Cars": Cars, "Inshop": Inshop_D…

用于WB的抗体一定能用来做IHC吗?

首先&#xff0c;我们来了解下抗原表位。由于蛋白可以折叠成三维结构。 所以抗原表位可以分成两种类型&#xff1a; 线性表位 一般指的是由序列上相连接的一些氨基酸残基通过共价键形成的结构&#xff0c;也称为顺序表位&#xff0c;是蛋白质的一级结构&#xff0c;比较稳定&…

【重生之我在学Android】WorkManager (章一)

相关文章 【重生之我在学Android原生】ContentProvider(Java) 【重生之我在学Android原生】Media3 【重生之我在学Android】WorkManager &#xff08;章一&#xff09; 前言 官方文档 官方推荐 - 前台服务、后台服务都可以使用WorkManger来实现 案例 语言&#xff1a;JA…

Vue3详细讲解

Vue 3 介绍 文章目录 Vue 3 介绍为什么要学习 vue 3Vue3 动机 和 新特性 Vite 的使用vite介绍为什么选 Vite &#xff1f;Vite 的基本使用Vue3.0项目介绍vscode插件说明 组合式APIcomposition API vs options API体验 composition APIsetup 函数reactive 函数ref 函数script se…

webpack优化构建体积示例-并行压缩:

uglifyjs-webpack-plugin和terser-webpack-plugin都可以开启多进程并进行压缩来减小构件体积大小。 当在 Webpack 配置中启用 minimize: true 时&#xff0c;构建时间通常会增加&#xff0c;这是因为 Webpack 会在构建过程中添加一个额外的步骤&#xff1a;代码压缩。代码压缩是…

Python实现将日志写入到数据表中

文章目录 1. 设计数据库表结构2. 对日志的处理1. 日志数据结构化2. 使用日志库3. 日志异步写入4. 错误处理和重试机制5. 合理的索引和表设计6. 清理和维护策略示例&#xff1a;使用logging库和MySQL处理器 3. Python代码实现注意事项 4 .用pymysql实现安装 pymysqlPython 脚本实…

Mysql数据库二进制日志导致磁盘满了处理过程

数据库的二进制日志是数据库管理系统&#xff08;DBMS&#xff09;用来记录所有对数据库进行修改的操作的记录。这种日志对于数据库的备份、恢复、复制和审计等操作至关重要。 以MySQL数据库为例&#xff0c;二进制日志&#xff08;Binary Log&#xff09;记录了所有更改数据的…

摸鱼大数据——Linux搭建大数据环境资源包

请点击文件分享去腾讯微云下载资源包 文件分享

VBA直连SAP RFC 接口实例

引用依赖: VBA 调用 SAP API的RFC函数:RFC_READ_TABLE Sub A() 查询SAP表数据并输出到EXCEL,VBA中不区分大小写(保存后会自动把代码、变量转换大小写)Dim iData As Integer Dim nField As Integer Dim nData As Integer Dim Result As Boolean Dim vRow As Variant MsgBox…