原 HDOJ 1002 A + B Pro

    题目链接在此☞http://acm.hdu.edu.cn/showproblem.php?pid=1002

    这题也比较简单,只需要开三个长度为1000的char数组来分别储存a、b、ans,再利用我们加法的算法,先向右对齐再相加。注意一下进位时的特殊情况就好了。

    不过笔者的代码写好后提交上去,两次Presentation Error,然后才发现只是最后多输出一个空行的问题  =。= Orz

/**
 * HDOJ 1002 A + B Problem II
 * Big Numbers Addition (using String)
 * Time Cost : O(n)
 * Author: Zheng Chen / Arclabs001
 * Copyright 2015 Xi'an University of Posts & Telecommunications. All rights reserved.
 */
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

//String a and b contains two number and this function compare which one is bigger.
//If a is larger, return true, else false. 
bool compare(char *a, char *b, size_t len_a, size_t len_b)
{
    if(len_a != len_b)
        return len_a > len_b;
    for(size_t i=0; i<len_a; i++)
    {
        if(a[i] != b[i])
            return a[i] > b[i];
    }
    return true;
}
//If a is not larger than b, then swap a and b.
void swap(char *a, char *b, size_t len_a, size_t len_b)
{
    char tmp[1002];
    memset(tmp,0,sizeof(tmp));
    size_t i;
    for(i=0; i<len_a; i++)
    {
        tmp[i] = a[i];
    }
    tmp[i] = '\0';

    for(i=0; i<len_b; i++)
    {
        a[i] = b[i];
    }
    a[i] = '\0';

    for(i=0; i<len_a; i++)
    {
        b[i] = a[i];
    }
    b[i] = '\0';

    delete [] tmp;
}

int main()
{
    int t;
    char a[1002],b[1002],ans[1002];
    int numcount = 0;
    scanf("%d",&t);
    while(t--)
    {
        numcount++;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(ans,0,sizeof(ans));
        scanf("%s %s",a,b);
        cout<<"Case "<<numcount<<":"<<endl<<a<<" + "<<b<<" = "; //Just for output format.
        if(compare(a,b,strlen(a),strlen(b))==false)
        {
            swap(a,b);
        }
        int len_a = (int)strlen(a);
        int len_b = (int)strlen(b);
        ans[len_a] = '\0';

        int i = len_a-1, j = len_b-1;
        int carry = 0;
        int flag = 0;  //If the ans[0] is larger than 10, and only in this case, flag = 1.
        for(; i>= len_a - len_b; i--,j--)
        {
            if(a[i]+b[j]-2*'0'+carry >= 10)
            {
                ans[i] = a[i]+b[j]-'0'+carry-10;
                carry = 1;
            }
            else
            {
                ans[i] = a[i]+b[j]-'0'+carry;
                carry = 0;
            }

            if(i==0&&a[i]+b[j]-2*'0'+carry >= 10)
                flag = 1;
        }

        for(; i>0; i--)
        {
            if(a[i]-'0'+carry >= 10)
            {
                ans[i] = a[i]+carry-10;
                carry = 1;
            }
            else
            {
                ans[i] = a[i]+carry;
                carry = 0;
            }
        }

        if(len_a!=len_b)
        {
            if(a[0]+carry-'0' >= 10)
            {
                flag = 1;
                ans[0] = a[0]+carry-10;
            }
            else
            {
                ans[0] = a[0]+carry;
            }
        }

        if(flag)
        {
            cout<<1<<ans<<endl;
        }
        else
            cout<<ans<<endl;
        if(t!=0)
            cout<<endl;
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏take time, save time

可能是最通俗的Lempel-Ziv-Welch (LZW)无损压缩算法详述

  最近工作正好接触到这一块,试着自己总结了一下,给需要的人提供一点帮助。 一、概述      首先看看百度百科里的一句话介绍:“LZW就是通过建立一个字符串表...

1.8K7
来自专栏python3

习题21:函数可以返回东西

注释:上面例子,创建了加减乘除数学函数:add,subtract,multiply,以及divide 重要的是函数的最后一行,例如add的最后一

772
来自专栏数据结构与算法

P1387 最大正方形

题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n...

2765
来自专栏蓝天

sed 学习笔记(转)

声明:这些代码只是为了学习和理解sed命令而为之,并不代表问题的唯一解或最佳解,希望各位拍砖

802
来自专栏深度学习之tensorflow实战篇

R语言读CSV、txt文件方式以及read.table read.csv 和readr(大数据读取包)

首先准备测试数据*(mtcars) 分别为CSV.    TXT ? read.table 默认形式读取CSV(×)与TXT(效果理想) ① > test<-r...

1.4K8
来自专栏Python小屋

图解Python 3.x多继承时方法解析顺序MRO

在Python 3.x的多继承树中,如果在中间层某类有向上一层解析的迹象,则会先把本层右侧的其他类方法解析完,然后从本层最后一个解析的类方法中直接进入上一层并继...

1303
来自专栏Golang语言社区

使用 Go 语言学会 Tensorflow

Tensorflow 并不是一个专门用于机器学习的库,相反的,它是一个通用的用于图计算的库。它的核心部分是用 C++ 实现的,同时还有其它语言的接口库。Go 语...

4822
来自专栏生信宝典

来一份Python学习题

3*2**2的输出是多少?(1分) 8 % 4的输出是多少?(1分) 32 + '32'的输出是什么?(1分) 32 > '32'的输出是什么?(1分) 'Sh...

4085
来自专栏文武兼修ing——机器学习与IC设计

分离链接的散列散列代码实现

散列 散列为一种用于以常数平均时间执行插入,删除和查找的技术。一般的实现方法是使通过数据的关键字可以计算出该数据所在散列中的位置,类似于Python中的字典。关...

3718
来自专栏小樱的经验随笔

Codeforces Round #411 (Div. 2)(A,B,C,D 四水题)

A. Fake NP time limit per test:1 second memory limit per test:256 megabytes inpu...

3056

扫码关注云+社区

领取腾讯云代金券