C++知识点总结(22):模拟算法真题 ★★★☆☆《安全警报》

安全警报

1. 审题

题目描述

Z市最大的金融公司:太平洋金融遭到了入侵,一名黑客潜入到了公司中,公司紧急启动安保程序,将大楼封锁,并安排作为安全主管的你对楼层进行搜查。所以你准备写一个程序,输入搜查楼层的顺序,寻找最有可能出现黑客的楼层。已知:
1、搜索一层楼,需要花费 11 11 11
2、电梯每上一层楼,需要花费 7 7 7
3、电梯每下一层楼,需要花费 5 5 5
4、电梯初始在 1 1 1
5、黑客躲在搜查总时间为质数的楼层
请你设计一个程序,输入楼层数以及巡楼的顺序,输出最容易出现黑客的楼层。

输入描述

输入文件:safe.in
2 2 2 行:
1 1 1 行包含 1 1 1 个整数 n n n,代表楼层数。
2 2 2 行包含 n n n 个整数,代表巡楼的顺序,楼层不会重复巡。
输入的数据保证一定有解。

输出描述

输出文件:safe.out
1 1 1 行,包含若干个整数,代表最容易出现黑客的楼层,每两个楼层之间使用空格隔开若有多个,按输入顺序输出即可。

样例1

输入

3
1 3 2

输出

1

提示

对于 30 % 30\% 30% 的数据, 2 ≤ n ≤ 30 2 \le n \le 30 2n30
对于 100 % 100\% 100% 的数据, 2 ≤ n ≤ 200 2 \le n \le 200 2n200

2. 思路

边输入边操作

  • 读入楼层数 n n n 和巡楼的顺序。
  • 按照读入的巡楼顺序,遍历楼层并存储时间。
  • 每到一层楼,都判断一下所用的时间是不是质数,如果是则输出该楼层。

3. 参考答案

#include <iostream>
#include <cstdio>
using namespace std;int n, m;
int now = 1, t = 0;bool isPrime(int x)
{if (x <= 1){return false;}if (x == 2){return true;}for (int i = 2; i * i <= x; i++){if (x % i == 0){return false;}}return true;
}int main()
{freopen("safe.in", "r", stdin);freopen("safe.out", "w", stdout);// 输入数据cin >> n;for (int i = 1; i <= n; i++){cin >> m;// 时间增加if (m > now){t += (m-now) * 7;}else{t += (now-m) * 5;}t += 11;if (isPrime(t)){cout << m << " ";}now = m;}fclose(stdin);fclose(stdout);return 0;
}

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

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

相关文章

基于 LVGL 使用 SquareLine Studio 快速设计 UI 界面

目录 简介注册与软件获取工程配置设计 UI导出源码板级验证更多内容 简介 SquareLine Studio 是一款专业的 UI 设计软件&#xff0c;它与 LVGL&#xff08;Light and Versatile Graphics Library&#xff0c;轻量级通用图形库&#xff09;紧密集成。LVGL 是一个轻量化的、开源的…

K8S之Deployment的介绍和使用

Deployment的理论和实操 Deployment控制器&#xff1a;概念、原理解读概述工作原理 编写Deployment资源清单文件使用案例&#xff1a;创建一个web站点Deployment管理pod&#xff1a;扩容、缩容通过deployment管理应用&#xff0c;实现扩容&#xff0c;把副本数变成3通过deploym…

135 Linux 系统编程12,linux命令重定向,dup 和dup2,fcntl实现dup和dup2 ,进程和程序概念,虚拟内存和物理内存映射关系,pcb进程块详解

一 linux 命令中重定向&#xff0c;使用>实现 通过 大于号 将前面的内容写入到某一个地方 cat main.c > b.txt //cat main 本身的意思是 显示main.c的值&#xff0c;后面加上 > b.txt 会将显示在屏幕上的字符全部写到b.txt中 例子&#xff1a;将 ls -l 的内容 通…

JavaScript最新实现城市级联操作,json格式的数据

前置知识&#xff1a; <button onclick"doSelect()">操作下拉列表</button><hr>学历&#xff1a;<select id"degree"><option value"0">--请选择学历--</option><option value"1">专科<…

配置前端项目到 github-pages

Quickstart for GitHub Pages - GitHub Docs

【Day59】代码随想录之动态规划_647回文子串_516最长回文子序列

文章目录 动态规划理论基础动规五部曲&#xff1a;出现结果不正确&#xff1a; 1. 647回文子串2. 516最长回文子序列 动态规划理论基础 动规五部曲&#xff1a; 确定dp数组 下标及dp[i] 的含义。递推公式&#xff1a;比如斐波那契数列 dp[i] dp[i-1] dp[i-2]。初始化dp数组…

AxureCloud配置文件详细介绍

AxureCloud配置文件详细介绍 原文地址&#xff1a;https://docs.axure.com/axure-cloud/business/custom-settings-json/ 通过修改 customsettings.json 可以修改AxureCloud私有部署的域名、端口、HTTPS、存储目录、是否开启插件等, 默认安装的路径为: C:\Program Files\Axure…

