杭电acm-1002题-大数加法

最新推荐文章于 2019-08-04 21:31:58 发布

GilgameshG

最新推荐文章于 2019-08-04 21:31:58 发布

阅读量438

点赞数

分类专栏： acm 大数加法文章标签： acm 杭电

本文链接：https://blog.csdn.net/gilgameshg/article/details/60603295

版权

acm 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

大数加法

1 篇文章 0 订阅

订阅专栏

# include <stdio.h> 
# include <string.h>
# include <stdlib.h>
void calculate(int num,int last)
{
    char a[1000] = {'0'};
    char b[1000]={'\0'};
    char  sum[1000]={0};
    char* max_array = NULL;
    int i = 0;
    int j = 0;
    int z =0;
    int max = 0;
    int min =0;
    scanf("%s %s",a,b);
    printf("Case %d:\n",num);
    i = strlen(a);
    j = strlen(b);
    printf("%s + %s = ",a,b);
    strrev(a);
    strrev(b);

    if(i>j)
    {
        max = i;
        min = j;
        max_array = a;
    }

    else
    {
        max = j;
        min = i;
        max_array = b;
    }
    j = 0;
    for(i = 0;i<min;i++)
    {
        if((z=(a[i]+b[i]-'0'-'0')+j)>9)
        {

            j = 1;

        }
        else
        {
            j = 0;
        }
        sum[i] = z%10 + '0';


    }
    if(j == 0)
    {
        for(i = min;i<max;i++)
        {
            sum[i] = max_array[i];
        }
    }
    else
    {
            for(i = min;i<max;i++)
        {
            if((z=(max_array[i]-'0'+j))>9)
        {
             j = 1;         
        }
        else
        {
            j = 0;

        }
            sum[i] = z%10 + '0';
        }
    }
    if(j == 1)
    {
        sum[i] = '1';
    }
    strrev(sum);
    printf("%s",sum);
    if(num<last)
    {
        printf("\n\n");
    }
    else
    {
        printf("\n");
    }
}
int main()
{
    int i=0;
    int j = 0;
    scanf("%d",&i);
    for(j=0;j<i;j++)
    {

        calculate(j+1,i);
    }
    return 0;
}