洛谷P11042 [蓝桥杯 2024 省 Java B] 类斐波那契循环数

embedded/2025/2/22 16:22:36/

像是这种填空题的话,就直接暴力还更加省时间,在本地算完后直接提交答案即可

#include<bits/stdc++.h>
using namespace std;const int N = 10000000;bool isnumber(int n) {vector<int> a;int m = n;while (n > 0) {a.push_back(n % 10);n /= 10;}reverse(a.begin(), a.end()); // 将数字反转,使得 a[0] 是最高位int k = a.size();while (true) {int next = 0;for (int i = a.size() - k; i < a.size(); i++) {next += a[i];}if (next == m) {return true;}if (next > m) {return false;}a.push_back(next);}
}int main() {int MAX = -1;for (int i = 0; i <= N; i++) {if (isnumber(i)) {MAX = i;}}cout << MAX << endl;return 0;
}

对于不确定长度的数组用vector容器,这样可以确保不越界,还有记得多使用一下reverse反转数组,在进制转换中也通过好用,整体的思路是好的,只不过对于数组越界中还是没能够有明确的判断。 

 


http://www.ppmy.cn/embedded/164383.html

相关文章

Unity结合Vuforia虚拟按键实现AR机械仿真动画效果

零、最终效果 待上传 一、资源准备 1、Vuforia Vuforia版本不能高于10.17.4&#xff08;往上的版本虚拟按键功能被删除&#xff09; 2、Unity Unity版本必须要高于2022.3.x&#xff0c;不然使用Vuforia插件时会出现bug 二、主要内容 1、添加虚拟按钮 2、为虚拟按钮设置…

科普:“git“与“github“

Git与GitHub的关系可以理解为&#xff1a;Git是一种软件工具&#xff0c;而GitHub则是一个在线平台&#xff0c;它们是“一家子”。二者的关联最直接体现在你通过Git在GitHub仓库中clone软件包到你的机器中来。 具体来说&#xff1a; 一、Git 定义&#xff1a;Git是一个开源的…

在大语言模型(LLM)中调用(Function Calling) 自定义的结构化函数

函数调用&#xff08;Function Calling&#xff09; 指的是大语言模型&#xff08;LLM&#xff09;自动调用我们定义的结构化函数 &#xff0c;比如这里的RouteQuery&#xff0c;它的作用是根据输入的问题内容&#xff0c;返回对应的数据类别&#xff08;python_docs、js_docs …

Spring Cloud — Hystrix 服务隔离、请求缓存及合并

Hystrix 的核心是提供服务容错保护&#xff0c;防止任何单一依赖耗尽整个容器的全部用户线程。使用舱壁隔离模式&#xff0c;对资源或失败单元进行隔离&#xff0c;避免一个服务的失效导致整个系统垮掉&#xff08;雪崩效应&#xff09;。 1 Hystrix监控 Hystrix 提供了对服务…

堆、优先队列、堆排序

堆&#xff1a; 定义&#xff1a; 必须是一个完全二叉树&#xff08;完全二叉树&#xff1a;完全二叉树只允许最后一行不为满&#xff0c;且最后一行必须从左往右排序&#xff0c;最后一行元素之间不可以有间隔&#xff09; 堆序性&#xff1a; 大根堆&#xff1a;每个父节点…

AI赋能前端开发:如何提升你的问题解决能力?

在飞速发展的AI时代&#xff0c;前端开发面临着前所未有的挑战。快速迭代的需求、日益复杂的交互设计、以及多平台兼容性问题&#xff0c;都对开发者的技能和效率提出了更高的要求。 幸运的是&#xff0c;AI写代码工具的出现为我们提供了解决这些问题的有力武器&#xff0c;它正…

什么是向量化?ElasticSearch如何存储向量化?

向量化(Vectorization)是一种将数据或操作转换为向量的过程,以便利用并行计算和高效处理。向量化将非数值数据(如文本、图像)转换为数值向量,以便计算机处理。而向量化在AIGC中非常的常见,例如知识库对话等等。如果大家感兴趣,后面专门来聊聊。 向量长什么样?例如:[…

Huatuo热更新--如何使用

在安装完huatuo热更新插件后就要开始学习如何使用了。 1.创建主框渐Main 新建文件夹Main&#xff08;可自定义&#xff09;&#xff0c;然后按下图创建文件&#xff0c;注意名称与文件夹名称保持一致 然后新建场景&#xff08;Init场景&#xff09;&#xff0c;添加3个空物体…