2025-12-30 14:26 哈尔滨理工大学 发布于黑龙江
关注
C++自存错题（13）数楼梯（高精度）
楼梯有 N 阶，上楼可以一步上一阶，也可以一步上二阶。
编一个程序，计算共有多少种不同的走法。
输入格式
一个数字，楼梯数。
输出格式
输出走的方式总数。
输入输出样例
输入 #1复制
4
输出 #1复制
5
说明/提示
对于 60% 的数据，N≤50；
对于 100% 的数据，1≤N≤5000。
#include<iostream>
#include<algorithm>
using namespace std;
int arr[5003][5003];
int main(){
arr[1][1] = 1;
arr[2][1] = 2;
int n;
int len = 1;
int g = 0;
cin >> n;
for (int i =3 ; i <= n; i++) {
for (int j = 1; j <= len; j++) {
arr[i][j] = arr[i - 1][j] + arr[i - 2][j] + g;
g = 0;
if (arr[i][j] >= 10) {
g = arr[i][j] / 10;
arr[i][j] = arr[i][j] % 10;
if (g) {
len++;
}
}
}
}
for (int j = len; j > 0; j--) {
cout << arr[n][j];
}
return 0;
}
编一个程序，计算共有多少种不同的走法。
输入格式
一个数字，楼梯数。
输出格式
输出走的方式总数。
输入输出样例
输入 #1复制
4
输出 #1复制
5
说明/提示
对于 60% 的数据，N≤50；
对于 100% 的数据，1≤N≤5000。
#include<iostream>
#include<algorithm>
using namespace std;
int arr[5003][5003];
int main(){
arr[1][1] = 1;
arr[2][1] = 2;
int n;
int len = 1;
int g = 0;
cin >> n;
for (int i =3 ; i <= n; i++) {
for (int j = 1; j <= len; j++) {
arr[i][j] = arr[i - 1][j] + arr[i - 2][j] + g;
g = 0;
if (arr[i][j] >= 10) {
g = arr[i][j] / 10;
arr[i][j] = arr[i][j] % 10;
if (g) {
len++;
}
}
}
}
for (int j = len; j > 0; j--) {
cout << arr[n][j];
}
return 0;
}
全部评论
相关推荐
查看25道真题和解析 02-23 16:52
华南理工大学 自然语言处理 
点赞 评论 收藏
分享
