主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
拉萨小队长
2024年4月27日 16:59
上楼梯 题解:dp,注意 2+1与1+2 是两种方式
P1658
回复 0
|
赞 0
|
浏览 416
#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++) ...
huanghu
2024年3月24日 17:03
上楼梯 题解: 动态规划
P1658
回复 0
|
赞 0
|
浏览 689
#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]...
xjnotywlq
2024年3月22日 19:42
上楼梯 题解:dp
P1658
回复 0
|
赞 0
|
浏览 317
#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
|
浏览 722
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; ...
Ang
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
签到