c++ --牛客刷题（美团2017真题）

1. 题目：

链接：https://www.nowcoder.com/questionTerminal/850fde3d987f4b678171abd88cf05710

请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回error

输入描述:

输入为一行，包含两个字符串，字符串的长度在[1,100]。

输出描述:

输出为一行。合法情况输出相加结果，非法情况输出error

示例1

输入

123 123
abd 123

输出

246
Error

#include <iostream>
#include <cstring>
using namespace std;

int main(){
    char s1[102],s2[102];
    cin>>s1>>s2;  //输入俩字符串
    int len1=strlen(s1),len2=strlen(s2);
    int cnt=0;  //1表示有进位,0表示无进位
    bool flag=0;  //1表示合法输入，0表示非法输入
    int t=len2-1;
    for(int i=len1-1;i>=0;--i){  //从最低位开始相加,i>=0
        for(int j=t;j>=0&&s1[i]>='0'&&s1[i]<='9';--j){
            if(s2[j]>='0'&&s2[j]<='9'){
                int m=s1[i]-'0'+s2[j]-'0';  //s[i]-'0'，可将字符s[i]转换成对应整数值
                if(i==0&&m>=10){  //最高位元素相加大于10，进位
                    cout<<1;  //输出进位
                }
                s1[i]=(m+cnt)%10+'0';  //将int值转化为对应的char值
                cnt=(m>=10?1:0);  //进位值，{0,1}
                t=j-1;
                flag=1;
                break;
            }
        }
    }
    if(flag){
        for(int i=0;i<len1;++i){
            if(s1[i]>='0'&&s1[i]<='9')
                cout<<s1[i];
        }
        cout<<endl;
    }
    else
        cout<<"error"<<endl;

    return 0;
}

知识点：

"char"型字符与"int"型数值字符的转换，如代码中第15（char转int）和19行（int转char）；

两个用字符串存储的整数进行相加操作，核心在第12到26行，注意cnt（进位）的处理；

2. 题目：

现在有一个数组，其值为从1到10000的连续增长的数字。出于某次偶然操作，导致这个数组中丢失了某三个元素，同时顺序被打乱，现在需要你用最快的方法找出丢失的这三个元素，并且将这三个元素根据从小到大重新拼接为一个新数字，计算其除以7的余数。

例：丢失的元素为336，10，8435，得到的新数字为103368435，除以七的余数为2。

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
int main(){
    const int MAX=10001;
    int re[MAX]={0};  //re是一个包含MAX个0元素的数组
    int idx;
    while(cin>>idx){
        re[idx]=1;  //说明第idx个元素没有丢失
    }
    vector<int> vec;  //存储丢失的三个元素
    for(int i=1;i<MAX;++i){
        if(re[i]==0)
            vec.push_back(i);
    }
    sort(vec.begin(),vec.end());  //升序排列
    int rmd=0;  //rmd表示最终得到的余数

    //求余过程
    for(int i=0;i<vec.size();++i){
        int width=1+log10(vec[i]);  //某个丢失元素取对数再+1
        int temp=rmd*pow(10,width)+vec[i];  //vec[i]与vec[i-1]%7得到的余数串联
        rmd=temp%7;
    }
    cout<<rmd<<endl;
    return 0;
}

知识点：

一种求余过程，代码第22到26行，注意第23行取对数。