关注
这题不用做的这么麻烦吧。直接计数就行了。能被1,2,4整除的数分别是多少再判断就行了。不过我的做法90%,不知道哪个case没过... #include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstdint>
#include <vector>
#include <stack>
#include <algorithm>
#include <unordered_map>
#include <cmath>
#include <cstring>
#include <queue>
#include <set>
using namespace std;
#define MAX 100005
#define MOD 1000000007
#define LL long long int
int t, n;
LL nums[MAX];
//vector<int> a1, a2, a4;
int a1,a2,a4;
bool check(LL a, LL b){
return ((a * b) & 3) == 0;
}
int main()
{
#ifdef DEBUG
freopen("input.txt","r",stdin);
#endif
scanf("%d",&t);
while(t --){
scanf("%d",&n);
//a1.clear();
//a2.clear();
//a4.clear();
a1 = a4 = a2 =0;
for (int i =0;i< n;i++){
scanf("%lld",&nums[i]);
if (nums[i] %4 == 0)
a4++;
else if ( nums[i]%2 == 0)
a2 ++;
else
a1 ++;
}
if (n == 1){
printf("No\n");
continue;
}
if (a1-1 > a4 || (a1 > 0 && a4 == 0)){
printf("No\n");
continue;
}
if (a1 == 0 || a2 == 0){
printf("Yes\n");
continue;
}
if (a1 > a4){
printf("No\n");
continue;
}
printf("Yes\n");
/*
if ((a4< a1-1) || (a1 >0 && a4 == 0)){
printf("No\n");
continue;
}
if ((a2 >0) && a4 < a1 ) {
printf("No\n");
continue;
}*/
}
return 0;
}
查看原帖
点赞 3
相关推荐
11-08 00:11
复旦大学 深度学习 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
442240次浏览 4509人参与
# 春招别灰心,我们一人来一句鼓励 #
41913次浏览 531人参与
# 阿里云管培生offer #
120216次浏览 2219人参与
# 地方国企笔面经互助 #
7961次浏览 18人参与
# 同bg的你秋招战况如何? #
76585次浏览 561人参与
# 虾皮求职进展汇总 #
115499次浏览 886人参与
# 北方华创开奖 #
107424次浏览 599人参与
# 实习,投递多份简历没人回复怎么办 #
2454609次浏览 34856人参与
# 实习必须要去大厂吗? #
55761次浏览 961人参与
# 提前批简历挂麻了怎么办 #
149889次浏览 1977人参与
# 投递实习岗位前的准备 #
1195913次浏览 18548人参与
# 你投递的公司有几家约面了? #
33205次浏览 188人参与
# 双非本科求职如何逆袭 #
662189次浏览 7394人参与
# 如果公司给你放一天假,你会怎么度过? #
4751次浏览 55人参与
# 机械人春招想让哪家公司来捞你? #
157622次浏览 2267人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11535次浏览 284人参与
# 发工资后,你做的第一件事是什么 #
12682次浏览 62人参与
# 工作中,努力重要还是选择重要? #
35793次浏览 384人参与
# 参加完秋招的机械人,还参加春招吗? #
20120次浏览 240人参与
# 我的上岸简历长这样 #
452000次浏览 8088人参与
# 实习想申请秋招offer,能不能argue薪资 #
39289次浏览 314人参与
# 非技术岗是怎么找实习的 #
155866次浏览 2120人参与