算法练习 2023/4/20

1.Hello I am HERRE! 

There are many difficulties in today's contest, but this is definitely not one of them.

Because I want you to do it, the classic A+B.

正确代码：

//高精度加法计算+前置零处理
#include<bits/stdc++.h>
using namespace std;
vector<int> add(vector<int>a,vector<int>b)
{
    vector<int>c;
    int t=0;
    for(int i=0;i<a.size()||i<b.size();i++)
    {
        if(i<a.size())t=t+a[i];
        if(i<b.size())t=t+b[i];
        c.push_back(t%10);
        t/=10;
    }
    if(t) c.push_back(t);
    return c;
}
int main()
{
    int n;cin>>n;
    while(n--)
    {
        int cnt1=0,cnt2=0;
        vector<int>a,b;
        string s1,s2;
        cin>>s1>>s2;int i=0;
          // 记录a中的前导零个数
            while(s1[i] == '0'){i++;  cnt1 ++;}
            i=0;
          // 记录b中的前导零个数
            while(s2[i] == '0'){i++;  cnt2 ++;}
        
        for(i=s1.size()-1;i>=cnt1;i--)
            a.push_back(s1[i]-'0');
        for(i=s2.size()-1;i>=cnt2;i--)
            b.push_back(s2[i]-'0');
        vector<int>c=add(a,b);
        for(int i=c.size()-1;i>=0;i--)
            cout<<c[i];
        cout<<endl;
    }
}

总结：由题可知，本题有前置零出现的可能，需要先消去前置零再进行高精度加法计算，高精度加法计算是将每一位数按倒序录入数组中，最后返回的数组也是倒序的，上面的模板可以记一下。

2.字符串的展开

正确代码：

#include <iostream>
#include <string>
using namespace std;
int main()
{
    char str[120];
    int p1,p2,p3;
    scanf("%d %d %d %s",&p1,&p2,&p3,str);
    for(int i=0; i<strlen(str); i++)
    {
        if(str[i]=='-'&&str[i-1]<str[i+1]&&((str[i-1]>='0'&&str[i+1]<='9')||(str[i-1]>='a'&&str[i+1]<='z')))
        {
            char j;
            for(p3==1?j=str[i-1]+1:j=str[i+1]-1;p3==1?j<str[i+1]:j>str[i-1];p3==1? j++:j--)
            {
                char f=j;
                if(p1==2) f=(f>='a')?f-32:f;
                else if(p1==3) f='*';
                for(int k=0; k<p2; k++)
                    printf("%c",f);
            }
        }
        else
            printf("%c",str[i]);
     }
}

总结：我被这串代码的精简程度给惊到了，思维也挺清晰的，把三元运算符用活了。