CSDN第十期竞赛
创始人
2024-02-19 05:28:13
0

比赛详情:

 通过这次的周赛让我受益颇多,这次的题目都是平常练习题目的变形,这次的竞赛是十分有意义的,加强对练习题的强化。

两道模拟题:

目录

1.熊孩子拜访

2.走楼梯


1.熊孩子拜访

题目描述

已知存在一个长度为n的整数序列A,A中所有元素通过从大到小的顺序进行排序,现在执行一段序列,请你找到A序列里面的倒置序列如果A序列中不存在倒置序列,输出0 0。

思路:从前往后找到a[i]>a[i+1]的位置,然后再找到a[i]

#include
#include
#include
using namespace std;
const int N=1e6+10;
int a[N];int main()
{int n;cin>>n;for(int i=1;i<=n;i++) cin>>a[i];int ans=0,k,m;int i=1,j=2;while(a[i]a[j]&&i

2.走楼梯

题目描述 

现在有一截楼梯,根据你的腿长,你一次能走1级或者两级楼梯,已知你要走n阶楼梯才能走到你的目的地,请你算出方案数。

样例输入1

4

样例输出1

5

样例输入2

5

样例输出2

斐波拉数列的变形,我们可以发现,f(i)=f(i-1)+f(i-2),用循环模拟递归。因为数据范围比较大,int无法通过,需要开long long。

#include
#include
#include
using namespace std;
typedef long long ll;
int main()
{int n;cin>>n;ll f1=1,f2=2,f;if(n<=2) cout<

如果此题目改成每次可以往前迈1,2,3,也是可以继续模拟的,我们可以发现f(i)=f(i-1)+f(i-2)+f(i-3),(i>=4),代码如下:

#include

#include

#include

using namespace std;

typedef long long ll;

int main()

{

        int n;

        cin>>n;

        ll f1=1,f2=2,f3=3,f;

        if(n<=3) cout<

        else

        {

                for(int i=4;i<=n;i++)

                {

                        f=f1+f2+f3;

                        f1=f2;

                        f2=f3;

                        f3=f;

                }

                cout<

        }

        return 0;

我们可以用递归的方法,但是递归需要的存储空间太大,运行不出,只能用模拟递归方法。

如果n的值比较小,那么:

int f(int n)

{

        if(n<=2) return n;

        return f(i-1)+f(i-2);

}

非常感谢CSDN组织的比赛,在这次比赛之后,我会积极学习基础算法--枚举、贪心、分治、递归、搜索,图算法--最小生成树、数的遍历、最短路径、二分图、网络流等,动态规划,数据结构--线段树,并查集,数学知识--组合数学、数论、计算几何等算法。

但是自己对一些数据结构还是不太了解,代码的速度也是很慢的,是今年7月份开始接触算法,大一完全划水,非常感谢csdn组织的比赛。

相关内容

热门资讯

监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播,要解决的几个问题是:1&...
Windows10添加群晖磁盘... 在使用群晖NAS时,我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
Fluent中创建监测点 1 概述某些仿真问题,需要创建监测点,用于获取空间定点的数据࿰...
educoder数据结构与算法...                                                   ...
MySQL下载和安装(Wind... 前言:刚换了一台电脑,里面所有东西都需要重新配置,习惯了所...
MFC文件操作  MFC提供了一个文件操作的基类CFile,这个类提供了一个没有缓存的二进制格式的磁盘...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章,在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
有效的括号 一、题目 给定一个只包括 '(',')','{','}'...
【Ctfer训练计划】——(三... 作者名:Demo不是emo  主页面链接:主页传送门 创作初心ÿ...