大整数加法(c++)
大整数加法的思路是用两个数组储存两个整数的每一位然后分别相加,因为长度很长所以用字符串读入,为方便进位从个位开始储存到数组里,如大整数123456储存时用a【0】储存6;a【1】储存5......以此类推,然后各个位数相加,如果超过10进位。
#include<iostream>
#include<vector>//需要用vector函数,vector是长度可变的数组
using namespace std;
vector <int> add(vector<int> &a,vector<int> &b){vector<int> c;int t=0;for(int i=0;i<a.size()||i<b.size();i++){if(i<a.size())t+=a[i];if(i<b.size())t+=b[i];c.push_back(t%10);t=t/10;}if(t)c.push_back(1);return c;
}
int main(){string A,B;cin>>A>>B;vector<int> a,b;//开辟两个长度可变的数组来存大整数for(int i=A.size()-1;i>=0;i--) a.push_back(A[i]-'0');//从A的最高位开始储存到a中for(int i=B.size()-1;i>=0;i--) b.push_back(B[i]-'0');vector <int> c=add(a,b); for(int i=c.size()-1;i>=0;i--)printf("%d",c[i]);return 0;
}
注:学习acwing上课程整理
大整数加法(c++)相关推荐
- 剑指offer第12题打印从1到n位数以及大整数加法乘法
字符和数字加减就是字符的ASCII码和数字直接加减. 方法一: 1)在字符串操作中给一个整形数字加(字符0)就是把它转化为字符,当然给一个字符减去(字符0)就可以把它转化为数字了:如果确实是最后一位字 ...
- javascript乘法和加法_js 大整数加法、乘法、除法
有一定的编程经验的人都知道,当我们对数据操作的时候,若数据过大,计算机将这个大数从十进制的转为二进制的,是没有那个类型的放的了的,因此,我们经常将一个大数转化为字符串来操作.接下来我将演示大整数的加法 ...
- 1168:大整数加法--2022.01.22 AC
/* 1168:大整数加法--2022.01.22 AC http://ybt.ssoier.cn:8088/problem_show.php?pid=1168c++中 cin.cin.get().c ...
- 信息学奥赛一本通 1168:大整数加法 | OpenJudge NOI 1.6 10:大整数加法
[题目链接] ybt 1168:大整数加法 OpenJudge NOI 1.6 10:大整数加法 [题目考点] 1. 高精度 考察:高精加高精 高精度计算讲解 [解题思路] 注意:输入可能有多余的前导 ...
- Bailian2981 大整数加法【大数】(POJ NOI0106-10)
问题链接:POJ NOI0106-10 大整数加法. 大整数加法 描述 求两个不超过200位的非负整数的和. 输入 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0. 输出 一行,即相加 ...
- 大整数加法基本思路和代码(C++实现)
大整数加法基本思路和代码(C++实现) 前言 分析 编程 前言 如果给出两个很大很大的整数,这两个数大到long类型也装不下,比如100位整数,如何求它们的和呢? Java中有无敌的BigIntege ...
- 信息学奥赛一本通:1168:大整数加法
1168:大整数加法 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 76804 通过数: 25726 [题目描述] 求两个不超过200位的非负整数的和. ...
- 大整数加法——求两个不超过200位的非负整数的和
10:大整数加法 描述 求两个不超过200位的非负整数的和. 输入 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0. 输出 一行,即相加后的结果.结果里不能有多余的前导0,即如果结果是 ...
- 1.6编程基础之一维数组 10大整数加法
1.6编程基础之一维数组 10大整数加法 OpenJudge - 10:大整数加法 1168:大整数加法 信息学奥赛一本通(C++版)在线评测系统 P1601 A+B Problem(高精) A+B ...
- 大整数加法【信息学奥赛一本通-1168】
1168:大整数加法 1168:大整数加法 [题目描述] 求两个不超过200位的非负整数的和. [输入] 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0. [输出] 一行,即相加后的结 ...
最新文章
- shell的几个实战脚本例子(欠)
- Gentoo 安装日记 21 (第一次重启)
- 【渝粤教育】国家开放大学2018年秋季 0062-22T港台文学专题讲座 参考试题
- 2021中国企服企业规模化获客体系建设指南
- 27.将 VMware 服务器上的虚拟机备份到 Azure(上)
- 力扣——最后一个单词的长度
- 小马儿随笔十一:朋友一生一起走
- 为什么root下不能使用passwd命令_Linux:CentOS 7中常用的基础命令
- windows ubuntu使用移动硬盘出现无法挂载(解决办法)
- 三人表决器c语言实验报告,项目一:三人表决器的逻辑电路设计与制作
- 【不务正业】之前端HTML基础(二)
- 华盛顿大学计算机科学,华盛顿大学UW(University of Washington)计算机科学Computer Science专业排名第21位(2021年THE世界大学商科排名)...
- 教你用Python如何完成一个查票系统实现123006自动抢票啦~
- web狗之xxm实体攻击
- 《编程珠玑,字字珠玑》45678读书笔记——编程技巧
- Selenium自动化测试面试题
- C++ 小帅真的饿了
- paddle复现pytorch踩坑(二):paddleAPI对照表(百度论文复现营活动提供)
- 魔都上海财务自由需要多少万?
- 十年再出发,Dubbo 3.0 Preview 即将在 3 月发布