http://acm.hdu.edu.cn/showproblem.php?pid=6075
给出一堆数,求m,k 让那一堆数中的数对m取余的结果等于k的个数大于等于总数的一半
想了很久才发现很简单,因为取余这个操作是可以来分开奇偶数的,并且一个数不是奇数就是偶数,所以就很简单了..
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
long long int a;
int main()
{
int T,n;
int res=0;
cin>>T;
while(T--)
{
cin>>n;
res=0;
for(int i=0;i<n;i++)
{
scanf("%lld",&a);
if(a%2==1)
res++;
}
if(res>=n-res)
cout<<2<<" "<<1<<endl;
else
cout<<2<<" "<<0<<endl;
}
return 0;
}