【2019腾讯暑期实习生正式批笔试1,2】

最新推荐文章于 2021-08-07 15:10:57 发布

Lesroad

最新推荐文章于 2021-08-07 15:10:57 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/c_circle/article/details/89877604

本文解析了2019年腾讯暑期实习生招聘中的两道笔试题。第一题涉及通过特定规律求解覆盖指定数值范围的方法，并提供了一段C++实现代码；第二题则是统计字符串中0和1的数量差，同样附带了解决方案。

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

【2019腾讯暑期实习生正式批笔试1,2】

找规律，如果1+2可以表示3以内所有数，1+2+4表示7以内所有数，1+2+4+8表示15以内所有数，，，规律：a[n]<=sum[1~n-1]+1时，可以表示sum[1~n]内所有数

AC代码

#include <bits/stdc++.h>
using namespace std;
int a[105];
typedef long long LL;
int n, m;
LL sum = 0;
int who(int i)
{
    for(int j=i; j<n; j++)
    {
        if(a[j]>sum+1)
            return j-1;
        else if(a[j]==sum+1)
            return j;
    }
    return n-1;
}
int main()
{
    cin>>m>>n;
    for(int i=0; i<n; i++)
    {
        scanf("%d", &a[i]);
    }
    sort(a, a+n);
    int ans= 0;
    for(int i=0; i<n; i++)
    {
        int j = who(i);
        i = j;
        sum += a[j];
        ans++;
        if(sum >= m) break;
    }
    while(sum < m)
    {
        sum += a[n-1];
        ans++;
    }
    printf("%d\n", ans);
    return 0;
}

第二题跟01位置无关，直接统计个数

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, a = 0, b = 0;
    cin>>n;
    char s[200004];
    scanf("%s", s);
    int l = strlen(s);
    for(int i=0; i<l; i++)
    {
        if(s[i]-'0' == 0) a++;
        else b++;
    }
    cout<<abs(a-b)<<endl;
    return 0;
}