首页 > TAG信息列表 > P1255
P1255 数楼梯
https://www.luogu.com.cn/problem/solution/P1255涉及知识点:高精度,递推斐波那契数列橙色题 思路: 高精，用一个数组或者字符串来记录每一位是数字几，用另一个变量来记录有几位，输出时一般要倒着输出 a[k][len] k表示第几阶楼梯,len表示位数 公式: a[i]=a[i-1]+a[i-2] 切记：加法要P1255 数楼梯 题解
题目描述 楼梯有 \(N\) 阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入格式 一个数字，楼梯数。 输出格式 输出走的方式总数。 解决 1. 递归的方法 有 \(1\) 阶楼梯时，输出 1 ；有 \(2\) 阶时，输出 2 ；否则，递归 pa(n-2)+pa(n-1) 。 这种方法十分好P1255 数楼梯(笔记侵删）（C语言）
题目如下： 题目描述 楼梯有 N 阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入格式 一个数字，楼梯数。 输出格式 输出走的方式总数。 输入输出样例 输入 #1 4 输出 #1 5 说明/提示 对于 60% 的数据，N≤50；对于 100%的数据，1≤N≤5000。 解析： 观察洛谷P1255 数楼梯
递推基础题。对于洛谷的测试，此方法可以AC。acwing不行。 此问题就是个斐波那契数列f(x)=f(x-1)+f(x-2)。但由于数据过大，只能再用高精配合 思路： 1.定义三个数组，分别代表f(x)、f(x-1)、f(x-2)。 2.一个递推函数 3.一个高精度函数 4.一个复制函数，在x值变化时改变三个数组的对应值【算法1-4】递推与递归【持续更新中】
P1255 数楼梯 题目链接：P1255 数楼梯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> using namespace std; int a[5010][5010]; int main() { a[0][0] = 1; a[1][0] = 1; int n; cin >> n; if (n == 0) { cout << 0; } else { for (int i = 2; iP1255
大数加法常通过字符串处理 #include<stdio.h> #include<string.h> void bigadd(void); char final[5007]; char temp[5007]; char bridge[5007]; int len; int main() { int n; scanf("%d",&n); for(int i=0;i<5007;i++) final[i]='\P1255 数楼梯
题目描述 楼梯有 NNN 阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入格式 一个数字，楼梯数。 输出格式 输出走的方式总数。 输入输出样例 输入 #1 4 输出 #1 5 说明/提示 对于 60%60\%60% 的数据，N≤50N \leq 50N≤50； 对于 100%100\%100%