P1658 上楼梯 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

拉萨小队长

2024年4月27日 16:59

上楼梯题解：dp，注意 2+1与1+2 是两种方式

P1658

回复 0 | 赞 0 | 浏览 383

#include<bits/stdc++.h> using namespace std; int n; int dp[10000005]; int main(){ dp[1]=1,dp[2]=2,dp[3]=4; while(cin>>n){ if(n==0) break; for(int i=4;i<=n;i++) ...

2024年3月24日 17:03

上楼梯题解：动态规划

P1658

回复 0 | 赞 0 | 浏览 666

#include <iostream> #include <vector> #include<string> #include<algorithm> using namespace std; int dp[1005] = {0}; int floor(int n){ dp[1] = 1; dp[2] = 2; dp[3] = 4; for(int i = 4; i<=n; i++){ dp[i] = dp[i-1] + dp[i-2] + dp[i-3]; } return dp[n]...

2024年3月22日 19:42

上楼梯题解：dp

P1658

回复 0 | 赞 0 | 浏览 303

#include <stdio.h> #include <stdlib.h> int n; int dp[10000005]; int main() { dp[1]=1; dp[2]=2; dp[3]=4; while(scanf("%d",&n)!=EOF) { if(n==0)break; for(int i=4;i<=n;i++){ dp[i]=dp[i-1]+dp[i-2]+dp[i-3]; ...

我要上岸！

2024年3月7日 16:19

上楼梯题解：

P1658

回复 0 | 赞 0 | 浏览 699

n为1、2、3的情况可脑部得出。当n大于3时，可得出倒数第二步必为n-1、n-2、n-3其中一种可能，且其最后一步只能走1、2、3格，否则仍包含在“倒数第二步”中(例如在n-3时若走1步，这种可能以及包含在倒数第二步为n-2中)。 #include<bits/stdc++.h> using namespace std; int main() { int arr[21]; arr[1] = 1; arr[2] = 2; ...

2020年3月12日 16:17

签到

P1658

回复 0 | 赞 0 | 浏览 9.1k

#include<bits/stdc++.h> using namespace std; int dp[22]; int main(){ dp[0]=0; dp[1]=1; dp[2]=2; dp[3]=4; for(int i=4;i<22;i++){ dp[i]=dp[i-1]+dp[i-2]+dp[i-3]; } int n; while(cin>>n){ cout<<dp[n]<<endl; ...

题目上楼梯

题解数量5

热门题解

1 上楼梯题解：

2 上楼梯题解：dp，注意 2+1与1+2 是两种方式

3 上楼梯题解：dp

4 上楼梯题解：动态规划

5 签到