关注
这题不用做的这么麻烦吧。直接计数就行了。能被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-07 10:05
石家庄市第一职业中专学校 后端工程师 StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定:我们依然不欠优绩主义什么6104
- 2... 我建了一个分享实习业务的仓库,欢迎大家贡献哦3792
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?3160
- 4... #牛客2025仙途报告#居然是五颗星2528
- 5... 腾讯 微信支付一面面经2517
- 6... 【2025-年终总结】25届毕业生果果牛这一年~2184
- 7... 仙途报告1964
- 8... 一个程序员的自救书|从酒吧陪玩DM到上岸大厂1918
- 9... 在当下这个社会,在人生这个无常的时代,我真心希望你和各位牛友开心1418
- 10... 壕壕壕,京东发7个月年终,此生要做东孝子1316
正在热议
更多
# 牛客2025仙途报告 #
12765次浏览 235人参与
# 实习要如何选择和准备? #
129850次浏览 1499人参与
# 2025年终总结 #
194952次浏览 3267人参与
# 你有哪些缓解焦虑的方法? #
44479次浏览 868人参与
# 元旦假期你打算怎么过 #
771次浏览 20人参与
# 上班后和你想的一样吗? #
95123次浏览 701人参与
# 找工作,行业重要还是岗位重要? #
87376次浏览 1742人参与
# 今年你最想重开的一场面试是? #
12118次浏览 127人参与
# 我们是不是被“优绩主义”绑架了? #
1634次浏览 62人参与
# 你面试体验感最差/最好的公司 #
28615次浏览 466人参与
# 双非本科的出路是什么? #
189147次浏览 1500人参与
# 一人说一个提前实习的好处 #
22414次浏览 300人参与
# 牛友们的论文几号送审 #
63099次浏览 833人参与
# 机械人晒出你的简历 #
148343次浏览 885人参与
# 礼物开箱Plog #
3129次浏览 102人参与
# 秋招落幕,你是He or Be #
22238次浏览 373人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
149240次浏览 1241人参与
# 牛油的搬砖plog #
163607次浏览 1152人参与
# 工作中听到最受打击的一句话 #
12440次浏览 172人参与
# 重来一次,你会对开始求职的自己说 #
10030次浏览 238人参与
SHEIN希音公司福利 280人发布