- 201803-1—跳一跳
- 问题描述:
- 我创建了两个数组,一个用于读取输入的数据,一个用于保存前一个的得分,根据前一个的得分来判断下一跳该加多少分。
#include<bits/stdc++.h>
using namespace std;
int main(){
int a[30],sum=0,p[30];
int len=sizeof(a)/sizeof(a[0]);
for(int i=0;i<len;i++){
cin>>a[i];
if(a[i]==0) break;
else if(a[i]==1) p[i]=1,sum+=1;
else if(a[i]==2){
if(p[i-1]==1) p[i]=2,sum+=2;
else p[i]=p[i-1]+2,sum+=p[i];
}
}
cout<<sum<<endl;
return 0;
}