[笔试训练](十六)

目录

046:字符串替换

047:神奇数

 048:DNA序列


046:字符串替换

字符串替换_牛客题霸_牛客网 (nowcoder.com)

题目:

题解:

简单模拟题~

class StringFormat {
public:string formatString(string str, int n, vector<char> arg, int m) {string ret;int j=0;for(int i=0;i<str.size();i++){if((str[i]<='Z' && str[i]>='A') || (str[i]<='z' && str[i]>='a')){ret+=str[i];}else{ret+=arg[j++];i++;}}while(j<arg.size()){ret+=arg[j++];}return ret;}
};

047:神奇数

神奇数_牛客笔试题_牛客网 (nowcoder.com)

题解:

根据题意模拟就行,注意不要有前导0的情况。

#include <iostream>
#include<string>
#include<cmath>
using namespace std;bool isPrime(int num) {if (num < 2) return false;for (int i = 2; i <= sqrt(num); ++i) {if (num % i == 0) {return false;}}return true;
}bool check(int k) {string str = to_string(k);int n = str.size();for (int i = 0; i < n - 1; i++) {for (int j = i + 1; j < n; j++) {if (str[i] == '0' && str[j] == '0') {continue;}if (str[i] == '0') {int num2 = (str[j] - '0') * 10 + (str[i] - '0');if (isPrime(num2)) {return true;}}if (str[j] == '0') {int num1 = (str[i] - '0') * 10 + (str[j] - '0');if (isPrime(num1)) {return true;}}if (str[i] != '0' && str[j] != '0') {int num1 = (str[i] - '0') * 10 + (str[j] - '0');int num2 = (str[j] - '0') * 10 + (str[i] - '0');if (isPrime(num1) || isPrime(num2)) {return true;}}//}}}return false;
}int main() {int a, b = 0;cin >> a >> b;int ret = 0;for (int k = a; k <= b; k++) {if (check(k)) {//cout<<k<<endl;ret++;}}cout << ret << endl;return 0;}

 048:DNA序列

 DNA序列_牛客题霸_牛客网 (nowcoder.com)

题目: 

题解:

固定长度的滑动窗口:

        1.进窗口

        2.判断

                3.出窗口

        4.更新结果

#include <iostream>
#include <string>
using namespace std;
string s;
int x;
int main() {cin >> s >> x;int begin = -1; // 标记结果的起始位置int maxCount = 0; // 存储之前的窗⼝⾥⾯ C + G 的个数int count = 0; // 统计窗⼝内 C + Gint left = 0, right = 0, n = s.size();while (right < n) {if (s[right] == 'C' || s[right] == 'G') count++;while (right - left + 1 > x) {if (s[left] == 'C' || s[left] == 'G') count--;left++;//出窗口}//更新结果if (right - left + 1 == x) {if (count > maxCount) {begin = left;maxCount = count;}}right++;//进窗口}cout << s.substr(begin, x) << endl;return 0;
}

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

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

相关文章

QT4-升级到QT5(1)

1.C报错汇总_nafxcwd.lib error lnk2001-CSDN博客1 1.QT3Support QWidget::setShown 改为QWidget::setVisible 2.头文件 #include<QWidget> 3.部分函数替换

电脑怎么压缩视频?win端、Mac端压缩工具分享~

我们经常需要处理和分享视频文件。然而&#xff0c;视频文件往往会占用大量的存储空间&#xff0c;特别是高分辨率和高质量的视频。为了方便存储和分享&#xff0c;我们常常需要将视频文件进行压缩。本文将介绍如何使用电脑系统win端或Mac端自带的视频编辑器、以及常用的剪辑软…

使用docker-compose编排lnmp(dockerfile)完成wordpress

文章目录 使用docker-compose编排lnmp&#xff08;dockerfile&#xff09;完成wordpress1、服务器环境2、Docker、Docker-Compose环境安装2.1 安装Docker环境2.2 安装Docker-Compose 3、nginx3.1 新建目录&#xff0c;上传安装包3.2 编辑Dockerfile脚本3.3 准备nginx.conf配置文…

云端部署Stirling PDF:构建个人App的API调用指南(附Python源码)

今天发现一个Github的开源项目&#xff0c;Stirling PDF&#xff0c;项目地址如下&#xff1a;https://gitcode.com/Stirling-Tools/Stirling-PDFhttps://gitcode.com/Stirling-Tools/Stirling-PDF?utm_sourceartical_gitcode目前CSDN上已经有好几个up主都介绍了这个项目&…

环保设备统一管理系统

在环保意识日益增强的今天&#xff0c;企业如何有效管理环保设备&#xff0c;确保其正常运行&#xff0c;减少环境污染&#xff0c;成为了一个重要议题。HiWoo Cloud平台以其独特的环保设备统一管理系统&#xff0c;为企业提供了一套完整的解决方案&#xff0c;帮助企业实现绿色…

该怎么发外贸开发信才能瞄准大客户?

1.要知道80%的业务源自于大客户&#xff0c;要合理利用自己的时间。其实我自己发邮件一直都是粗发模式&#xff0c;效果也还可以&#xff0c;主要是因为我的客户都是展会上的&#xff0c;所以拒收和失败率会很低&#xff0c;而且客户意向度一直很高&#xff0c;但是花费的时间精…

Remix中使用 Tailwind

如何Remix 中使用 Tailwindcss Remix是通过 Vite 进行构建的&#xff0c;Vite 原生就支持 PostCSS&#xff0c;通过以下几步就可以设置完成 安装 PostCSS 插件 npm install -D tailwindcss autoprefixer添加PostCSS配置文件 ## postcss.config.js export default {plugins:…

浅谈Windows 上的线程亲和性(Thread affinity)

​ 前言 线程属性包括是否分离、亲和性、调度策略和优先级等。Linux默认的调度策略是CFS(完全公平调度算法),而 Windows 是基于优先级抢占式的策略。 在这些方面,Windows 和 Linux 差异巨大。本文仅针对 Windows 系统的线程亲和性进行探讨。 线程亲和性(Thread affinity) 什…

手游广告归因新选择:Xinstall助力精准衡量投放效果

在手游市场竞争日益激烈的今天&#xff0c;广告主们面临着如何精准衡量广告投放效果的难题。手游广告归因平台的出现&#xff0c;为广告主们提供了一种全新的解决方案。而Xinstall&#xff0c;作为其中的佼佼者&#xff0c;正以其独特的优势&#xff0c;助力广告主们破解这一难…

​The Sandbox VoxEdit 迷你创作比赛|春天的资产

VoxEdit 迷你比赛 我们将为您带来一场新的 VoxEdit 迷你比赛&#xff01;在为期 8 天的比赛中&#xff0c;您将有机会快速创建并展示您的可用资产。 立即下载 VoxEdit 并开始参赛吧&#xff1a; The Sandbox - VoxEdit 比赛主题&#xff1a; 设计与春季环境相关的资产。本次比…

前端高频面试题 5.08

事件委托 事件委托是前端开发中常用的一种优化性能和代码可维护性的方法&#xff0c;它基于DOM的事件冒泡机制。当一个元素触发事件时&#xff0c;这个事件会按照从顶层到底层的顺序传播&#xff0c;直到最底层的元素&#xff08;通常是文档的根节点&#xff09;。事件委托利用…

第1章. STM32单片机入门知识介绍

目录 0. 《STM32单片机自学教程》专栏 1.1 嵌入式系统简介 1.1.1 什么是嵌入式系统 1.1.2 嵌入式系统的特点 1.1.3 嵌入式系统的应用领域 1.2 单片机基本概念 1.3 ARM简介 1.3.1 ARM公司简介 1.3.2 ARM处理器简介 1.4 STM32简介 1.4.1 基于Cortex内核的MCU 1.4.…

分红76.39亿,分红率再创新高,成长活力无限的伊利带来丰厚回报

伊利47万股东&#xff0c;又等来了一个好消息。 4月29日&#xff0c;伊利股份发布2023年报&#xff0c;实现营业总收入1261.79亿元&#xff0c;归母净利润104.29亿元&#xff0c;双创历史新高&#xff0c;实现连续31年稳健增长。 在递交亮眼成绩单的同时&#xff0c;乳业巨头伊…

头歌实践教学平台:CG3-v2.0-图形几何变换

第3关&#xff1a;图形的平移与旋转 一. 任务描述 1. 本关任务 (1) 理解几何变换基本原理, 掌握平移和旋转变换的方法; (2) 根据几何变换基本原理,将main函数中的空白部分补充完整。 2. 输入 (1) 代码将自动输入一个边长为2的obj正方体模型&#xff0c;具体模型如下图&…

DDR4 SDRAM 和LPDDR4的区别

DDR4 SDRAM(Double Data Rate Fourth Generation Synchronous Dynamic Random-Access Memory)和LPDDR4(Low Power Double Data Rate Fourth Generation)都是内存技术的标准,但它们设计用于不同的平台,并在性能、功耗和物理尺寸方面有所差异: 应用领域: DDR4 SDRAM 主要…

Unity图文混排EmojiText的使用方式和注意事项

​​​​​​​ 效果演示&#xff1a; 使用方式&#xff1a; 1、导入表情 2、设置图片格式 3、生成表情图集 4、创建/修改目标材质球 5、测试 修复换行问题 修复前&#xff1a; 修复后&#xff1a; 修复代码&#xff1a; 组件扩展 1、右键扩展 2、组件归类&#…

【MySQL数据库设计规范】安全规范

欢迎点开这篇文章&#xff0c;自我介绍一下哈&#xff0c;本人笔名姑苏老陈&#xff0c;是一个JAVA开发老兵。 本文收录于 《MySQL数据库设计规范》专栏中&#xff0c;该专栏主要分享一些关于MySQL数据库设计相关的技术规范文章&#xff0c;定期更新&#xff0c;欢迎关注&#…

ansible-3

目录 一、Templates 模块 1.1.先准备一个以 .j2 为后缀的 template 模板文件&#xff0c;设置引用的变量 1.2.修改主机清单文件&#xff0c;使用主机变量定义一个变量名相同&#xff0c;而值不同的变量 1.3.编写 playbook 二、tags 模块 三、Roles 模块 四、编写模块 4…

环形链表问题详解

引言 环形链表的题大家都应该做过&#xff0c;如果没有做过可以去某扣上做一下 ,下面有传送门 141. 环形链表 - 力扣&#xff08;LeetCode&#xff09;https://leetcode.cn/problems/linked-list-cycle/submissions/530160081/ 正文 如果在面试的情况下出现了环形链表的题大…

43.乐理基础-拍号-常见的拍号与强弱关系

首先拍号的定义&#xff1a;39.认识音符、40.什么是一拍、41.小节、小节线、终止线、42.看懂拍号的意义 通过 39.认识音符、40.什么是一拍、41.小节、小节线、终止线、42.看懂拍号的意义 应该可以知道 Y的取值只能是2、4、8、16、32、64。。。。因为Y指的是Y分音符&#xff0c;…