hrbust 1582 教主与野兽【大数】

?

?

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,sizeof(tmpa));
        memset(tmpb,sizeof(tmpb));
        memset(bb,sizeof(bb));
        memset(aa,sizeof(aa));
        memset(c,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,lenb);
                }
                else if(lenb<lena)//b<a
                {
                    strcpy(tmpa,b);
                    zhengfu=-1;
                }
                else
                {
                    if(strcmp(b,a)>=0)
                    {
                        strcpy(tmpa,lenb);
                    }
                    else
                    {
                        strcpy(tmpa,b);
                        zhengfu=-1;
                    }
                }
            }
            sub(zhengfu);
        }
    }
}

相关文章

发表回复

您的电子邮箱地址不会被公开。