关注
// 确实是有规律,以下几种情况,[1,2,4]分别表示该位置的数能被[1,2,4]整除:
// 1. 存在能被 2 整除的数。 [2 2 2 4 1]
// 2. 不存在能被 2 整除的数。 [1 4 1]
// 我用下面的代码可以 AC
#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int t, n; cin >> t;
for (int j = 0; j < t; ++j) {
vector<int> v;
int n, tmp; cin >> n;
int d1 = 0;
int d2 = 0;
int d4 = 0;
for (int i = 0; i < n; ++i) {
cin >> tmp;
// v.push_back(tmp);
if (tmp & 1) ++d1;
else if ((tmp & 3) == 0) ++d4;
else if ((tmp & 1) == 0) ++d2;
}
if ((d2 == 0 && d4+1 >= d1) || (d2 > 0 && d4 >= d1))
cout << "Yes" << endl;
else
cout << "No" << endl;
}
return 0;
}
查看原帖
点赞 评论
相关推荐
07-11 12:25
门头沟学院 Java 点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企是理工四大天坑的最好选择吗 #
13249次浏览 94人参与
# 如果可以,你希望哪个公司来捞你 #
99120次浏览 409人参与
# leader认为你工作不认真怎么办 #
30006次浏览 132人参与
# 如果公司给你放一天假,你会怎么度过? #
16552次浏览 127人参与
# 三一重工求职进展汇总 #
14545次浏览 66人参与
# 我的国央企投递进展 #
46029次浏览 287人参与
# 机械人,你被简历秒挂的企业有哪些? #
42495次浏览 280人参与
# 通信/硬件公司求职体验 #
123911次浏览 865人参与
# 总结:哪家公司面试体验感最差 #
60650次浏览 276人参与
# 你认为小厂实习有用吗? #
30780次浏览 349人参与
# 我和mentor的爱恨情仇 #
58189次浏览 350人参与
# 哪一瞬间觉得自己长大了 #
14562次浏览 339人参与
# 说说你知道的学历厂 #
62268次浏览 376人参与
# 你找工作的时候用AI吗? #
28175次浏览 346人参与
# 秋招最大的收获是什么? #
37017次浏览 311人参与
# 技术岗笔试题求解 #
78042次浏览 1012人参与
# OPPO求职进展汇总 #
662410次浏览 5036人参与
# 面试尴尬现场 #
46219次浏览 305人参与
# 计算机有哪些岗位值得去? #
22789次浏览 218人参与
# 下班后的时间你怎么安排 #
14135次浏览 193人参与