其他分享
首页 > 其他分享> > CF1291A Even But Not Even 题解

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;
}

标签:Even,cnt,奇数,int,题解,But,偶数,ans
来源: https://www.cnblogs.com/Eason-AC/p/15697882.html