当前位置：首页 > news >正文

院校机试刷题第二天：1479 01字符串、1701非素数个数

news 来源：原创 2025/6/27 23:50:10

一、1479 01字符串

1.题目描述

2.解题思路

方法一：暴力法

模拟过程，列出几个数据来a[1]=1, a[2]=2, a[3]=3, a[4]=5以此类推，这就是斐波那契数列，每一项都等于前两项之和，确定好a[1], a[2]即可。

方法二：动态规划法

首先，我们考虑基本情况：

当 n=1 时，只有一个0，无法进行压缩，所以 f(1)=1。
当 n=2 时，可以压缩成1，或者保持00，所以 f(2)=2。

对于 n≥3，我们可以考虑两种情况：

第一个0不与第二个0压缩，那么剩下的 n−1 个0可以有 f(n−1) 种组合。
第一个0与第二个0压缩成1，那么剩下的 n−2 个0可以有 f(n−2) 种组合。

因此，我们可以得到递推关系： f(n)=f(n−1)+f(n−2)

3.代码

#include <iostream>
using namespace std;int main() {int n;cin >> n;int a[10005];a[1] = 1;a[2] = 2;for(int i = 3; i <= n; i++) {a[i] = (a[i - 1] + a[i - 2]) % 2333333;}cout << a[n];return 0;
}

二、1701非素数个数

1.题目描述

2.解题思路

模拟题，没有涉及到任何算法，关键在于如何判断素数。

要判断一个数 n 是否为素数，可以尝试用从2到根号n 的所有整数去除 n。如果 n 能被这些数中的任何一个整除，那么 n 就不是素数；否则， n 是素数。

常见的素数判断函数isPrime

bool isPrime(int n) {// 小于2的数不是素数if (n < 2) {return false;}// 检查从2到sqrt(n)的整数是否能整除nfor (int i = 2; i <= sqrt(n); i++) {if (n % i == 0) {return false; // 如果能整除，n不是素数}}return true; // 如果不能被任何数整除，n是素数
}

这里将1看作非素数，有的题目中1是素数，看不同题目的定义。

3.代码

直接版

#include <iostream>
using namespace std;bool isPrime(int a) {if(a == 1) {return true;}for(int j = 2; j * j <= a; j++) {if(a % j == 0) return false;}return true;
}int number(int a, int b) {int result = 0;for(int i = a; i <= b; i++) {if(!isPrime(i)) result++;}return result;
}int main() {int a, b;while(cin >> a >> b) {int count1 = number(a, b);cout << count1 << endl;}return 0;
}

省时间版：有的题目有时间限制，用上面的代码会超时。

本质和上面是相同的，但是这里用一个数组存起来该数字是否是素数，避免之后重复求，省时间

