关注
// 确实是有规律,以下几种情况,[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;
}
查看原帖
点赞 评论
相关推荐
05-21 16:37
成都信息工程大学 深度学习 鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 技术岗笔试题求解 #
77553次浏览 1005人参与
# 拼多多求职进展汇总 #
642282次浏览 4983人参与
# 工作一周年分享 #
30695次浏览 179人参与
# 如果公司给你放一天假,你会怎么度过? #
16231次浏览 122人参与
# 作业帮求职进展汇总 #
55740次浏览 370人参与
# 华子oc时间线 #
1236368次浏览 6473人参与
# OPPO求职进展汇总 #
662142次浏览 5032人参与
# 总结:哪家公司面试体验感最差 #
60451次浏览 273人参与
# 职场上哪些事情令人讨厌 #
18711次浏览 91人参与
# 三一重工求职进展汇总 #
14299次浏览 65人参与
# 去年你投递实习了吗? #
21972次浏览 329人参与
# 这些公司卡简历很严格 #
41275次浏览 204人参与
# 扒一扒那些奇葩实习经历 #
66290次浏览 913人参与
# 经纬恒润求职进展汇总 #
121654次浏览 1032人参与
# 提前批过来人的忠告 #
113838次浏览 1194人参与
# 说说你知道的学历厂 #
58216次浏览 351人参与
# 秋招最大的收获是什么? #
36867次浏览 311人参与
# 找工作时的取与舍 #
80006次浏览 566人参与
# 你认为小厂实习有用吗? #
29218次浏览 341人参与
# 哪一瞬间觉得自己长大了 #
13845次浏览 327人参与