CF1291A Even But Not Even 题解

Content

有 \(t\) 组数据，每组数据给定一个整数 \(n\)，接着给出一个长度为 \(n\) 的数字串。请从中删除一些数，使得剩下的数字串不是偶数，但是其和为偶数，或者不存在这样的方案。

数据范围：\(t\in[1,10^3],n\in[1,3\times 10^3]\)。

Solution

很简单，我们只需要从中找出 \(2\) 个奇数就可以了，因为这两个奇数的和必为偶数。如果找不出两个奇数，输出 \(-1\) 即可。

最后祝大家新年快乐呀！qwq（本文章原文写于 2021 年 2 月 12 日——笔者注）

Code

int t, n, a[3007];

int main() {
	t = Rint;
	while(t--) {
		n = Rint;
		F(i, 1, n) scanf("%1d", &a[i]);
		int ans[3007] = {0}, cnt = 0;
		F(i, 1, n)
			if(a[i] % 2) {
				ans[++cnt] = a[i];
				if(cnt == 2) {
					F(i, 1, cnt) printf("%d", ans[i]);
					break;
				}
			}
		if(cnt < 2) printf("-1");
		puts("");
	}
	return 0;
}