先讲一种错误的做法：WA了n次,大神一定帮我看一下//看到有说数组大小开到250，我改了之后还是不//思路是将arr这个数组的每一行附上输入的值，然后求每列所有数之和，当然进位//maxlen记录这个二维数组的有用就是可以加的长度列数，row用来记录行数，那就不用遍历二维数组所有行列#include...
分类：
其他好文 时间：
2015-05-05 21:26:16
阅读次数：
116
这是做的第一道大数乘法题，之前一道腾讯校招试题也用的是大数，不过是大数加法，并且在做这道题的时候发现了一种很好的处理数位的方法。大数阶乘时间限制：3000ms|内存限制：65535KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并..
分类：
其他好文 时间：
2015-04-29 15:21:58
阅读次数：
145
一个大数加法问题A+BProblemII时间限制：3000ms|内存限制：65535KB难度：3描述Ihaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.A,Bmustbepositive.输入ThefirstlineoftheinputcontainsanintegerT(1<=T<=20)whichmeansthenumberoft..
分类：
其他好文 时间：
2015-04-29 15:20:15
阅读次数：
103
网址：https://leetcode.com/problems/add-two-numbers/
题意：
可以用来做大数加法,
从低位开始两两相加,如果大于等于10,则进位
提示：
(1)l1为null 或 l2为null
(2)l1比l2长 或 l2比l1长
(3)l1和l2中的最高位仍然不足以表示两者的和,即需新建结点
解法1：
改变l1的值,
如果l1比l2短,则另接l...
分类：
其他好文 时间：
2015-04-27 21:46:06
阅读次数：
113
大数加法
char* MaxAdd(char *str1,char *str2){
int len1=strlen(str1);
int len2=strlen(str2);
int num1[MAX]={0};
int num2[MAX]={0};
for(int j=0,i=len1-1;i>=0;i--,j++){
num1[j]=str1[i]-'0'; //转换为int数...
分类：
其他好文 时间：
2015-04-15 13:39:29
阅读次数：
153
北大的ACM 1001poj.org/problem?id=1001代码纯手动编写 - - 1 #include 2 #include 3 #include 4 5 6 class BigNumber 7 { 8 struct BigNumberNode 9 ...
分类：
编程语言 时间：
2015-04-12 10:36:34
阅读次数：
174
1 #include 2 3 using namespace std; 4 5 int main() 6 { 7 int cnt =1; 8 int n; 9 cin>>n;10 while(n--)11 {12 string str1,...
分类：
其他好文 时间：
2015-04-04 21:01:37
阅读次数：
142
大数的相关计算问题一直是编程比赛常考的题目，在蓝桥杯比赛之前又把大数的加减乘法做了一遍。大数除法比较难，还没有去尝试实现，以后有机会了再继续补全好了。
算法分析：三种方法相似，都是按位操作，动态存储。处理好输入数据后，对每一位的逐个操作，很容易得到答案。
大数加法#include
#include
#include
#include <...
分类：
其他好文 时间：
2015-04-01 13:22:42
阅读次数：
144
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
题意：二进制的加法。
思路：跟大数加法差不多。
class Solution {
public:
string addBinary(string a, ...
分类：
其他好文 时间：
2015-03-31 22:25:38
阅读次数：
160
