【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;
}