【强训笔记】day2

server/2024/12/23 7:01:36/

NO.1
在这里插入图片描述
思路:如果小于等于1,费用为20,大于1,费用为20加上超过1的整数,不足1的部分按照1来算。

代码实现:

#include<iostream>
using namespace std;int main()
{float a;char b;cin >> a >> b;int ans = 0;if (a <= 1)ans += 20;else{ans += 20;double c = a - 1;if (a - (int)c) ans += (int)c + 1;else ans +=(int)c;}if (b == 'y') ans += 5;cout << ans << endl;return 0;
}

NO.2
在这里插入图片描述
思路:dp,由于可以选择走一步或者走两步,所以我们最后的状态就是前一楼花的钱加上前一楼需要的钱和前两步花的钱和前两步需要的钱的最小值。
代码实现:

#include<iostream>
using namespace std;const int N = 1e5 + 10;
int cost[N];
int dp[N];
int n;int main()
{cin >> n;for (int i = 0; i < n; i++) cin >> cost[i];for (int i = 2; i <= n; i++)dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);cout << dp[n] << endl;return 0;
}

NO.3
在这里插入图片描述
思路:设置两个表示两个目标字符串下标的数字prev1和prev2,ret表示两个字符串之间的最小距离,如果输入的s等于目标字符串s1,那么就去找字符串s2,在更新距离,此时字符串s1的下标为i,如果输入的s等于目标字符串s2,那么就去找字符串s1,同样的更新距离,此时字符串s2的下标为i。
代码实现:

#include<iostream>
#include<string>using namespace std;int main()
{int n;string s1;string s2;string s;cin >> n;cin >> s1 >> s2;int prev1 = -1, prev2 = -1, ret = 0x3f3f3f;//表示无穷大for (int i = 0; i < n; i++){cin >> s;if (s == s1)//去前面找最近的s2{if (prev2 != -1){ret = min(ret, i - prev2);}prev1 = i;}else if(s==s2)//去前面找最近的s1{if (prev1 != -1){ret = min(ret, i - prev1);}prev2 = i;}}if (ret == 0x3f3f3f)cout << -1 << endl;cout << ret << endl;return 0;
}

http://www.ppmy.cn/server/19701.html

相关文章

让Springboot JpaAuditing 支持ZonedDateTime

我们项目需要支持国际化&#xff0c;那么日期时间就需要有时区了&#xff0c;否则我们在今天早上9点干的事&#xff0c;人家美国人看到的是明天的时间。所以我们在Auditable中的创建时间和更新时间我们都定义为ZonedDateTime. 然而在保存的时候却抛出如下错误&#xff1a; Cau…

抖音小店新手适合做什么类目?这几个类目,2024下半年必爆!

哈喽~我是电商月月 新手&#xff0c;准备做无货源抖音小店的&#xff0c;你们知道什么类目最好做&#xff0c;最赚钱吗&#xff1f; 废话不多说&#xff0c;今天我就给大家介绍几个类目&#xff0c;新手小白也易操作 一&#xff0e;日常百货类 日常商品需求大&#xff0c;像…

SecretFlow之SCQL部署(P2P方案)避雷纯享版

目录 前言一、搭建alice节点1.1、创建工作区1.2、准备状态数据、源数据1.3、配置 SCQLBroker1.4、配置 SCQLEngine1.5、创建 docker-compose 文件1.6、准备身份验证文件1.7、启动服务 二、搭建bob节点2.1、创建工作区2.2、准备状态数据、源数据2.3、配置 SCQLBroker2.4、配置 S…

MATLAB中roots函数用法

目录 语法 说明 示例 二次多项式的根 四次多项式的根 提示 roots函数的功能是求解多项式的根。 语法 r roots(p) 说明 r roots(p) 以列向量的形式返回 p 表示的多项式的根。输入 p 是一个包含 n1 多项式系数的向量&#xff0c;以 xn 系数开头。0 系数表示方程中不存…

网络安全是否有需求

● 由于网络威胁数量不断增加&#xff0c;网络安全的需求很高。 ● 组织正在大力投资网络安全以保护其数据。 ● 就业市场缺乏熟练的网络安全专业人员。 ● 网络安全认证可以提升您在网络安全领域的职业前景。 ● 持续学习并了解最新的安全趋势在该领域至关重要。 随着对技术和…

知识图谱嵌入领域的重要研究:编辑基于语言模型的知识图谱嵌入

今天&#xff0c;向大家介绍一篇在知识图谱嵌入领域具有重要意义的研究论文——Editing Language Model-based Knowledge Graph Embeddings。这项工作由浙江大学和腾讯公司的研究人员联合完成&#xff0c;为我们在动态更新知识图谱嵌入方面提供了新的视角和方法。 研究背景 在…

物联网嵌入式ESP32开发实战,从基础到项目程序开发125例【doc.yotill.com】

一、ESP32基础入门例程开发 物联网嵌入式ESP32开发例程-ESP32实现ADC模拟量信号采集&#xff08;ESP-IDF VSCode编程&#xff09; 物联网嵌入式ESP32开发例程-ESP32实现RTC实时时钟&#xff08;ESP-IDF VSCode编程&#xff09; 物联网嵌入式ESP32开发例程-ESP32实现USB虚拟串口…

两大成果发布!“大规模量子云算力集群”和高性能芯片展示中国科技潜力

在当前的科技领域&#xff0c;量子计算的进步正日益引起全球的关注。中国在这一领域的进展尤为显著&#xff0c;今天&#xff0c;北京量子信息科学研究院&#xff08;以下简称北京量子院&#xff09;和中国科学院量子信息与量子科技创新研究院&#xff08;以下简称量子创新院&a…