超大整数加法模板
2012-11-29 18:12
435 查看
写下来,以备不时之需。
#define LENGTH 1005 #define LAST LENGTH-2 //函数要求sum的初始值均为0 char* IntegerAddition(char *a, char *b, char *sum) { int i, j, k, first; //从末位开始,把a与b对应位的和存入sum中,暂不处理进位 for (i = strlen(a)-1, j = LAST; i >= 0; i--, j--) { sum[j] = a[i] - '0'; } for (i = strlen(b)-1, k = LAST; i >= 0; i--, k--) { sum[k] += b[i] - '0'; } //获取sum中结果的首位位置 first = j < k ? j : k; //处理进位 for (i = LAST; i >= first; i--) { sum[i-1] += sum[i] / 10; sum[i] = sum[i] % 10 + '0'; } //去除前导'0' while (sum[first] == '0' && first < LAST) { first++; } //返回sum的首位地址 return &sum[first]; }
相关文章推荐
- 华为机试——超大整数加法运算
- 如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算
- 超大整数减法模板
- 超大整数乘法模板(高精度乘以低精度)
- JavaScript超大整数加法
- 实现超大整数(超过long长度范围)的加法运算
- hdu 1002 大整数加法模板
- JavaScript超大整数加法
- 模板:大整数加法
- 如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算)
- 大整数加法(模板)
- 超大整数加法
- A+B长整数的加法(算法实现)
- 洛谷P3373 [ 模板] 线段树 (乘法和加法)
- 高精度加法模板
- 整数分解为指定元素的加法表示:找零钱
- 压位高精模板(支持加法、高精乘低精、高精除低精)
- 大整数运算(加法,减法,除法,求余,求最大公约数)
- 超大整数相加,超过了long的范围,你要怎么做!
- 大整数加法