洛谷P1255 数楼梯

最新推荐文章于 2024-07-15 23:59:29 发布
最新推荐文章于 2024-07-15 23:59:29 发布
阅读量275 收藏
点赞数
文章标签： 动态规划 排序算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Gughost/article/details/123064061
版权

发现递推规律，为斐波那契，所以3开始，用for循环依次求出
3~n的值
而由于最后的结果会非常大，需要用到高精，一开始虽然也不是很懂什么意思，但其实就是把那么大的数（hundreds of 位）的每一位发到一个int数组里，从1到length依次相加，满10进1

int gaojing[5005][5005],length=1;
void feibo(int k) {
   
    for(int i=1;i<=length;i++)
最低0.47元/天 解锁文章
Gughost
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【洛谷】P1255 数楼梯（高精度斐波那契数列）
CMD138的博客
11-05 497
楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。
数楼梯洛谷
weixin_73790618的博客
02-24 86
洛谷题目
洛谷P1255 数楼梯 C++ 思路加代码
m0_62753259的博客
10-13 618
蒟蒻又来发题解啦！
洛谷刷题——P1255 数楼梯
javemalloc的博客
05-06 703
题目：来源于洛谷 一个长度为 l(3\le l\le255)l(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？ 输入格式 一行被被反复贴有boy和girl两单词的字符串。 输出格式 两行，两个整数。第一行为boy的个数，第二行为girl的个数。 输入输出样例 输入 #1 ......boyogirlyy......girl....... 输出 #1 4
洛谷——数楼梯
weixin_44668727的博客
02-03 377
题目链接：数楼梯 初始条件：f(1) = 1, f(2) = 2 关系式：f(n) = f(n-1) + f(n-2) 刚开始用的递归，发现有的数据会超时，改成递推后，不超时了但是发现结果越界了，所以又改成大数运算。 java代码： import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { int n; Scan
算法-数楼梯（洛谷-P1255）.rar
09-16
《算法-数楼梯（洛谷-P1255）》是一个经典的编程问题，它涉及到计算机科学中的算法设计和分析。该问题通常出现在算法竞赛或面试中，用来考察候选人的逻辑思维能力和解决问题的能力。数楼梯问题的基本设定是：有一个...
蓝桥杯真题（数字三角形详解，洛谷P1236）
02-19
蓝桥杯数字三角形题目简介 题目背景： 在蓝桥杯的赛场上，数字三角形题目是一道经典而富有挑战性的编程题。它不仅考验了选手的数学逻辑，还检验了选手的编程技巧和算法优化能力。 题目描述： ...
洛谷P5733自动修正.py
07-11
洛谷P5733自动修正.py
洛谷 P5660 [CSP-J2019] 数字游戏 C++代码
10-21
洛谷 P5660 [CSP-J2019] 数字游戏 C++代码 洛谷题目代码截图，如果要源代码的话私信我 有什么不懂的一定要问！！！不懂就问！！！ 我是一个小学生，没事喜欢写写代码，欢迎指出问题！
洛谷P1422解答（C++）
08-12
洛谷P1422解答（C++）请勿在未经授权的情况下上传任何涉及著作权侵权的资源，除非该资源完全由您个人创作
【洛谷习题】P1255 数楼梯
qq_38243831的博客
07-06 828
题目描述 楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入格式 一个数字，楼梯数。 输出格式 走的方式几种。 输入样例 4 输出样例 5 说明/提示 60% N<=50 100% N<=5000) 思路与解法 根据题意会发现，到每阶楼梯的走法数量和斐波那契数列很相像，都是f[i] = f[i-2]+f[i-1],但基准情况有点不同，先总结出该题公式 于是完全按公式写出一个解法 #include<iostream> using nam
洛谷：P1255数楼梯
weixin_43937752的博客
04-05 856
数楼梯 思路 分析题目后可以得到在爬到第n节楼梯时可以有两种爬法，一种是从第n-2节楼梯爬上来。或者从第n-1节楼梯爬上来，所以有递推式：f[n] = f[n-1] + f[n-2]，类似于斐波那契数列，首先采用经典递归解题 经典递归 #include <stdio.h> #include <iostream> #include <vector> #include <string.h> #include <stdlib.h> #include &l
【洛谷算法1-4】递推与递归
bettle_king的博客
04-27 199
目录P1255 数楼梯 P1255 数楼梯 https://www.luogu.com.cn/problem/P1255 #include<cstdio> #include<iostream> #include<vector> using namespace std; vector<int>A,B,C; vector<int> add(vector<int> &A,vector<int> &B) { ve
【蓝桥杯备战】递推、递归、前缀和、差分
VICI的博客
07-16 275
首先是递推，洛谷P1255 数楼梯。 阶梯思路如图： 但是由于该题N最大能到5000，显然，数值过大会爆掉long long，因此我们需要自己定义个数组自己模拟加法运算，被称为高精度运算。 这里先上代码，然后上模拟这个运算过程的图。 #include <iostream> #include <cstring> #include <vector> #include <cstdio> using namespace std; //台阶最大数为5000，我们定义
洛谷官方题单【算法1-4】递推与递归
zihangjia的博客
02-15 518
1.p1255数楼梯 解题思路：斐波那契数列+高精度加法 一定要用高精度加法，否则只有50分左右 #include <iostream> using namespace std; int f[5001][5000]={0};//数组开太大内存会爆掉 void jf(int k){//高精度加法，先加再进位 for(int i=0;i<=4999;i++){ f[k][i]=f[k-1][i]+f[k-2][i]; } for(int i=0;i<=4999;i++){
数楼梯（洛谷-P1255）
Alex_McAvoy的博客
04-12 1373
题目描述 楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入输出格式 输入格式： 一个数字，楼梯数。 输出格式： 走的方式几种。 输入输出样例 输入样例#1： 4 输出样例#1： 5 思路：斐波那契数列+高精度的结合 源代码 #include<iostream> #include<cstring&g...
七大排序算法的Python实现
最新发布
PeterClerk的博客
07-15 482
排序算法实现
洛谷p1255c语言
02-17
洛谷是一个在线的编程题库和评测系统，而p1255是洛谷上的一个题目编号，表示该题目的唯一标识符。根据题目编号p1255，我们可以在洛谷上找到对应的题目进行学习和解答。 由于我无法直接访问互联网，所以无法给你提供...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值