ZJNU 2349 - 抽抽抽
为4的倍数,列出所有可能情况再判断即可
处理输入的数据对4取模
可得
4444
2244
2222
1111
3333
1133
1223
1344
1124
3324
共十种情况
所以得出答案
#include<bits/stdc++.h> using namespace std; int main(){ int T,n,i,d,ar[4]; scanf("%d",&T); while(T--){ fill(ar,ar+4,0); scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&d); ar[d%4]++; } if(ar[0]>=4||ar[0]>=2&&ar[2]>=2||ar[2]>=4||ar[1]>=4||ar[3]>=4||ar[1]>=2&&ar[3]>=2||ar[1]>=1&&ar[3]>=1&&ar[2]>=2||ar[1]>=1&&ar[3]>=1&&ar[0]>=2||ar[1]>=2&&ar[2]>=1&&ar[0]>=1||ar[3]>=2&&ar[2]>=1&&ar[0]>=1) puts("YES"); else puts("NO"); } return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步