美团点评2020校招系统开发方向笔试题(编程题题解)

这套笔试题的编程题很简单，感觉没什么可以写的题解的

[编程题]大数加法

注意下负号的情况

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1000050;
char a[150],b[150],ans[150];
int main()
{scanf("%s%s",a+1,b+1);int l1=strlen(a+1);int l2=strlen(b+1);int x=0,y=0;if(a[2]=='-'){for(int i=3;i<l1;i++) x=x*10+a[i]-'0';x=-x;}else{for(int i=2;i<l1;i++) x=x*10+a[i]-'0';}if(b[2]=='-'){for(int i=3;i<l2;i++) y=y*10+b[i]-'0';y=-y;}else{for(int i=2;i<l2;i++) y=y*10+b[i]-'0';}//printf("%d %d\n",x,y);x+=y;int flag=0,cnt=0;if(x==0) ans[++cnt]='0';if(x<0){flag=1;ans[++cnt]='-';x=-x;}//printf("%d\n",x);while(x){ans[++cnt]=x%10+'0';x/=10;}for(int i=1+flag;i<=(cnt+flag)/2;i++) swap(ans[i],ans[cnt-i+1+flag]);ans[0]=ans[++cnt]='\"';ans[++cnt]='\0';printf("%s\n",ans);return 0;
}

[编程题]回文子串

马拉车跑一遍就行

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=10050;
char Ma[maxn*2];
int Mp[maxn*2];
int Manacher(char s[],int len)
{int l = 0;Ma[l++] = '$';Ma[l++] = '#';for(int i = 0; i<len; i++){Ma[l++] = s[i];Ma[l++] = '#';}Ma[l] = 0;int mx = 0, id = 0;for(int i = 0; i<l; i++){Mp[i] = mx>i ? min(Mp[2*id-i],mx-i) : 1;while(i-Mp[i]>=0 && Ma[i+Mp[i]]==Ma[i-Mp[i]]) Mp[i]++;if(i+Mp[i]>mx){mx=i+Mp[i];id=i;}}return l;
}char s[maxn];int main()
{scanf("%s",s);int slen = strlen(s);int len = Manacher(s,slen),old=0;int ans=0;for(int i = 2; i<len; i++){ans+=Mp[i]/2;}printf("%d\n",ans);return 0;
}

[编程题]合并金币

石子归并模板题

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=50;
ll a[maxn],f[maxn][maxn],sum[maxn];
int main()
{int n;scanf("%d",&n);memset(f,125,sizeof(f));for(int i=1;i<=n;i++) scanf("%lld",&a[i]),f[i][i]=0,sum[i]=sum[i-1]+a[i];for(int len=2;len<=n;len++){for(int i=1,j=i+len-1;j<=n;i++,j++){for(int k=i;k<j;k++){f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+sum[j]-sum[i-1]);}}}printf("%lld\n",f[1][n]);return 0;
}

[编程题]最小唯一前缀

数据范围很小，直接暴力

#include<bits/stdc++.h>
#define rep(i, j, k) for(int i = j; i <= k; i++)
#define dep(i, j, k) for(int i = k; i >= j; i--)
#define pb push_back
using namespace std;
const double eps=1e-8;
typedef long long ll;
const int maxn = 150;
char s[maxn][maxn];
int len[maxn];
int vis[maxn];
int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%s",s[i]+1);len[i]=strlen(s[i]+1);}for(int i=1;i<=n;i++){int f=0;for(int l=1;l<=len[i];l++){for(int j=1;j<=n;j++){if(i==j) continue;vis[j]=0;}int flag=0;for(int j=1;j<=n;j++){if(i==j||vis[j]) continue;if(l>len[j]){vis[j]=1;continue;}if(s[j][l]==s[i][l]){flag=1;}else vis[j]=1;}if(!flag){f=1;for(int j=1;j<=l;j++) printf("%c",s[i][j]);printf("\n");break;}}if(!f) printf("%s\n",s[i]+1);}
}

美团点评2020校招系统开发方向笔试题(编程题题解)相关推荐

美团点评2020校招运维方向笔试题(附答案)
文章目录 TCP为什么需要第三次握手?第三次握手失败了会怎么样请简述ssrf的原理.有哪些攻击方式及防御方法 OSPF(Open Shortest Path First)路由协议建立邻居的过程有那几 ...
金山办公2020校招C++开发工程师笔试题（一）
链接:https://www.nowcoder.com/test/21499425/summary 11.框选线段在二维平面坐标系中,已知存在一条线段(图中P1->p2)和一个矩形区域,编程计 ...
前端面试题：金山办公2020校招前端开发工程师笔试题（一）
第一题: []==[]输出的结果为false: 首先,'=='运算符比较的是两个操作数是否相等,(这里不是指严格相等),两个操作数都是空数组,都是Object对象.但是对象的比较并非是值得比较,即使这 ...
小米2020校招软件开发工程师笔试题一
1. 下列关于设计模式说法错误的是(B) A. 装饰器模式在实现过程中一般不会更改被封装对象的接口定义 B. 适配器模式以不改变被适配对象的接口定义为目的对其进行改造 C. 用饿汉方式实现的单例模式是 ...
小米2020校招软件开发工程师笔试题二
https://blog.csdn.net/Yuudachi/article/details/104090132
金山办公2020校招前端开发工程师笔试题
每天看看面试题,巩固知识,冲鸭一 .写出如下代码的执行结果考察了 promise,以及任务处理顺序.promise值得单写一篇文章,这里不过多赘述. new Promise((resolve) = ...
小红书2020校招测试开发后端笔试题卷一
"记录一下做的小红书的笔试" 题目描述: 薯队长写了一篇笔记草稿,请你帮忙输出最后内容. 1.输入字符包括,"(" , ")" 和 &quo ...
今日头条2018校园招聘后端开发工程师(第二批)编程题 - 题解
以前做过第三批的题目,今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解.这一场的题目偏技巧和算法,而第三批的题偏编码.这一场涉及的算法有二分查找.区间动态规划. 原题链接:点这儿. 第 ...
腾讯 2015秋招笔试题编程题2：九宫格填数
腾讯 2015秋招笔试题编程2:九宫格填数题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪数字推理请 ...

美团点评2020校招系统开发方向笔试题(编程题题解)

美团点评2020校招系统开发方向笔试题(编程题题解)相关推荐

最新文章

热门文章