(找规律)HDU 6075 Questionnaire

HDU-2017 多校训练赛4-1009-Questionnaire

题目网址: HDU 6075 Questionnaire

题意分析:

题意:

• 求m, k. 使得 给定的序列中的元素模m等于 k模m 的个数达到一半以上

思路:

• 固定m为2, 若序列奇数多, 则 k 等于 1, 若偶数多, 则k等于0

代码:

#include <bits/stdc++.h>using namespace std;const int SIZE = 1e5+5;int a[SIZE];int main(int argc, char const *argv[]){    int t, n;    scanf("%d", &t);    while (t--)    {        int cnt_1 = 0, cnt_0 = 0;        scanf("%d", &n);        for (int i = 0; i < n; ++i)        {            scanf("%d", &a[i]);            if(a[i] & 1) ++cnt_1;            else ++cnt_0;        }        if(cnt_1 > cnt_0) printf("2 1\n");        else printf("2 0\n");    }    return 0;}