// 确实是有规律,以下几种情况,[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-08 13:48
门头沟学院 C++
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务