继上一篇博文写了大整数加法之后，我又模拟上篇博文的算法，自己实现了大整数减法。 大整数减法相对于加法来说，稍微复杂一点。由于要考虑一些情况： 1. 两个数相减，可能会出现结果为正、负和0三种情况； 2. 会出现借位的情况，而且还要考虑最高位时有没有借位。 实现代码如下： function subSt ...
分类：
编程语言 时间：
2018-08-13 22:34:04
阅读次数：
188
普通数字的运算，我们可以直接运用已有类型int, long, long long等等计算，但要是数字非常大，这些类型是远远装不下的。 故而很多情况下需要我们自己来设置大整数运算，本篇记录的是大整数的加法运算的方法。 对于加法运算，第一个方法是模拟手算。先来看看手算的步骤： 手算的时候，我们会先把个位 ...
分类：
其他好文 时间：
2018-07-22 15:12:55
阅读次数：
196
1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 char s[100]; 8 int ans[100]={0}; 9 for(int t=0;tans[0]) ans[0]=len; 13 for(... ...
分类：
其他好文 时间：
2018-06-01 13:24:06
阅读次数：
154
1151: 大整数加法 题目描述 比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。 比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。 输入 输入数据有多组。首先输入一个整数T，表示有T组输入。 每组输入两 ...
分类：
其他好文 时间：
2018-04-21 19:34:03
阅读次数：
250
具体思路就是把一个位数很多的整数当成一个字符串来看待吧，相加的时候通过数组把它再化为整数并且让他们的个位对齐 如果有简便算法请指教 ...
分类：
其他好文 时间：
2018-04-01 16:56:57
阅读次数：
188
``` //思路是把两个大整数当作字符串来输入，再通过数组进行字符到整型的转换，为了方便计算，在字符整型转换的过程中，可将数倒换位置，让最小的（也就是个位数）在前面，方便进位 include include //需要用到strlen来获得字符串长度 define N 200 //定义N来设置数组长度 ...
分类：
其他好文 时间：
2018-03-28 21:59:07
阅读次数：
200
一、检查输入000和00相加是否出结果。 二、数组不要开小了，亲测256的数组不够。推荐1024。 附录AC程序： 如果不能AC请将256改为1024，255改为1023。 #include <bits/stdc++.h> using namespace std; int main(int argc ...
分类：
其他好文 时间：
2018-03-02 01:12:51
阅读次数：
184
［抄题］： 以字符串的形式给出两个非负整数 num1 和 num2，返回 num1和 num2 的和。 比如一个50位+一个100位。 给定 num1 = "123"，num2 = "45" 返回 "168" [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： ［输入量］：空： ...
分类：
其他好文 时间：
2018-02-23 13:28:36
阅读次数：
101
今天早上没事干又把这个敲了一遍，虽然手冻得不行，不过又深入理解理解还可以哈。 难点就在给你的整数可能很大很长，所以long long 肯定不行，得用字符串来读取存储，然后注意一下相加的时候进位，最后输出注意去0就OK啦。（核心思想就是大数逆序相加最后逆序再输出就是正确结果了）。然后下边是自己写的思路 ...
分类：
其他好文 时间：
2018-02-12 11:27:35
阅读次数：
106
像这些大整数加法或者乘法什么的思想都一样，就是截位存取，累积进位，最后逆序输出就可以啦 PS：小生是用10000来存取的，300MS就能A，如果单个存取有点危险，题目时间限制好像是1000ms，大家可以自己试试咯。（核心思想就是进位部分还有最后的边界的控制，逆序输出注意一下题目格式就可以了。 大整数 ...
分类：
其他好文 时间：
2018-02-11 21:35:25
阅读次数：
190
