目錄

• 7. 整數(shù)反轉(zhuǎn)【難度: 一般 / 知識點: 模擬】
• 78. 左旋轉(zhuǎn)字符串【難度: 簡單 / 知識點: 字符串】
• 435. 傳球游戲【難度: 一般 / 知識點: DP】

7. 整數(shù)反轉(zhuǎn)【難度: 一般 / 知識點: 模擬】

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. 左旋轉(zhuǎn)字符串【難度: 簡單 / 知識點: 字符串】

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

435. 傳球游戲【難度: 一般 / 知識點: DP】

狀態(tài)轉(zhuǎn)移方程: f[i][j]=f[i-1][(j+1)%n]+f[i-1][(j-1+n)%n]; f[i[[j[表示走i步到j的方案數(shù)
邊界 f[0][0]=1 表示走0步 走到0 的步數(shù)是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; }

總結(jié)

以上是生活随笔為你收集整理的2021春季每日一题【week8 未完结】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。