[ CodeVS冲杯之路 ] P3117

　　不充钱，你怎么AC？

　　题目：http://codevs.cn/problem/3117/

 

　　啊啊啊，基础的高精度乘法被我写得又臭又长，以后再来优化代码（DP着哪天能够把加减乘除全部写一边贴上来，哦对还有开根）

　　这里依然使用的是模拟手算

#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;

const int N=600;
char s[N*2],c[N*2],now[N],x[N],y[N];
void Plus(char *c,char *a,char *b)
{
    int la,lb,i=0,k;
    while (c[i]!='\0') c[i++]='\0';
    la=strlen(a)-1;
    lb=strlen(b)-1;
    i=max(la,lb)+1;
    k=0;
    while (i>=0)
    {
        if (la>=0) k+=a[la--]-'0';
        if (lb>=0) k+=b[lb--]-'0';
        c[i--]=k%10+'0';
        k/=10;
    }
    if (c[0]!='1') while (c[++i]!='\0') c[i]=c[i+1];
}
void multy()
{
    int i=strlen(x)-1,j=strlen(y)-1,la,lb,k,l;
    la=i;
    lb=j;
    for (;i>=0;i--)
        {
            for (j=lb;j>=0;j--)
                {
                    k=(x[i]-'0')*(y[j]-'0');
                    if (k>9)
                        {
                            now[1]=k%10+'0';
                            now[0]=k/10+'0';
                            l=2;
                        }
                    else
                        {
                            now[0]=k+'0';
                            l=1;
                        }
                    k=la-i+lb-j;
                    while (k>0)
                        {
                            k--;
                            now[l++]='0';
                        }
                    now[l]='\0';
                    strcpy(c,s);
                    Plus(s,c,now);
                }
        }
}
int main()
{
    int i;
    i=0;
    while ((x[i++]=getchar())!=' ');
    i--;
    x[i]='\0';
    i=0;
    while ((y[i++]=getchar())!='\n');
    i--;
    y[i]='\0';
    multy();
    puts(s);
    return 0;
}