题解 | #吃糖果#
吃糖果
https://www.nowcoder.com/practice/72015680c32b449899e81f1470836097
对于第i块糖，要么是截止到前一天一共吃了i-1块，要么是截止到前一天一共吃了i-2块
即递推关系：dp[i]=dp[i-1]+dp[i-2]
#include <iostream>
using namespace std;
int main(){
int N=0;//巧克力数目
//初始化
int dp[20]={0};//1-19块
dp[1]=1;
dp[2]=2;
while(cin>>N){
for(int i=3;i<=N;i++){
//吃第i块的时候要么是一开始吃了i-1块再吃了1块，要么是i-2块再吃了2块
dp[i]=dp[i-1]+dp[i-2];
}
cout<<dp[N]<<endl;
}
return 0;
}
汤臣倍健公司氛围 420人发布
查看1道真题和解析