简答题
偏难
#7065
上台阶 楼梯有 n(1≤n≤30) 阶台阶,上楼时可以一步上 1 阶,也可以一步上 2 阶,也可以一步上 3 阶,编程计算共有多少种不同的走法。 时间限制:10…
上台阶
楼梯有 n(1≤n≤30) 阶台阶,上楼时可以一步上 1 阶,也可以一步上 2 阶,也可以一步上 3 阶,编程计算共有多少种不同的走法。
时间限制:1000
内存限制:65536
输入
输入的每一行包括一组测试数据,即为台阶数 n(1≤n≤30) 。最后一行为0,表示测试结束。
输出
每一行输出对应一行输入的结果,即为走法的数目。
样例输入
1 2 3 4 0
样例输出
1 2 4 7
答案与解析
正确答案:<pre class="brush:as3;toolbar:false">#include <iostream>
using namespace std;
const int N = 73;
long long c[N + 1] = {0};
long long countN(int n) {
c[0] = c[1] = 1, c[2] = 2;
for (int i = 3; i <= N; i++) {
c[i] = c[i - 1] + c[i - 2] + c[i - 3];
}
return c[n];
}
int main() {
int n;
countN(N);
while (cin >> n && n > 0 && n <= N) {
cout << c[n] << endl;
}
return 0;
}</pre>
这道题暂未补解析。