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