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