hdu6075 Questionnaire

来源:互联网 发布:地心引力选股公式源码 编辑:程序博客网 时间:2024/06/06 02:53

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6075
题意:给你n个数,让你找一个k和d,使得这个序列里所有的元素%k等于d的个数大于不等于d的个数
解析:其实可以把d限定了,比如k如果取2,那么d不是1就是0

#include <bits/stdc++.h>using namespace std;int main(void){    int n,t;    scanf("%d",&t);    while(t--)    {        scanf("%d",&n);        int cnt = 0;        for(int i=0;i<n;i++)        {            int x;            scanf("%d",&x);            if(x%2)                cnt++;        }        if(cnt>=n-cnt)            puts("2 1");        else            puts("2 0");    }    return 0;}
原创粉丝点击