文档章节

大整数相加

 木宛城主
发布于 2015/03/02 19:38
字数 155
阅读 3
收藏 0
#include "stdafx.h"
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
    string sa,sb,sc;
    vector<int>v;
    int i,a,b,sum,flag;
    while(cin>>sa>>sb)
    {
        flag=0;//进位初始化为0
        v.clear();//清空结果向量
        sum=0;
        reverse(sa.begin(),sa.end());//逆序相加
        reverse(sb.begin(),sb.end());//逆序相加
        //cout<<sa<<endl;
        //cout<<sb<<endl;
        if(sa.size()<sb.size())
        {
           sc=sa;
           sa=sb;
           sb=sc;
        }
        for(i=0;i<sa.size();i++)
        {

            if(i>=sb.size())  sb[i]='0';      
          
        sum=sa[i]-'0'+sb[i]-'0'+flag;
        if(sum>9)
        {
            flag=sum/10;//产生进位
            sum=sum%10;//保留位
        }
        else
            flag=0;
 
        v.push_back(sum);
        }
        if(flag==1)  v.push_back(1);
        for(i=v.size()-1;i>=0;i--)//最后再逆序输出
        {
           cout<<v[i];
         
        }
        cout<<endl;
 
    }
    return 0;
}

© 著作权归作者所有

共有 人打赏支持
粉丝 2
博文 222
码字总数 199010
作品 0
黄浦
私信 提问
第五届趣味编程比赛-苗童大作战之亲友团(求一个数组内任意两个整数相加都是素数的一个最大集合)

版权声明:转载请告知博主并要注明出处嗷~ https://blog.csdn.net/AkatsukiItachi/article/details/84765284 Description 在开始比赛前,童童决定邀请她的亲友团来给自己打气,童童的最多可以...

语海与冰
12/03
0
0
linux c/c++ 面试题目整理(三)

21、写一段代码判断机器的字节序。 字节序有两种方法: 大端法:高位字节存放在内存低地址端,低位字节存放在内存的高地址端; 小端法:低位字节存放在内存低地址端,高位字节存放在内存的高...

晟夏的叶
2017/04/21
0
0
【算法】LeetCode算法题-Maximum Subarray

这是悦乐书的第154次更新,第156篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第13题(顺位题号是53)。给定一个整数数组nums,找出一个最大和,此和是由数组中索引连续的元...

小川94
10/28
0
0
Swift语言指南(五)--数字字面量和数字类型转换

数字字面量 整数字面量写法如下: · 十进制数,无前缀 · 二进制数,以 0b 为前缀 · 八进制数,以 0o 为前缀 · 十六进制数,以 0x 为前缀 下面所有整数字面量值为十进制的 17 : 1 let de...

joe.huang
2014/06/08
0
0
素数整除性问题

前几天遇到这么一道题,挺有趣的,分享给大家: 题目: 截图 题目的意思是:对于3的整除性,任何一个整数,如果各个位数相加能被3整除,那么这个数就能被3整除;对于11的整除性,任何一个整数...

郝以平
2017/12/11
0
0

没有更多内容

加载失败,请刷新页面

加载更多

如何通过 MySQL 的二进制日志恢复数据库数据

经常有网站管理员因为各种原因和操作,导致网站数据误删,而且又没有做网站备份,结果不知所措,甚至给网站运营和盈利带来负面影响。所以本文我们将和大家一起分享学习下如何通过 MySQL 的二...

吴伟祥
8分钟前
0
0
org.apache.catalina.startup.Catalina stopServer SEVERE: Could not contact localhost:8005. Tomcat may

org.apache.catalina.startup.Catalina stopServer SEVERE: Could not contact localhost:8005. Tomcat may 2017年07月21日 14:52:10 子木HAPPY阳VIP 阅读数:14134 标签: tomcatnginx 更多......

linjin200
9分钟前
0
0
线下工坊|Blockchain Coding Day:零基础教你开发DAPP(北京)

我们的目标是通过编程学习让你更了解区块链技术。这将对区块链开发初学者一次很好的体验。这里需要强调一下,编程零基础也能学会。 我们将以小组的形式,由教练带领学员完成DAPP开发。每位学...

HiBlock
46分钟前
2
0
查看内存情况

jinfo:可以输出并修改运行时的java 进程的opts。 jps:与unix上的ps类似,用来显示本地的java进程,可以查看本地运行着几个java程序,并显示他们的进程号。 jstat:一个极强的监视VM内存工具。...

Canaan_
47分钟前
2
0
基于对象特征的推荐

(本实验选用数据为真实电商脱敏数据,仅用于学习,请勿商用) 在上一期基于协同过滤的的推荐场景中,我们介绍了如何通过PAI快速搭建一个基于协同过滤方案的推荐系统,这一节会介绍一些如何基...

阿里云官方博客
55分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部