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

最新推荐文章于 2024-04-06 11:25:01 发布

原创

最新推荐文章于 2024-04-06 11:25:01 发布 · 1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#校招 #美团点评

这篇博客主要分享了美团点评2020年校园招聘中系统开发方向的编程题解，包括大数加法、回文子串、合并金币和最小唯一前缀等题目，题解指出题目难度适中，部分题目如回文子串可采用马拉车算法，最小唯一前缀由于数据范围小，可直接使用暴力求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

[编程题]大数加法

注意下负号的情况

#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]