标签:Even cnt 奇数 int 题解 But 偶数 ans
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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。