求助啊啊啊啊
查看原帖
求助啊啊啊啊
637788
kimi0705楼主2023/6/24 17:03
#include <bits/stdc++.h>
using namespace std;
int dp[51][11], ans;
string s;
int main() {
	cin >> s;
	for (int i = 0; i <= 9; i++) dp[0][i] = 1;
	for (int i = 1; i < s.size(); i++) {
		for (int j = 0; j <= 9; j++) {
			dp[i][j] = dp[i - 1][j * 2 - s[i] + '0'] + dp[i - 1][j * 2 - s[i] + '0' + 1] + dp[i - 1][j * 2 - s[i] + '0' - 1];
		}
	}
	for (int i = 0; i <= 9; i++) ans += dp[s.size() - 1][i];
	cout << ans;
}
2023/6/24 17:03
加载中...