#include <iostream>
using namespace std;int A[10000005];bool isPrime(int a) {if(a == 1) {return true;}for(int j = 2; j * j <= a; j++) {if(a % j == 0) return false;}return true;
}void getA(){for(int i = 0; i <= 10000005; i++) {if(isPrime(i)){A[i] = 1; // 是素数标记为1}else {A[i] = 0;}}
}int number(int a, int b) {int result = 0;for(int i = a; i <= b; i++) {if(A[i] == 0) result++;}return result;
}int main() {getA();int a, b;while(cin >> a >> b) {int count1 = number(a, b);cout << count1 << endl;}return 0;
}

OS：N诺的编译器真的不行，看数据要钱，提交总是过不了

院校机试刷题第二天：1479 01字符串、1701非素数个数

一、1479 01字符串 1.题目描述 2.解题思路方法一：暴力法模拟过程，列出几个数据来a[1]1, a[2]2, a[3]3, a[4]5以此类推，这就是斐波那契数列，每一项都等于前两项之和，确定好a[1], a[2]即可。方法二：动…...

编程日记 2025/6/27 23:50:10

2011-2019年各省总抚养比数据

2011-2019年各省总抚养比数据 1、时间：2011-2019年 2、来源：国家统计局 3、指标：行政区划代码、地区、年份、总抚养比(人口抽样调查)(%) 4、范围：31省 5、指标解释：总抚养比也称总负担系数。指人口总体中非劳动年…...

编程日记 2025/6/26 19:15:53

3337|3335. 字符串转换后的长度 I（||)

1.字符串转换后的长度 I 1.1题目 3335. 字符串转换后的长度 I - 力扣（LeetCode） 1.2解析递推法解析思路框架我们可以通过定义状态变量来追踪每次转换后各字符的数量变化。具体地，定义状态函数 f(i,c) 表示经过 i 次转换后&#xff0…...

编程日记 2025/6/27 23:19:19

【电路笔记通信】8B/10B编码高速数据传输的串行数据编码技术论文第三部分 The 8B/10B coding map

0810逻辑总览 The 8B/10B coding map 图 1 展示了一个通信适配器接口，它由八条数据线 A、B、C、D、E、F、G、H（注意：使用大写字母表示）、一条控制线 K，以及一条以字节速率运行的时钟线 BYTECLK 组成。控制线 K 用于指…...

编程日记 2025/6/27 2:54:40

智能化双语LaTeX系统，分阶段系统性开发技术实现路径：目标是实现语义级编译和认知增强写作，推动跨文明知识表达

智能化双语LaTeX系统，分阶段系统性开发技术实现路径（D认为W可辅助各环节开发）： 第一阶段：双语LaTeX引擎升级 1. 核心架构设计 Unicode深度支持开发新一代XeLaTeX/LuaLaTeX内核原生支持UTF-8编码（如汉…...

编程日记 2025/6/27 23:45:13

【RabbitMQ】路由模式和通配符模式的具体实现

文章目录路由模式创建队列和交换机生产者代码创建交换机声明队列绑定交换机和队列发送消息完整代码消费者代码运行程序启动生产者启动消费者通配符模式创建队列和交换机生产者代码创建交换机声明队列绑定交换机和队列发送消息完整代码消费者代码运行程序启动生产者启动消费…...

编程日记 2025/6/27 22:42:20

【测试开发知识储备】之Jacoco（Java Code Coverage）

文章目录 Jacoco是什么Jacoco的主要功能（一）多样化覆盖率指标分析（二） 丰富的报告生成（三）实时数据收集 Jacoco的工作原理（一）字节码增强（二）测试执行与数据收…...

编程日记 2025/6/27 23:16:15

大二java第一面小厂（挂）

第一场： mybatis怎么防止数据转义。 Hutool用的那些你常用的方法。 springboot的常用注解。 redis的多级缓存。 websocket怎么实现的多人协作编辑功能。怎么实现的分库分表。 mysql里面的各种操作，比如说分表怎么分，分页查询怎么用。 mybat…...

编程日记 2025/6/26 8:03:17

Postman接口测试

现在企业级测试分为三层测试 UI层：即与用户交互的层面 Service层：比如前后端分离的系统，测试数据的传输 Unit层：单元测试接口接口的概念很抽象，比如我们经常使用的USB接口，Lighting接口等传输电量数据…...

编程日记 2025/6/26 16:43:48

代码引用 int is_prime(int num) {if (num < 1) return 0;if (num 2 || num 3) return 1;if (num % 2 0 || num % 3 0) return 0;for (int i 5; i * i < num; i 6) {if (num % i 0 || num % (i 2) 0) return 0;}return 1; } 一、数学原理所有大于3的素数都可…...

编程日记 2025/6/27 23:46:48

全新开发-iVX图形化编程VS完整IDE

本文针对传统软件开发的效率与可控性矛盾，系统阐释 iVX"图形化编程全栈 IDE" 的复合架构如何突破行业瓶颈。通过 "可视化建模 - 标准代码生成 - 独立运行" 的技术闭环，iVX 实现开发效率提升 60% 与源码完全可控的双重目标。研究揭…...

编程日记 2025/6/27 23:02:57

前端表格滑动滚动条太费事，做个浮动滑动插件

比如下面的表格，因为滚动条样式设计得很窄，所以用鼠标滑动起来很费劲 <template><el-table:data"tableData"style"width: 600px"height"250"><el-table-columnfixedprop"date"label"日期&…...

编程日记 2025/6/26 21:06:29

基于自校准分数的扩散模型在并行磁共振成像中联合进行线圈灵敏度校正和运动校正|文献速递-深度学习医疗AI最新文献

Title 题目 Joint coil sensitivity and motion correction in parallel MRI with aself-calibrating score-based diffusion model 基于自校准分数的扩散模型在并行磁共振成像中联合进行线圈灵敏度校正和运动校正 01 文献速递介绍磁共振成像（MRI）…...

编程日记 2025/6/27 23:07:01

【CUDA】Sgemm单精度矩阵乘法（上）

目录前言1. 简述2. 框架搭建和CPU串行实现3. baseline算法：global memory4. 优化技巧1：shared memory5. 优化技巧2：shared memory sliding window6. 优化技巧3：增加每个线程的工作量7. 优化技巧4：使用float4提高读取…...

编程日记 2025/6/27 22:38:06

Linux proc文件系统内存影射

文章目录常见的内存分配函数/proc/pid/ 目录解析用户进程的内存空间分配算法mmap 分配大内存可能不在堆中换为 malloc 现象相同常见的内存分配函数 malloc / calloc / realloc（来自 C 标准库） void *malloc(size_t size)：分配 size 字节…...

编程日记 2025/6/27 22:33:21

服务器时间发生跳变导致hghac中对应主机状态频繁切换为crash或stop

文章目录环境症状问题原因解决方案相关文档报错编码环境系统平台：N/A 版本：N/A 症状集群状态： [rootbthbj-hgywsjkjq-ip28-cen76 ~]# hghactl list Cluster: highgo-ee-cluster —---------------------—---------- | Member | Ho…...

编程日记 2025/6/27 22:42:19

“智”造升级：金众诚如何赋能重型机械企业高效项目管理？

据悉，由中国重型机械工业协会主办的2025中国（郑州）重型机械装备展览会（以下简称：重型机械装备展），将于2025年10月15-17日在河南省郑州市中原国际会展中心隆重举办。作为中国重型机械行业唯一的…...

编程日记 2025/6/27 2:16:49

反向操作：如何用AI检测工具优化自己的论文“人味”？

大家好，这里是论文写手的一线自救指南😤 在AIGC横行的今天，谁还没偷偷用过AI写几段论文内容？但问题来了：学校越来越会“识AI”了！ 有的学校甚至不看重复率，只盯AIGC率报告，一句“AI…...

编程日记 2025/6/25 11:59:29

前端面试宝典---js垃圾回收机制

什么是垃圾回收垃圾回收是指一种自动内存管理机制，当声明一个变量时，会在内存中开辟一块内存空间用于存放这个变量。当这个变量被使用过后，可能再也不需要它了，此时垃圾回收器会自动检测并回收这些不再使用的内存空间。垃圾回收…...

编程日记 2025/6/27 23:05:31

【docker】--容器管理

文章目录容器重启--restart 参数选项及作用**对比 always 和 unless-stopped****如何查看容器的重启策略？** 容器重启 –restart 参数选项及作用重启策略 no：不重启（默认）。on-failure：失败时重启（可限…...

编程日记 2025/6/27 23:10:04

如何下载和安装 Ghost Spectre Windows 11 24H2 PRO

如何下载和安装 Ghost Spectre Windows 11 24H2 PRO 我们都希望拥有一台运行速度飞快的电脑系统，但对于那些使用普通硬件的用户来说，这并不总是可能的。所以，如果你觉得你的 Windows 11 电脑运行缓慢，你并不孤单。许多用户，包括 Reddit 和 YouTube 上的技术爱好者，都在放…...

编程日记 2025/6/27 18:35:49

软考软件设计师中级——软件工程笔记

1.软件过程 1.1能力成熟度模型（CMM） 软件能力成熟度模型（CMM）将软件过程改进分为以下五个成熟度级别，每个级别都定义了特定的过程特征和目标： 初始级 (Initial)： 软件开发过程杂乱无章&#xf…...

编程日记 2025/6/26 20:37:05

有关多线程

一、多线程到底是什么？简单说一说你可以把程序想象成一台工厂。单线程就是工厂里只有一个员工，他做事情、搬产品、打包都靠一个人，他忙起来速度会慢一些。而多线程就像有多个员工同时工作，他们各自干自己的事情，整体…...

编程日记 2025/6/26 23:55:07

静电的起因与静电效应：技术分析与应用

杭州干扰净电子科技有限公司出品： 静电（Electrostatics）是由于电荷积累或转移引起的现象，广泛存在于日常生活和工业环境中。静电的起因主要包括接触起电、摩擦起电和感应起电，而其效应可能引发静电放电（ES…...

编程日记 2025/6/27 21:44:10

Python知识框架

一、Python基础语法变量与数据类型变量命名规则基本类型：int, float, str, bool, None 复合类型：list, tuple, dict, set 类型转换与检查（type(), isinstance()） 运算符算术运算符：, -, *, /, //, %, ** 比较…...

编程日记 2025/6/27 23:05:32

npm install 报错

1、protobufjs7.4.0 postinstall: node scripts/postinstall verbose stack Error: protobufjs7.4.0 postinstall: node scripts/postinstall 确认是否有postinstall# node scripts/postinstallCannot find module /home/rio/scripts/postinstall解决办法： # 添加…...

编程日记 2025/6/27 19:39:35

ESP32WIFI工具加透传

工欲善其事，必先利器其器项目首页 - ESP-12F烧录使用软件与说明书:ESP-12F 烧录使用软件与说明书本仓库提供了ESP-12F模块的烧录使用软件及相关说明书，帮助用户快速上手并使用ESP-12F模块进行开发 - GitCode ATCWMODE 是 ESP32 系列芯片中用于设置 Wi…...

编程日记 2025/6/27 23:48:26

44、私有程序集与共享程序集有什么区别？

私有程序集（Private Assembly）与共享程序集（Shared Assembly）是.NET框架中程序集部署的两种不同方式，它们在部署位置、版本控制、访问权限等方面存在显著差异，以下是对二者的详细比较： 1. 部署…...

编程日记 2025/6/27 22:55:42

Hadoop集群故障节点隔离操作指南

一、确认故障节点状态 1‌.查看集群节点状态 hdfs dfsadmin -report # 显示所有DataNode状态（存活/宕机/存储利用率）输出中标记为 Dead 或 Decommissioning 的节点为异常节点。 ‌ 2.分析监控指标通过Prometheus/Grafana监控平台检查节点资源（CPU、内存、磁盘I…...

编程日记 2025/6/27 22:34:53

流速仪数据处理及流量断面线绘制

1 需求描述在实际航道测量项目中，有测量断面线流量流速的需求，得使用流速仪在现场进行测量，相关操作在之前已经写了记录。本次手册记录后期数据处理与流量线绘制，以该区域为例。流速仪设备操作说明 2 规范要求 3 流量断面表格…...

编程日记 2025/6/25 22:57:12

android实现USB通讯

在 Android 上枚举 USB 设备除了使用 UsbManager.getDeviceList() 方法外，还有以下几种常见的方式： 1. 使用 USB 设备过滤器（XML 配置） 通过在 AndroidManifest.xml 中配置 USB 设备过滤器，可以让系统自动检测并通知…...

编程日记 2025/6/24 14:05:10

公链开发及其配套设施:钱包与区块链浏览器

公链开发及其配套设施：钱包与区块链浏览器的技术架构与生态实践 ——2025年区块链基础设施建设的核心逻辑与创新突破一、公链开发：构建去中心化世界的基石 1. 技术架构设计的三重挑战公链作为开放的区块链网络，需在性能、安全性与去中心…...

编程日记 2025/6/23 12:14:48

SVM在医疗设备故障维修服务决策中的应用：策略、技术与实践

SVM在医疗设备故障维修服务决策中的应用：策略、技术与实践医疗设备的高可靠性、安全性及严格合规性要求，使其故障维修决策具有显著的特殊性。支持向量机（SVM）凭借小样本学习、非线性建模及高精度分类能力，可有效解决…...

编程日记 2025/6/27 2:14:01

如何高效集成MySQL数据到金蝶云星空

MySQL数据集成到金蝶云星空：SC采购入库-深圳天一-OK案例分享在企业信息化建设中，数据的高效流转和准确对接是实现业务流程自动化的关键。本文将聚焦于一个具体的系统对接集成案例——“SC采购入库-深圳天一-OK”，详细探讨如何通过轻易云数据…...

编程日记 2025/6/23 15:39:56

NACOS基于长链接的⼀致性模型

1. 配置⼀致性模型 sdk-server ⼀致性 server 间⼀致性 Server 间同步消息接收处理轻量级实现，重试失败时，监控告警。断网：断网太久，重试任务队列爆满时，无剔除策略。 2. 服务⼀致性模型...

编程日记 2025/6/23 14:59:02

Docker 常见问题及其解决方案

一、安装与启动问题 1.1 安装失败在不同操作系统上安装 Docker 时，可能会出现安装失败的情况。例如，在 Ubuntu 系统中，执行安装命令后提示依赖缺失。这通常是因为软件源配置不正确或系统缺少必要的依赖包。解决方案： 确保系统…...

编程日记 2025/6/25 20:39:24

Nginx 动静分离在 ZKmall 开源商城静态资源管理中的深度优化

在 B2C 电商高并发场景下，静态资源（图片、CSS、JavaScript 等）的高效管理直接影响页面加载速度与用户体验。ZKmall开源商城通过对 Nginx 动静分离技术的深度优化，将静态资源响应速度提升 65%，带宽成本降低 40%&#xf…...

编程日记 2025/6/26 21:36:15

Lighthouse 自定义审计

以下是关于 Lighthouse 自定义审计的基本知识点总结：一、Lighthouse 自定义审计核心概念 1. 审计机制架构 #mermaid-svg-lzu9WEel4gUome5N {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-lzu9WEel4gUome5N .erro…...

编程日记 2025/6/25 0:01:25

龙虎榜——20250514

上证日线收阳线，大盘股相对强势，整体跌多涨少，量能较昨日放大，大金融发力，但总体处于日线上涨末端，注意风险。深证日线冲高回落，触及前期压力位，量能未放大，总体处于日…...

编程日记 2025/6/23 13:50:31

基于javaweb的SpringBoot自习室预约系统设计与实现(源码+文档+部署讲解）

技术范围：SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：免费功能设计、开题报告、任务书、中期检查PPT、系统功能实现、代码编写、论文编写和辅导、论文…...

编程日记 2025/6/23 13:49:32

二分查找的边界问题

前言二分查找(Binary Search)是一种高效的查找算法，时间复杂度为O(log n)。它适用于已排序的数组或列表。本文将详细介绍二分查找的两种常见写法：闭区间写法和左闭右开区间写法。一、二分查找基本思想二分查找的核心思想是"分而治之"&am…...

编程日记 2025/6/24 15:01:46

应用示例1：交通灯

基于FPGA的交通灯控制系统实现原理详解目录基于FPGA的交通灯控制系统实现原理详解一、项目简介二、数字电路与基础知识1. 交通灯系统的有限状态机（FSM）2. 数码管显示原理3. 二进制转BCD显示4. 时钟与分频三、功能需求与系统结构功能需求系统结构四、各模块设计原理说明1. 时…...

编程日记 2025/6/24 14:10:50

Docker 介绍与使用

Docker 文章目录 Docker介绍与虚拟机的比较启动速度占用资源优势更容易迁移更容易维护更容易扩展使用场景持续集成提供可伸缩的云服务搭建微服务架构镜像与容器镜像构成（分层结构）镜像与容器的区别安装 Docker常用命令介绍镜像相关容器相关实战&…...

编程日记 2025/6/27 8:30:16

[数据结构]6. 队列-Queue

队列-Queue 1. 介绍2. 队列实现2.1 基于链表的实现2.2 基于数组的实现 3. 队列操作CreateInitializeDestoryPushPopFrontBackSizeEmpty 1. 介绍队列（queue） 是一种遵循先入先出规则的线性数据结构。将队列头部称为“队首”，尾部称为“队尾”…...

编程日记 2025/6/24 21:25:02

mybatis plus (sqlserver) 根据条件来获取id最大的，或者是新增的最新的一条记录（同条件可能会有多条出现）

1、mysql的版本 limit 1 QueryWrapper<Userinfo> queryWrapper new QueryWrapper<>();queryWrapper.eq("fid", payment.getFid());return userinfoMapper.selectOne(queryWrapper.orderByDesc("id").last("limit 1")); 只要类似以…...

编程日记 2025/6/27 9:32:33

打卡DAY25

DAY 25 异常处理知识点回顾： 1. 异常处理机制 2. debug过程中的各类报错 3. try-except机制 4. try-except-else-finally机制在即将进入深度学习专题学习前，我们最后差缺补漏，把一些常见且重要的知识点给他们补上，加深…...

编程日记 2025/6/26 7:23:25

【C语言指针超详解(六)】--sizeof和strlen的对比，数组和指针笔试题解析，指针运算笔试题解析

目录一.sizeof和strlen 1.1--sizeof 1.2--strlen 1.3--sizeof和strlen的对比二.数组和指针笔试题解析 2.1--一维数组 2.2--字符数组 2.2.1--代码1： 2.2.2--代码2： 2.2.3--代码3： 2.2.4--代码4 ： 2.2.5--代码5&#…...

编程日记 2025/6/25 6:42:02

Java 异常处理之 BufferUnderflowException（BufferUnderflowException 概述、常见发生场景、避免策略）

一、BufferUnderflowException 概述 BufferUnderflowException 是 Java NIO 包中的一个运行时异常，是 RuntimeException 的子类 public class BufferUnderflowException extends RuntimeException {... }# 继承关系java.lang.Object-> java.lang.Throwable->…...

编程日记 2025/5/29 14:00:27

OpenCV人脸识别LBPH算法原理、案例解析

文章目录前言一、LBPH 算法原理概述1、LBP 特征计算2、均匀模式与旋转不变性3、直方图统计与识别二、环境准备1、安装依赖2、数据集结构三、代码实现（完整代码约 150 行）1、导入库与配置2、加载数据与标签生成3、模型训练与保存4、实时人脸识别5、主…...

编程日记 2025/6/27 2:09:42

Lightpanda开源浏览器：专为 AI 和自动化而设计的无界面浏览器

一、软件介绍文末提供程序和源码下载 Lightpanda开源浏览器：专为 AI 和自动化而设计的无界面浏览器； Javascript execution Javascript 执行Support of Web APIs (partial, WIP)支持 Web API（部分、WIP）Compatible with Pla…...

编程日记 2025/6/27 14:14:06

一、1479 01字符串

1.题目描述

2.解题思路

方法一：暴力法

方法二：动态规划法

3.代码

二、1701非素数个数

1.题目描述

2.解题思路

3.代码

直接版

相关文章：