2021春季每日一题week8 未完结

Posted 2021-09-11 辉小歌

目录

• 7. 整数反转【难度: 一般 / 知识点: 模拟】
• 78. 左旋转字符串【难度: 简单 / 知识点: 字符串】
• 435. 传球游戏【难度: 一般 / 知识点: DP】

7. 整数反转【难度: 一般 / 知识点: 模拟】

class Solution {
public:
    int reverse(int x) {
        long s=0;
        while(x) s=s*10+x%10,x/=10;
        if(s>INT_MAX||s<INT_MIN) s=0;
        return s;
    }
};

78. 左旋转字符串【难度: 简单 / 知识点: 字符串】

class Solution {
public:
    string leftRotateString(string str, int n) {
        return str.substr(n)+str.substr(0,n);
    }
};

435. 传球游戏【难度: 一般 / 知识点: DP】

状态转移方程: f[i][j]=f[i-1][(j+1)%n]+f[i-1][(j-1+n)%n]; f[i[[j[表示走i步到j的方案数
边界 f[0][0]=1 表示走0步 走到0 的步数是1 注意这里的编号是从0开始的

#include<bits/stdc++.h>
using namespace std;
const int N=50;
int f[N][N],n,m;
int main(void)
{
    cin>>n>>m;
    f[0][0]=1;
    for(int i=1;i<=m;i++)
        for(int j=0;j<n;j++)
            f[i][j]=f[i-1][(j+1)%n]+f[i-1][(j-1+n)%n];
    cout<<f[m][0]<<endl;
    return 0;
}