A+B

原创 2018年04月16日 19:26:04

此题难度在于两数的正负未知,如果符号相同,利用栈就可以实现相加。

关键在于两长短,符号都未知,如果一正一负,利用栈做减法时先要判断两者绝对值大小,再判断最后结果的正负,略微有些复杂。

对于类似与A+B的题,如果数相加后的的范围未超过了long long(1开头的19位数),直接将改数转换为long long 后相加减。

如果超过了long long ,就需要按位自己设计加减。

在将字符串转为整型的时候,用pow效果不太理想,这个最好的方式是累乘,也就是这段代码里的方法。


代码:

#include <iostream>
#include <sstream>
#include <stack>
#include <string>
#include <algorithm>
#include <cmath>
using namespace std;

int main()
{
    int i;
    string a,b;

    while(cin>>a>>b)
    {
        long long num_a=0,num_b=0;
        for(i=0;i<a.size();i++)
        {
            if(a[i]>='0' && a[i]<='9' )
            {
                num_a = num_a*10 + a[i] - '0';
            }
        }
        if(a[0] == '-')
            num_a *= -1;
        for(i=0;i<=b.size();i++)
        {
            if(b[i]>='0' && b[i]<='9' )
            {
                num_b = num_b*10 + b[i]-'0';
            }
        }
        if(b[0] == '-')
            num_b *= -1;

        cout<<num_a + num_b<<endl;
    }
    return 0;
}

后缀表达式转换求值 数据结构

  • 2009年04月13日 10:28
  • 3KB
  • 下载

JAVA a+b 代码

  • 2008年09月26日 20:27
  • 281B
  • 下载

大数的a+b,用c++

#include #include #define N 1010 int main(void) { char num1[N],num2[N]; ...
  • zhuguorong11
  • zhuguorong11
  • 2016-03-07 08:57:01
  • 349

【网络流+可持久化线段树】[UOJ#77/BZOJ3218]A+B Problem

题目题目链接UOJ#77 BZOJ3218题目描述 分析感谢VFleaKing的博客中的讲解和geng4512的博客中的代码,涨了不少知识。网络流的做法首先我们来看看答案是怎么得到的 ans=∑...
  • outer_form
  • outer_form
  • 2016-03-10 16:03:08
  • 1485

**火星A+B(HDOJ)

http://acm.hdu.edu.cn/showproblem.php?pid=1230 感觉压根没看明白题目意思。
  • dongfengkuayue
  • dongfengkuayue
  • 2014-03-13 16:12:58
  • 1138

a+b高精度

高精度之旅                      ---by一个中学生YSM                ---本文为作者原创,请勿转载    在c++编程时,系统本来是带有运算符+,-,*,/...
  • yigezhongxuesheng
  • yigezhongxuesheng
  • 2016-05-25 15:59:25
  • 650

sin(a+b)的展开式证明

其它证明类似。
  • wodownload2
  • wodownload2
  • 2017-05-23 19:25:45
  • 1193

python(一) A+B

感觉对于搞竞赛的 熟悉语法最快的方法便是直接写题了吧; Python写a+b纠结的地方在于读入的是 :  a 空格 b ;  而恰好Python读入的空格也被算作变量了; 故要用 import s...
  • qq_33638791
  • qq_33638791
  • 2016-07-19 23:40:03
  • 229

[codevs]1000 A+B问题

说明:为本人所写,转载请注明源地址: 网站链接 : 戳我 状态: 测试通过 Accepted  得分 : 100  总时间耗费: 0ms  总内存耗费: 256 kB 运行结果 测试点#1....
  • baidu_35387333
  • baidu_35387333
  • 2016-11-16 22:08:35
  • 217

杭电1000- A+B Problem

A + B Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • nvliba
  • nvliba
  • 2015-09-16 21:49:39
  • 821
收藏助手
不良信息举报
您举报文章:A+B
举报原因:
原因补充:

(最多只允许输入30个字)