csp跳一跳70分（C++）

最新推荐文章于 2021-09-14 14:08:03 发布

yma16

最新推荐文章于 2021-09-14 14:08:03 发布

阅读量3.2w

点赞数

CC 4.0 BY-SA版权

分类专栏：学习 csp算法题目

yma16

本文链接：https://blog.youkuaiyun.com/qq_38870145/article/details/98265487

csp算法题目同时被 2 个专栏收录

39 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

学习

7 篇文章

订阅专栏

本文介绍了使用C++编程解决CSP（计算机软件能力）中的‘跳一跳’问题，实现了达到70分的策略。通过算法优化，详细探讨了问题的解决方案和关键代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include<iostream>
using namespace std;
int main(){
	int n[30],grade[30];
	int number=0;
	for(int i=0;i<30;++i){
		cin>>n[i];
		if(n[i]==1){
			grade[i]=1;
		}
		else if(n[i]==2&&i==0){
			grade[i]=2;
		}
		else if(n[i]==2&&i>0&&n[i-1]!=2){
			grade[i]=2;
		}
		else if(n[i]==2&&i>0&&n[i-1]==2){
			grade[i]=grade[i-1]+2;
		}
		number+=grade[i];
		if(n[i]==0){
			cout<<number<<endl;
			break;
		}
		else{
			continue;
		}
	}
	return 0;
}

在这里插入图片描述
运行结果如下