问题描述求两个不超过 200 位的非负整数的和。
输入数据
有两行,每行是一个不超过 200 位的非负整数,没有多余的前导 0。
输出要求
一行,即相加后的结果。结果里不能有多余的前导 0,即如果结果是 342,那么就不能
输出为 0342。输入样例
22222222222222222222
33333333333333333333
输出样例
Output Sample:
555...
分类：
其他好文 时间：
2015-05-04 12:01:52
阅读次数：
126
题目大意：
定义fibonacci数列前两项f[1] = 1，f[2] = 2。现在给你一个区间[a，b]，a <= b <= 10^100。
问：区间[a，b]之间有多少个fibonacci数。
思路：
a、b的规模很大，是个100位10进制的数。所以要用数组模拟大整数加法求fibonacci数列。用整型
二维数组F[i][]表示第i个fibonacci数，因为从个位倒着存入数组方便进位，所以F[i][]数组中的数是倒
着的。第480个fibonacci数是101位，先求出前480个fibonacci数...
分类：
其他好文 时间：
2015-04-18 10:04:34
阅读次数：
177
http://acm.hdu.edu.cn/showproblem.php?pid=1002输入的数都是正整数，比较好处理，注意进位。//非负大整数加法# include # include # define MAX 1100int main(){ int t; char Num1[MAX], Nu...
分类：
其他好文 时间：
2015-02-20 17:25:58
阅读次数：
270
原题地址想当年初学C++的时候写个大整数加法都快屎了，现在觉得自己还是成长了不少哇。代码： 1 string multiply(string num1, string num2) { 2 int len1 = num1.length(); 3 int len2 = n...
分类：
其他好文 时间：
2015-01-27 07:02:41
阅读次数：
155
今天看《程序设计语言概念》（Concepts of Programming Language），第七章“结合性”一节中有这么一段：某些计算机中的整数加法不具有结合性。例如，假设一个程序要计算“A + B + C + D”，其中A、C是很大的正数，B、D是绝对值很大的负数。在这种情况下，将B加到A并不...
分类：
其他好文 时间：
2015-01-08 17:36:55
阅读次数：
250
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002题目意思：就是大整数加法。 两年几前做的，纯粹是整理下来的。 1 #include 2 #include 3 4 #define max 1010 5 char a[max], b[ma...
分类：
其他好文 时间：
2015-01-02 22:24:56
阅读次数：
223
题目链接：http://poj.org/problem?id=2389题目意思：就是大整数乘法。 题目中说每个整数不超过 40 位，是错的！！！要开大点，这里我开到100. 其实大整数乘法还是第一次写 = =.......大整数加法写得比较多。百练也有一条是大整数乘法，链接如下：http://b.....
分类：
其他好文 时间：
2015-01-02 22:18:09
阅读次数：
211
1 #include 2 #include 3 using namespace std; 4 string sum; 5 const int max_len = 110; 6 string tool(string a){ 7 int dif = max_len - a.length(); ...
分类：
其他好文 时间：
2014-12-26 12:58:51
阅读次数：
176
问题： 两个链表模拟大整数加法。解答： 1）使用递归实现。 比直接使用迭代实现更好。 加法需要从最低位开始，在使用递归实现时，会先递归到最底层（len==1)的情况，然后依次返回到上一层并伴随返回进位数。这样就比直接的迭代实现节省了每次定位同层节点的时间。 1 int length(co...
分类：
其他好文 时间：
2014-11-27 16:10:44
阅读次数：
154
#include<stdio.h>
#include<string.h>
char*reverse(char*str)
{
inti,j;
for(i=0,j=strlen(str)-1;i<j;++i,--j){
chartmp=str[i];
str[i]=str[j];
str[j]=tmp;
}
returnstr;
}
char*strsum(constchar*add1,constchar*add2,char*result)
{
inti,j,k;
intca..
分类：
其他好文 时间：
2014-10-24 16:48:48
阅读次数：
179
