多校3 HDU6065 Questionnaire 水

Joovo

于 2017-08-05 00:06:33 发布

阅读量564

点赞数

CC 4.0 BY-SA版权

分类专栏：思维水题 2017 多校训练 Contest 文章标签：思路多种答案水

本文链接：https://blog.youkuaiyun.com/Joovo/article/details/76696585

水题同时被 3 个专栏收录

27 篇文章

订阅专栏

思维

26 篇文章

订阅专栏

2017 多校训练 Contest

23 篇文章

订阅专栏

本文介绍了一种通过比较特定模数下YES与NO情况数量来快速确定最优模数及余数的方法。对于一系列整数输入，该算法通过简单计数奇数与偶数的数量来决定最合适的模数和余数，以此解决YES比NO多的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题：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 LOCAL
int 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;
}