睿易售前初级认证课程R4.2上网行为管理系统-2023练习题答案

1、UAC基础功能包含哪些? A、上网行为审计 B、专业的流控管理 C、内网用户管理 D、用户行为管理 A B C D 2、下列关于RG-UAC系列产品用户认证功能,销售脚本说法正确的是? A、在商场、景区、餐饮门店等公共场所,手机短信实名认证或微信点一点认证上网; B、针对企业用户…

神秘顾客检查:陕西新能源汽车神秘顾客调查应如何做

在汽车行业中&#xff0c;神秘顾客已经成为评估汽车销售与售后服务质量的重要手段。通过神秘顾客的考察&#xff0c;汽车企业可以了解客户需求、发现服务短板&#xff0c;并针对性地提升服务质量。 在进行陕西新能源汽车4S服务神秘顾客调查时&#xff0c;深圳神秘顾客&#xf…

白介素IL-17靶点作用机制、全球在研管线与临床试验结果汇总分析

IL-17与化脓性汗腺炎疾病 化脓性汗腺炎&#xff08;Hidradenitis suppurativa&#xff0c;HS&#xff09;&#xff0c;也称为反痤疮&#xff0c;是一种慢性致残性和衰弱性炎症性疾病&#xff0c;其特征是深部疼痛的结节和脓肿、瘘管、窦道和疤痕&#xff0c;全球发病率约为1%~…

Mysql的储存引擎

储存引擎介绍 1. 文件系统 操作系统存取数据的一种机制 2. 文件系统类型 不管使用什么文件系统&#xff0c;数据内容不会变化 不同的是&#xff0c;存储空间、大小、速度 3. MySQL存储引擎 可以理解为&#xff0c;MySQL的“文件系统”&#xff0c;只不过功能更加强大 4. MySQL…

oracle DG 原理

在Oracle中&#xff0c;什么是DG&#xff1f;DG有哪些优缺点&#xff1f; DG&#xff08;Data Guard&#xff0c;数据卫士&#xff09;不是一个备份恢复的工具&#xff0c;然而&#xff0c;DG却拥有备份的功能&#xff0c;在物理DG下它可以和主库一模一样&#xff0c;但是它存…

安装极狐GitLab Runner并测试使用

本文继【新版极狐安装配置详细版】之后继续 1. 添加官方极狐GitLab 仓库&#xff1a; 对于 RHEL/CentOS/Fedora&#xff1a; curl -L "https://packages.gitlab.com/install/repositories/runner/gitlab-runner/script.rpm.sh" | sudo bash2. 安装最新版本的极狐G…

Hive的Rank排名(rank函数,dense_rank函数,row_numer函数)

一、区别&#xff1a; 三者通常都会配合窗口函数over()&#xff0c;并结合partition by order by xxx来分组排序&#xff0c;即形式使用&#xff1a;function_name over(partition by xxx order by xxx)。首先三者都是产生一个自增序列&#xff0c;不同的是 row_number() 排序…

Django项目使用vue打包前端页面使用教程

一、vue打包&#xff1a; 一般使用 npm run build 进行打包&#xff0c;打包完成后会生成一个dist文件夹 二、修改vue.config.js配置 vue.config..js配置里面增加&#xff1a; assetsDir: static 三、修改Django项目 将Django的static文件夹删除&#xff0c;移动di…

Flink动态分区裁剪

1 原理 1.1 静态分区裁剪与动态分区裁剪 静态分区裁剪的原理跟谓词下推是一致的&#xff0c;只是适用的是分区表&#xff0c;通过将where条件中的分区条件下推到数据源达到减少分区扫描的目的   动态分区裁剪应用于Join场景&#xff0c;这种场景下&#xff0c;分区条件在joi…

Oracle中序列

1. Sequence 定义 在Oracle中可以用SEQUENCE生成自增字段。Sequence序列是Oracle中用于生成数字序列的对象&#xff0c;可以创建一个唯一的数字作为主键。 2. 为什么要用 Sequence 你可能有疑问为什么要使用序列&#xff1f; 不能使用一个存储主键的表并每次递增吗&#xf…

milvus upsert流程源码分析

milvus版本:v2.3.2 整体架构: Upsert 的数据流向: 1.客户端sdk发出Upsert API请求。 import numpy as np from pymilvus import (connections,Collection, )num_entities, dim 4, 3print("start connecting to Milvus") connections.connect("default",…

11.题目:编号3272 小蓝的漆房

题目&#xff1a; ###本题主要考察暴力&#xff0c;枚举&#xff0c;模拟 #include<bits/stdc.h> using namespace std; const int N1e410; int a[N],b[N]; int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int num;cin>>num;//样例个数循环for(int i…

socket套接字

前言 两个应用程序如果需要进行通讯最基本的一个前提就是能够唯一的标示一个进程&#xff0c;我们知道IP层的ip地址可以唯一标示主机&#xff0c;而TCP层协议和端口号可以唯一标示主机的一个进程&#xff0c;这样我们可以利用ip地址&#xff0b;协议&#xff0b;端口号唯一标示…