2018.9青岛网络预选赛(K)

传送门:Problem K

https://www.cnblogs.com/violet-acmer/p/9664805.html

 

题意：

　　给你n个数，找出满足条件的最多的数的个数。

题解：

　　满足条件的数的转化为二进制最高位一定相同，否则，肯定不满足条件，此题就转换为最高位相同的二进制数最多有多少个的问题。

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int n;
int res[31];//(1<<31) > 1e9 

void Initial()
{
    scanf("%d",&n);
    memset(res,0,sizeof(res));
}
void Process()
{
    while(n--)
    {
        int a;
        scanf("%d",&a);
        int t=0;
        while(a > 0)
        {
            t++;
            a=a>>1;//向左位移最多的次数便是当前数转化成二进制后的位数
        }
        res[t]++;//位数相同的数最高位都是1
    }
    printf("%d\n",*max_element(res+0,res+31));//输出最高位相同的最多的数
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        Initial();
        Process();
    }
    return 0;
}

 

---

分割线：2019.5.7

省赛倒计时4天

今天中石油的比赛拉的是去年青岛网络赛的题；

时隔一年，代码风格变了不少

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
const int maxn=1e5+50;
 
int n;
int b[40];
 
int main()
{
    int test;
    while(~scanf("%d",&test))
    {
        while(test--)
        {
            scanf("%d",&n);
            mem(b,0);
            for(int i=1;i <= n;++i)
            {
                int a;
                scanf("%d",&a);
                b[(int)log2(a)]++;
            }
            printf("%d\n",*max_element(b,b+40));
        }
    }
    return 0;
}