MT2045 斐波那契,但是是字符串

现在有字符串组:
第0项a0​=“IAKIOI”;
第1项a1​=“WHENWILLSCORLLOFTAIWUCOMEOUT!!!”;
之后的第k项由第k−2项+第k−1项构成。
问第n项字符串的第c个字符是什么。

格式

输入格式:

两个整数n,c意义如题

输出格式:

一个字符表示答案

样例 1

输入:

5 6

输出:

I

备注

数据范围:0≤n≤80,1≤c≤第n项字符串的长度

1.暴力代码:6/10,超内存

#include <bits/stdc++.h>
using namespace std;
int n, c1;
string b1[85];
int main()
{cin >> n >> c1;string b = "IAKIOI";string c = "WHENWILLSCORLLOFTAIWUCOMEOUT!!!";char d = 'b';char e = 'c';b1[0] = "b";b1[1] = "c";for (int i = 2; i <= n; i++){b1[i] = b1[i - 2] + b1[i - 1];}int i = 0;while (1){if (b1[n][i] == 'b'){if (c1 > 6){c1 -= 6;}else if (c1 <= 6){cout << b[c1-1];break;}}else if (b1[n][i] == 'c'){if (c1 > 31){c1 -= 31;}else if (c1 <= 31){cout << c[c1-1];break;}}i++;}
}

2.用int存。因为每次顺序都是固定的,都是第k项(左右两边拼起来)=第k-2项(左半边)+第k-1项(右半边),所以如果c<=k-2,则在左半边,即在第k-2项中;else在右半边k-1项中。之后继续递归到a0或a1即可。

注意点:开long long ,最后别忘记写return 0;

#include <bits/stdc++.h>
using namespace std;
long long int n, c;
long long int num[85];
string a0 = "IAKIOI";
string a1 = "WHENWILLSCORLLOFTAIWUCOMEOUT!!!";
void f(long long int n, long long int c)
{ // 递归函数,找c在k-1项 or k-2项中,一直递归直到c在a0和a1中if (n == 0){cout << a0[c - 1];return;}if (n == 1){cout << a1[c - 1];return;}// 第k项=第k-2项+第k-1项if (c <= num[n - 2]){ // c在前k-2项中f(n - 2, c);}else{ // c在后k-1项中f(n - 1, c - num[n - 2]);}
}int main()
{cin >> n >> c;num[0] = 6, num[1] = 31;for (long long int i = 2; i <= n; i++){num[i] = num[i - 2] + num[i - 1];}f(n, c);return 0;
}

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

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

相关文章

基于Python大数据的微博舆情分析,微博评论情感分析可视化系统

博主介绍&#xff1a;✌程序员徐师兄、7年大厂程序员经历。全网粉丝12w、csdn博客专家、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ &#x1f345;文末获取源码联系&#x1f345; &#x1f447;&#x1f3fb; 精彩专栏推荐订阅&#x1f447;…

PCB Editor简单使用

先在OrCAD软件 导出画好的图&#xff1a; 去PCBEditor软件&#xff1a; 画版图框框&#xff1a; 可以手动画也可以代码画&#xff0c;前提是使用line的操作。 命令画 x 0 0 x 1000 0 x 1000 1000 X 0 1000 X 0 0 就可以了 显示格点 修改格点&#xff1a; 导入…

transformer上手(9)—— 翻译任务

运用 Transformers 库来完成翻译任务。翻译是典型的序列到序列 (sequence-to-sequence, Seq2Seq) 任务&#xff0c;即对于每一个输入序列都会输出一个对应的序列。翻译在任务形式上与许多其他任务很接近&#xff0c;例如&#xff1a; 文本摘要 (Summarization)&#xff1a;将长…

短视频素材在哪里找?8个视频素材免费网站大全

在当下这个视频内容越发重要的时代&#xff0c;获取多样化且高质量的视频素材对于提升任何视频项目的吸引力至关重要。为了帮助你探索更广阔的创意领域&#xff0c;这里有一系列精选的无水印视频素材网站&#xff0c;它们各具特色&#xff0c;能够为你的创作带来新的视觉体验和…

一文掌握面阵相机

机器视觉应用中常见的面阵工业相机&#xff0c;其应用比较广泛&#xff0c;它主要是采用连续的、面状扫描光线来获取完成的目标图像&#xff0c;并能即使进行图像采集的相机&#xff0c;最终实现产品的检测。 面阵相机分类: 按照芯片类型&#xff1a;CCD相机和CMOS相机。 按…

C++ 并发编程指南(11)原子操作 | 11.5、内存模型

文章目录 一、C 内存模型1、为什么需要内存模型&#xff1f; 前言 C 11标准中最重要的特性之一&#xff0c;是大多数程序员都不会关注的东西。它并不是新的语法特性&#xff0c;也不是新的类库功能&#xff0c;而是新的多线程感知内存模型。本文介绍的内存模型是指多线程编程方…

专精特新专项指标

专项指标&#xff08;至少具备一条&#xff09; 1.化&#xff1a;企业坚持化发展战略&#xff0c;从事特定细分市场时间达到2年以上&#xff0c;专注核心业务&#xff0c;主营业务收入占本企业营业收入的70%以上&#xff0c;具有较高化生产、服务和协作配套能力&#xff0c;能…

如何给自己的网站做HTTPS证书

