翻译密码

userId_undefined

复仇者_零

尊贵铂金

2023-08-09 17:10:05

发布于：浙江

1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int dp[110] = {1,1},a[110];
int main(){
	string s;
	cin>>s;
	int n = s.size();
	for(int i = 0;i < n;i++) a[i + 1] = s[i] - '0';
	for(int i = 2;i <= n;i++){
		if(a[i - 1] * 10 + a[i] <= 25 && a[i - 1] > 0){
			dp[i] = dp[i - 1] + dp[i - 2];
		}else{
			dp[i] = dp[i - 1];
		}
	}
	cout<<dp[n];
	return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论