B4038 [GESP202409 三级] 平衡序列 怎么办
  • 板块学术版
  • 楼主piyuhan666
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/28 21:00
  • 上次更新2024/11/28 22:33:26
查看原帖
B4038 [GESP202409 三级] 平衡序列 怎么办
1340578
piyuhan666楼主2024/11/28 21:00
#include<bits/stdc++.h>
using namespace std;
int t;
struct no{
	int n;
	string a;
}s[110];
int b[10010];
int main(){
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>s[i].n;
		for(int j=1;j<=s[i].n;j++){
			cin>>s[i].a[j];
			b[i]=s[i].a[j];
		}
		bool f=0;//判断 
		for(int k=1;k<=s[i].n-1;k++){//循环i的位置 
			int sum=0,ans=0;//平衡两边的和 
			for(int h=1;h<=k;h++){//一到i的和 
				sum+=b[h];
			}
			for(int y=k+1;y<=s[i].n;y++){//i+1到最后的和 
				ans+=b[y];
			}
			//cout<<sum<<" "<<ans<<endl; 
			if(sum==ans){
				f=1;
				break;
			}
			else{
				f=0; 
			}
		}
		if(f==0){
			cout<<"No"<<endl;
		}
		else{
			cout<<"Yes"<<endl;
		}
	}
	return 0;
}
2024/11/28 21:00
加载中...