多校3 HDU6065 Questionnaire 水

来源:互联网 发布:matlab 剔除重复数据 编辑:程序博客网 时间:2024/05/21 22:27

原题:HDU-6065

大意:
对于 m , k 对若干个数字询问,若模 m 为 k 为 YES ,否则为 NO 问 YES 比 NO 多的情况,输出 m, k .

思路:反向考虑一下,任意考虑 k 即可,如 k = 2

#include<bits/stdc++.h>using namespace std;typedef long long ll;#define mem(s,t) memset(s,t,sizeof(s))#define D(v) cout<<#v<<" "<<v<<endl#define inf 0x3f3f3f3f//#define LOCALint main() {    int t;    scanf("%d",&t);    while(t--){        int n;        scanf("%d",&n);        int a=0,b=0;        for(int i=0;i<n;i++){            int x;            scanf("%d",&x);            if(x%2==1) a++;            else b++;        }        if(a>=b) puts("2 1");        else puts("2 0");    }    return 0;}
原创粉丝点击