大数加法
2015-10-21 13:49
253 查看
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <stdbool.h> void reverse_str(char *pBegin, char *pEnd){ while(pBegin < pEnd){ char t = *pBegin; *pBegin = *pEnd; *pEnd = t; ++pBegin; --pEnd; } } bool add(const char *pA, const char *pB, char *pSum, int maxSumLen){ if(pA == NULL || pB == NULL || pSum == NULL || maxSumLen <= 0){ return false; } int lenA = strlen(pA); int lenB = strlen(pB); int k = 0; pSum[k] = 0; for(int i = lenA - 1, j = lenB - 1; (k <= maxSumLen - 2 && (i >= 0 || j >= 0)); i--, j--, k++){ int a = i >= 0 ? pA[i] - '0' : 0; int b = j >= 0 ? pB[j] - '0' : 0; pSum[k] += a + b; pSum[k + 1] = pSum[k] >= 10 ? pSum[k] / 10 : 0; pSum[k] = pSum[k] % 10 + '0'; } pSum[k] = '\0'; reverse_str(pSum, pSum + k - 1); return true; } int main(){ char strA[] = "123499999"; char strB[] = "223999999"; char strSum[10]; add(strA, strB, strSum, 10); printf("strA:%s, strB:%s, strSum:%s\n", strA, strB, strSum); printf("result:%d\n", atoi(strSum) == (atoi(strA) + atoi(strB))%1000000000); return 0; }
相关文章推荐
- android正则表达式工具类
- 服务端技术进阶(二)JBoss和tomcat的区别
- 服务端技术进阶(二)JBoss和tomcat的区别
- Dubbo java.io.IOException: Can not lock the registry cache file
- TIPTOP實務--退貨折讓向廠商收款的作法(匯款)
- 这个SpringMVC的一直刷屏的问题你见过吗?无解
- src下各个包及里面的文件的作用
- NSSet Class Reference
- TopCoder SRM 672 Div2 Problem 1000 - Tdetectived2 (状压dp)
- 十大电商颓废的背后,我们该思考什么?
- linux kill命令
- android学习路线:如何成长为高级工程师
- 模拟手机通信录管理系统
- 数据结构_离散事件的模拟
- unity获取设备经纬度(unity使用GPS)详解
- TIPTOP實務--工單出現超額報工問題
- 位运算.
- 二、JavaScript语言--JS实践--倒计时效果
- JavaScript面试技术问题
- ueditor上传视频控件,如何获得上传文件的路径?