[codeforces 1291A] Even But Not Even 奇+奇=偶,奇+偶=奇,偶+偶=偶

[codeforces 1291A] Even But Not Even 奇+奇=偶,奇+偶=奇,偶+偶=偶

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1291/problem/A

Problem	Lang	Verdict	Time	Memory
A - Even But Not Even	GNU C++11	Accepted	31 ms	0 KB

//奇+奇=偶,奇+偶=奇,偶+偶=偶
//因不能出现前导0,数据从最低位开始往前处理。

#include <stdio.h>
char s[3010];
int main(){
	int t,n,i,pos1,pos2,cnt1;//pos1记录最低位奇数位置,pos2记录倒数第2低低位奇数位置,cnt1统计奇数个数
	scanf("%d",&t);
	while(t--){
		scanf("%d%s",&n,s);
		cnt1=0,pos1=-1,pos2=-1;
		for(i=n-1;i>=0;i--)
			if((s[i]-'0')%2){
				cnt1++;//cnt1统计奇数个数
				if(cnt1==1)pos1=i;//pos1记录最低位奇数位置
				if(cnt1==2)pos2=i;//pos2记录倒数第2低低位奇数位置
			}
		if(cnt1<=1)printf("-1\n");//1个奇数,数字之和是奇数;0个奇数,该数是偶数
		else{//cnt1>=2
			if(cnt1%2==0)s[pos1+1]='\0';//偶数个奇数,只需删除最低位奇数位置之后的数字	
			else s[pos2+1]='\0';//奇数个奇数,只需删除倒数第2低位奇数位置之后的数字				
			printf("%s\n",s);
		}	
	}
	return 0;
}