BigNumberPlus大数加法
2013-09-16 00:47
375 查看
/* BigNumberPlus(char* strNumLeft, char* strNumRight) @author arhaiyun */ #include "stdafx.h" #include <iostream> #include <assert.h> #include <string.h> using namespace std; char* BigNumberPlus(char* strNumLeft, char* strNumRight) { assert(strNumLeft != NULL && strNumRight != NULL); int lenLeft = strlen(strNumLeft); int lenRight = strlen(strNumRight); int maxLen = lenLeft > lenRight ? lenLeft : lenRight; char* result = new char[maxLen + 2]; memset(result, 0, sizeof(char) * (maxLen + 2)); result[0] = '0'; int i = lenLeft - 1; int j = lenRight - 1; int k = maxLen; while(i >=0 && j >= 0) { result[k--] = strNumLeft[i--] + strNumRight[j--] - '0'; } if(i >= 0) { while(i >= 0) result[k--] = strNumLeft[i--]; } if(j >= 0) { while(j >= 0) result[k--] = strNumLeft[j--]; } for(i = maxLen; i > 0; i--) { if(result[i] > '9') { result[i] -= 10; result[i - 1] += 1; } } size_t pos = strspn(result, "0"); printf("%s\n", result + pos); return result; } int main(int argc, char* argv[]) { char strNum1[] = "7897912345678910"; char strNum2[] = "98765432189"; BigNumberPlus(strNum1, strNum2); system("pause"); return 0; }
相关文章推荐
- 大数加法 big number add
- hdoj1212(大数取余)Big Number
- 1005 大数加法 ——51Nod(java BigInteger)
- hdu1212 Big Number &第六届山东省赛Single Round Math (同余定理,大数取模)
- hdu1212 Big Number &第六届山东省赛Single Round Math (同余定理,大数取模)
- 要求实现方法public String addTwoBigNumber(String s1,string s2) 大数相加,注意处理异常
- 支持无限精度无限大数的类BigNumber实现
- Big Number-大数运算
- HDU1212:Big Number(大数求模)
- 大数big number的加减运算
- 求大数阶乘的位数(ACM Big Number问题)
- Leetcode 67 Add Binary 大数加法+字符串处理
- 大数字符串加法
- 某种序列--大数加法
- 大数加法(JAVA)
- 大数加法运算
- 大数加法.减法.乘法.除法
- 循环-小蜜蜂-斐波那契数列-大数加法
- 整数大数模拟 高精度加法 高精度减法 高精度乘法 高精度除法 c/c++ java
- 简单的大数加法