如何给自己的网站做HTTPS证书 原文地址&#xff1a;https://letscrypt.org/ 1. 通过 SSH 连接到服务器 以具有 sudo 权限的用户身份通过​​ SSH 连接到运行 HTTP 网站的服务器。 2.安装snapd 您需要安装 snapd 并确保按照说明进行操作以启用经典快照支持。 按照 snapcraft…

TLS v1.3 导致JetBrains IDE jdk.internal.net.http.common CPU占用高

开发环境 GoLand版本&#xff1a;2022.3.4 问题原因 JDK 中的 TLS v1.3 实现引起 解决办法 使用 SOCKS 代理代替HTTP代理 禁用 Space 和 Code With Me 插件 禁用 TLS v1.3&#xff0c;参考&#xff1a;https://stackoverflow.com/questions/54485755/java-11-httpclient-…

【R语言】概率密度图

概率密度图是用来表示连续型数据的分布情况的一种图形化方法。它通过在数据的取值范围内绘制一条曲线来描述数据的分布情况&#xff0c;曲线下的面积代表了在该范围内观察到某一数值的概率。具体来说&#xff0c;对于给定的连续型数据&#xff0c;概率密度图会使用核密度估计&a…

基于STM32的交通灯(OLED屏显示倒计时)的Proteus仿真

文章目录 一、前言二、交通灯1.题目要求2.思路3.画图正常情况模拟故障情况 4.软件 三、总结 一、前言 最近下载了Proteus仿真软件&#xff0c;闲来无事也试试画一个简单的仿真图。 有需要软件的朋友可以去我的另外一篇博客下载和安装。 自用Proteus(8.15)仿真下载安装过程&a…

【LeetCode: 189. 轮转数组 + 双指针】

&#x1f680; 算法题 &#x1f680; &#x1f332; 算法刷题专栏 | 面试必备算法 | 面试高频算法 &#x1f340; &#x1f332; 越难的东西,越要努力坚持&#xff0c;因为它具有很高的价值&#xff0c;算法就是这样✨ &#x1f332; 作者简介&#xff1a;硕风和炜&#xff0c;…

Java的IO流

Day35 Java的IO流 概念 Java的IO流是用来处理输入和输出操作的机制&#xff0c;用于在程序和外部数据源&#xff08;如文件、网络连接、内存等&#xff09;之间进行数据传输。Java的IO流主要分为字节流和字符流两种类型&#xff0c;每种类型又分为输入流和输出流。 理解&#…

阿里云服务器租用4核8G配置多少钱一年?

阿里云服务器租用4核8G配置多少钱一年&#xff1f;700元一年。阿里云4核8G服务器租用优惠价格700元1年&#xff0c;配置为ECS通用算力型u1实例&#xff08;ecs.u1-c1m2.xlarge&#xff09;4核8G配置、1M到3M带宽可选、ESSD Entry系统盘20G到40G可选&#xff0c;CPU采用Intel(R)…

抖音小店怎么找厂家代发?“对接”,“沟通”一篇详解

哈喽~我是电商月月 做抖音小店无货源的新手朋友遇到的第一个难题就是&#xff0c;不知道怎么找厂家&#xff0c;找到厂家后又不知道聊些什么内容 今天我就来给大家分享一下我找厂家时用的方法&#xff0c;全是经验&#xff0c;建议牢记&#xff01; 一&#xff0c;怎么找 找…

Java语言开发的AI智慧导诊系统源码springboot+redis 3D互联网智导诊系统源码

Java语言开发的AI智慧导诊系统源码springbootredis 3D互联网智导诊系统源码 智慧导诊解决盲目就诊问题&#xff0c;减轻分诊工作压力。降低挂错号比例&#xff0c;优化就诊流程&#xff0c;有效提高线上线下医疗机构接诊效率。可通过人体画像选择症状部位&#xff0c;了解对应…

AIGC算法1:Layer normalization

1. Layer Normalization μ E ( X ) ← 1 H ∑ i 1 n x i σ ← Var ⁡ ( x ) 1 H ∑ i 1 H ( x i − μ ) 2 ϵ y x − E ( x ) Var ⁡ ( X ) ϵ ⋅ γ β \begin{gathered}\muE(X) \leftarrow \frac{1}{H} \sum_{i1}^n x_i \\ \sigma \leftarrow \operatorname{Var}(…

cesium 解决带高度的polygon 材质不能透明的问题

问题描述&#xff1a;创建一个带高度的polygon&#xff0c;用一个带透明度的图片做材质&#xff0c;画出来的多边形没有透明效果&#xff0c;图片的透明通道没有用上。 一、创建不带高度polygon 不带高度的polygon&#xff0c;使用带透明度的图片是有效果的&#xff0c;但是不…

【cpp算法】买卖股票的最佳时机(122)

cpp买卖股票 前言题目示例 1:示例 2:示例 3:题目分析&#xff1a; 代码及思路简单版动态规划版 前言 今天继续跟着小浩老师学习算法&#xff0c;由易到难&#xff0c;感觉越来越有意思啦。今天学习算法中的经典问题&#xff0c;股票的买卖。我所用的是非常简单的思路&#xff…

开源版中文和越南语贷款源码贷款平台下载 小额贷款系统 贷款源码运营版

后台 代理 前端均为vue源码&#xff0c;前端有中文和越南语 前端ui黄色大气&#xff0c;逻辑操作简单&#xff0c;注册可对接国际短信&#xff0c;可不对接 用户注册进去填写资料&#xff0c;后台审批&#xff0c;审批状态可自定义修改文字显示 源码免费下载地址抄笔记 (chaob…