51Nod-1005-大数加法

点击打开链接

今天突然想写下博客，于是就把刚开始刷的51Nod题写上了，数据大不知道咋写百度代码才知道，自己果然很菜

题意很简单，就是两个数字相加但花了不少时间去写，还是基础差。

代码如下：

点击打开链接

 

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
using namespace std;
char a[10010],b[10010];
int c[10010];
void sum(char x[],char y[])//计算都是整数和都是负数的情况
{
    if(strlen(x)<strlen(y))
        swap(x,y);//保证x是大于y的
    int n = strlen(x)-1;
    int m = strlen(y)-1;
    int i,j;
    for(i=n,j=m; j>=0; i--,j--)
        c[i] =x[i]-'0'+y[j]-'0';
    for(i; i>=0; i--)
        c[i]=x[i]-'0';
    for(int i=n; i>=0; i--)
    {
        if(i!=0)
        {
            c[i-1]+=c[i]/10;//如果c[i]大于9便向前进一位
            c[i]%=10;//自身取个位数
        }
    }
    for(int i=0; i<=n; i++)
        printf("%d",c[i]);
}
int cmp(char x[],char y[])//比较x y 的长短和大小
{
    if(strlen(x)>strlen(y))
        return 1;
    if(strlen(y)>strlen(x))
        return -1;
    if(strcmp(x,y)>=0)//长度相同，比较大小
        return 1;
    return -1;
}
void sum2(char x[],char y[])
{
    if(strlen(x)<strlen(y))
        swap(x,y);
    int n = strlen(x)-1;
    int m = strlen(y)-1;
    int i,j;
    for(i=n,j=m; j>=0; j--,i--)
    {
        if(x[i]<'0')
        {
            x[i]+=10;
            x[i-1]--;
        }
        if(x[i]<y[j])
        {
            x[i-1]--;
            x[i]+=10;
        }
        c[i]=x[i]-y[j];
    }
    for(i; i>=0; i--)
    {
        if(x[i]<'0')
        {
            x[i]+=10;
            x[i-1]--;
        }
        c[i]=x[i]-'0';
    }
    int flag=0;
    for(int i=0; i<=n; i++)
    {
        if(c[i]!=0)
            flag=1;
        if(flag)
            printf("%d",c[i]);
    }
}
int main()
{
    scanf(" %s%s",a,b);
    if((a[0]=='-'&&b[0]=='-')||(a[0]!='-'&&b[0]!='-'))
    {
        if(a[0]=='-'&&b[0]=='-')
        {
            printf("-");
            sum(&a[1],&b[1]);
        }
        else
            sum(a,b);
    }
    else
    {
        if(a[0]!='-'&&b[0]=='-')
            swap(a,b);
        if(strcmp(a+1,b)==0)
        {
            printf("0\n");
        }
        if(a[0]=='-'&&b[0]!='-')
        {
            if(cmp(&a[1],b)==1)
            {
                printf("-");
                sum2(a+1,b);
            }
            if(cmp(&a[1],b)==-1)
                sum2(b,a+1);
        }
    }
    return 0;
}