题目链接: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;
}