PAT (Advanced Level) 1023. Have Fun with Numbers (20)

手动模拟一下高精度加法。

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<map>
#include<queue>
#include<vector>
using namespace std;

char s[],t[],c[];
int lens,lenc;

void f(char *x)
{
    int len=strlen(x);
    for(int i=;i<len/;i++) swap(x[i],x[len-i-]);
}

void add()
{
    int k=;
    int len=strlen(s);
    int num1,num2;

    for(int i=;i<=len;i++)
    {
        if(s[i]==) num1=num2=;
        else num1=num2=s[i]-'';
        c[i]=(num1+num2+k)%+'';
        k=(num1+num2+k)/;
    }
    if(c[len]=='') c[len]=;
    f(c);
  //  printf("%s\n",c);
}

bool check()
{
    char tmps[],tmpc[];
    if(lens!=lenc) return ;
    strcpy(tmps,s); strcpy(tmpc,c);
    sort(tmps,tmps+lens); sort(tmpc,tmpc+lenc);
    for(int i=;s[i];i++) if(tmps[i]!=tmpc[i]) return ;
    return ;
}

int main()
{
    memset(s,,sizeof s);memset(t,,sizeof t);memset(c,,sizeof c);
    scanf("%s",s); strcpy(t,s);
    f(s); f(t); add();  f(s);
    lens=strlen(s);lenc=strlen(c);
    if(check()) printf("Yes\n");
    else printf("No\n");
    printf("%s\n",c);
    return ;
}