hrbust 1582 教主与野兽【大数】

教主与野兽

Time Limit: 1000 MS Memory Limit: 32768 K   Total Submit: 157(53 users) Total Accepted: 49(34 users) Rating:  Special Judge: No

Description

一天，教主在我大理工天然湖边碰见了一只野兽。     野兽说：我以前是一个程序员，但是被一个巫婆施了魔法变成了野兽。巫婆说如果有人看见我但是还没能解开这个诅咒，那么那个人就会变成野兽。     野兽继续说：其实这个诅咒挺简单的，就是给出2个整数A,B，求出A，B的和。     教主冷冷的回他：呵呵....     其实教主心想：so easy..... 你会做吗？？

Input

该题有多组测试数据。     每组测试数据有一行，每行包括2个整数A，B，(A, B的长度不会超过100位）

Output

输出A+B的值

Sample Input

1 1 32767  +32767

Sample Output

2 65534

Hint

正整前面可能有符号‘+’或者‘-’来表示正负数。注意题目说A，B是整数。

Author

孟祥凤@Amber

 

思路：首先，a+b里边如果带有符号，我们知道，是相当于减法，所以我们分块处理，一块处理加法，一块处理减法，一块处理符号。

AC代码：

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
char a[105];
char b[105];
char tmpa[105];
char tmpb[105];
int aa[105];
int bb[105];
int c[105];
int lena,lenb;
void add(int zhengfu)
{
    int cont=0;
    for(int i=lena-1;i>=0;i--)aa[cont++]=a[i]-'0';
    cont=0;
    for(int i=lenb-1;i>=0;i--)bb[cont++]=b[i]-'0';
    for(int i=0;i<lena;i++)c[i]+=aa[i];
    for(int i=0;i<lenb;i++)c[i]+=bb[i];
    for(int i=0;i<max(lena,lenb);i++)
    {
        if(c[i]>=10)
        {
            c[i+1]+=1;
            c[i]-=10;
        }
    }
    int i;
    for(i=max(lena,lenb);i>=0;i--)
    {
        if(c[i]!=0)break;
    }
    if(zhengfu==-1)printf("-");
    for(int j=i;j>=0;j--)
    {
        printf("%d",c[j]);
    }
    printf("\n");
}
void sub(int zhengfu)
{
    int cont=0;
    for(int i=lena-1;i>=0;i--)aa[cont++]=tmpa[i]-'0';
    cont=0;
    for(int i=lenb-1;i>=0;i--)bb[cont++]=tmpb[i]-'0';
    for(int i=0;i<lena;i++)
    {
        c[i]=aa[i]-bb[i];
    }
    for(int i=0;i<lena;i++)
    {
        if(c[i]<0)
        {
            c[i]=10+c[i];
            c[i+1]-=1;
        }
    }
    int i;
    int falg=0;
    for(i=lena;i>=0;i--)
    {
        if(c[i]!=0)
        {
            falg=1;
            break;
        }
    }
    if(falg==0)
    {
        printf("0\n");
        return ;
    }
    if(zhengfu==-1)printf("-");
    for(int j=i;j>=0;j--)
    {
        printf("%d",c[j]);
    }
    printf("\n");
}
int main()
{
    while(~scanf("%s%s",a,b))
    {
        memset(tmpa,0,sizeof(tmpa));
        memset(tmpb,0,sizeof(tmpb));
        memset(bb,0,sizeof(bb));
        memset(aa,0,sizeof(aa));
        memset(c,0,sizeof(c));
        lena=strlen(a);
        lenb=strlen(b);
        int fa,fb;
        if(a[0]=='+'||a[0]=='-')
        {
            if(a[0]=='+')fa=1;
            if(a[0]=='-')fa=0;
            for(int i=0;i<lena-1;i++)
            {
                a[i]=a[i+1];
            }
            lena--;
        }
        else fa=1;
        if(b[0]=='+'||b[0]=='-')
        {
            if(b[0]=='+')fb=1;
            if(b[0]=='-')fb=0;
            for(int i=0;i<lenb-1;i++)
            {
                b[i]=b[i+1];
            }
            lenb--;
        }
        else fb=1;
        if((fa==1&&fb==1)||(fa==0&&fb==0))
        {
            if(fa==0&&fb==0)
            add(-1);
            else add(0);
        }
        else //始终让a大
        {
            int zhengfu=0;
            if(fa==1&&fb==0)//a-b
            {
                if(lena>lenb)//a>b
                {
                    strcpy(tmpa,a);
                    strcpy(tmpb,b);
                }
                else if(lenb>lena)//b>a
                {
                    strcpy(tmpa,b);
                    strcpy(tmpb,a);
                    swap(lena,lenb);
                    zhengfu=-1;
                }
                else
                {
                    if(strcmp(a,b)>=0)
                    {
                        strcpy(tmpa,a);
                        strcpy(tmpb,b);
                    }
                    else
                    {
                        strcpy(tmpa,b);
                        strcpy(tmpb,a);
                        swap(lena,lenb);
                        zhengfu=-1;
                    }
                }
            }
            if(fb==1&&fa==0)//b-a
            {
                if(lenb>lena)//b>a
                {
                    strcpy(tmpa,b);
                    strcpy(tmpb,a);
                    swap(lena,lenb);
                }
                else if(lenb<lena)//b<a
                {
                    strcpy(tmpa,a);
                    strcpy(tmpb,b);
                    zhengfu=-1;
                }
                else
                {
                    if(strcmp(b,a)>=0)
                    {
                        strcpy(tmpa,b);
                        strcpy(tmpb,a);
                        swap(lena,lenb);
                    }
                    else
                    {
                        strcpy(tmpa,a);
                        strcpy(tmpb,b);
                        zhengfu=-1;
                    }
                }
            }
            sub(zhengfu);
        }
    }
}