求助!!!
查看原帖
求助!!!
676569
WoodReal12楼主2022/7/24 20:18
#include <iostream>
#include <string>
using namespace std;

int cal(string s) {
	for (int i = 0; i < s.size(); i++)
		if (s[i] == '+')
			return (cal(s.substr(0, i)) + cal(s.substr(i + 1))) % 10000;
	for (int i = 0; i < s.size(); i++)
		if (s[i] == '*')
			return (cal(s.substr(0, i)) * cal(s.substr(i + 1))) % 10000;
	if (s.size() > 1)
		return (cal(s.substr(0, s.size() - 1)) * 10 + s[s.size() - 1] - '0') % 10000;
	return s[0] - '0';
}
int main()
{
	string s;
	cin >> s;
	cout << cal(s) << endl;
    return 0;
}

MLE了两个点,本人太逊了,望大佬指点!****

2022/7/24 20:18
加载中...