[笔试训练](三十三)097:跳台台阶扩展问题098:包含不超过两种字符的最长子串099:字符串的排列

目录

097:跳台台阶扩展问题

098:包含不超过两种字符的最长子串

099:字符串的排列

---

097:跳台台阶扩展问题

题目链接:跳台阶扩展问题_牛客题霸_牛客网 (nowcoder.com)

题目：

题解：

规律题:

1.跳上n级台阶的跳法等于前面1~(n-1)级台阶跳法的总和+1。

2.跳上n级台阶的跳法等于2^(n-1)。

//1.
#include <iostream>
using namespace std;
int n=0,ret=0,sum=0;
int main() 
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        ret=sum+1;
        sum+=ret;
    }
    cout<<ret<<endl;
    return 0;
}


//2.
#include <iostre