【CSDN竞赛】第十期解题报告

这应该是站内相对详细的解题报告吧。
转载思路请@本人。

感想

关于自己

关于平台

有一个地方：每次测评和提交都有冷却时间（痛，太痛了）。
求求系统冷却快一点吧，好浪费时间的（特别是冷却$15$秒）。
题目质量再次上升，但不多。
下次什么时候出点数据结构，让前几名的去水水？
其实可以向社会征集题目，然后经过查重和验题放进题库，不过提供题目的人通过就不能增加做题数量或参加比赛（我个人的建议）。

第一题 （难度：入门）

题目描述

已知存在一个长度为$n$的整数序列$A$。 $A$中所有元素按照从小到达的顺序进行排序。 现在执行操作倒置一段序列。 请找到$A$序列里的倒置子序列。

100分做法

因为只有一段序列不同，所以找到最左边不相同的和最右边不相同的（与排序后相比），然后输出整段区间即可。

$C++$代码如下：

#include<bits/stdc++.h>
using namespace std;
int a[1005]={
   },b[1005]={
   },c[1005]={
   },n,l=1000,r=0;
int main()
{
   
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
   
		scanf("%d",&a[i]);
		b[i]=c[i]=a[i];
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++)
	{
   
		if(b[i]!=a[i])b[i]=0;
		else b[i]=1;
	}
	for(int i=1;i<=n;i++)if(b[i]==0){
   l=min(l,i);r=max(r,i);}
	if(l==1000)l=0;
	printf("%d %d\n",l,r);
	return 0;
}

第二题 （难度：简单）

题目描述

现在有一截楼梯，根据你的腿长，你一次能走$1$级或$2$级楼梯，已知你要走$n$级楼梯才能走到你的目的楼层，请实现一个方法，计算你走到目的楼层的方案数。

100分做法

典型的递推题，也是斐波那契数列，具体思路学了递推就知道了。

$C++$代码如下：

#include<bits/stdc++.h>
using namespace std;
long long a[100];
int n;
int ma