WA求调
  • 板块P1621 集合
  • 楼主zhaozhenbo
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/14 09:24
  • 上次更新2025/1/14 09:35:15
查看原帖
WA求调
644008
zhaozhenbo楼主2025/1/14 09:24
#include <bits/stdc++.h> 
using namespace std;
const int MAXN=5e6+100;
int a[MAXN*2]; 
int main() {
	int n,m; cin>>n>>m;
	memset(a,0x3f3f3f3f,sizeof(a));
	for(int i=1;i<=n;i++) {
		char x; cin>>x;
		a[i]=x-'0';
	}
//	for(int i=1;i<=n;i++) cout<<a[i];
//	cout<<endl;
	while(m--) {
		char s; cin>>s;
		if(s=='+') a[n]++;
		else if(s=='-') a[n]--;
		else if(s=='*') a[++n]=0;
		else a[n-1]+=a[n]>>1,n--;
//			for(int i=1;i<=n;i++) cout<<a[i];
//			cout<<endl;
	}
	for(int i=n;i>=1;i--) {
		a[i-1]+=a[i]>>1;
		a[i]=a[i]&1;
	}
	for(int i=1;i<=n;i++) 
		cout<<a[i];
	cout<<endl;
	return 0;
}
2025/1/14 09:24
加载中...