社区讨论

10分,大佬求调

P1981[NOIP 2013 普及组] 表达式求值参与者 5已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@mdfmd7jq
此快照首次捕获于
2025/07/23 15:05
8 个月前
此快照最后确认于
2025/11/04 03:53
4 个月前
查看原帖
C
#include<bits/stdc++.h>
using namespace std;
const int MOD=10000;
string k,f;
int main(){
    cin>>k;
    vector<int>num;
	num.push_back(0);
    for(auto i:k){
    	if('0'<=i&&i<='9'){
    		int end = num.size()-1;
    		num[end]*=10;
    		num[end]%=MOD;
    		num[end]+=i-'0';
    		num[end]%=MOD;
		}
		else{
			f.push_back(i);
			num.push_back(0);
		}
	}
	for(int i = 0;i<f.size();i++){
		if(f[i] == '*'){
			num[i+1]*=num[i];
			num[i+1]%=MOD;
			num[i]=0;
		}
	}
	int sum=0;
	for(auto i:num){
		sum+=i;
		sum%=MOD;
	}
	cout<<sum;
    return 0;
}
小样例都能过,大一点的就不行WAW

回复

8 条回复,欢迎继续交流。

正在加载回复...