6月25日 2022秋招全国第一次模拟笔试

牛牛A+B

class Solution {
public:
    long long NNAplusB(int a, int b) {
        long long A = 0;
        long long B = 0;
        for(int i = 0 ; i < b; i ++)
        {
            A*=10;
            A+=a;
        }
        for(int i = 0 ; i < a; i ++)
        {
            B*=10;
            B+=b;
        }
        return A+B;
    }
};

牛妹LIS

class Solution {
public:
    int NS_LIS(string n) {
        int len = n.length();
        int sum = 0;
        for(int i = 0 ; i < len ; i++)
        {
            sum+=n[i]-'0';
        }
        return max(n[0]-'0'-1+9*(len-1),sum);
    }
};

魔法师牛牛

bool cmp(node a,node b)
{
    return a.num<b.num;
}
class Solution {
public:
    vector<int> Magical_NN(vector<int>& h) {
        vector<node> arr;
        int len = h.size();
        for(int i = 0 ; i < len ; i++)
        {
            node t;
            t.num = h[i];
            t.i = i;
            arr.push_back(t);
        }
        sort(arr.begin(),arr.end(),cmp);
        vector<int> sum(len);//前缀和
        sum[0] = arr[0].num;
        long long SUM = arr[0].num;
        for(int i = 1 ; i < len ; i++)
        {
            sum[i] = sum[i-1]+arr[i].num;
            SUM+=arr[i].num;
        }
        vector<int> ans(len);
        ans[arr[0].i] = (SUM-sum[0] - arr[0].num*(len-1));
        for(int i = 1 ; i < len ; i++)
        {
            ans[arr[i].i] = (arr[i].num*(i)-sum[i-1]) + (SUM-sum[i] - arr[i].num*(len-i-1));
        }
        return ans;
    }
};