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