三道编程题题解代码如下：
牛牛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);
}
}; 魔法师牛牛
struct node{
int num;
int i;
};
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;
}
}; 【第二场模拟笔试预报名】
没有参加上这次模拟笔试的同学，7月将进行第二场的模拟笔试，一定不要错过了
7月场模拟笔试时间：预计7月中下旬，具体时间还未定
报名方式：
牛客题库-模拟笔试页面
收藏以上链接，报名入口预计下个月开放
如果怕忘记，也可以添加下方丸子老师微信，老师会在开放报名之后，及时提醒大家的：
全部评论
(2) 回帖