#include <stdio.h> #include <string.h> #include "string" using namespace std; //把大数的高位/低位翻转 string reverseString(string str) { int iLen = str.length(); if (iLen == 0) return str; for(int i = 0; i< iLen/2; i++) { char chTemp = str[i]; str[i] = str[iLen - 1 - i]; str[iLen - 1 - i] = chTemp; } return str; } string addBigNumber(string str1, string str2) { str1 = reverseString(str1); str2 = reverseString(str2); int iLen1 = str1.length(); int iLen2 = str2.length(); // make sure that length of str1 >= str2 string strTemp; if(iLen1 < iLen2) { strTemp = str1; str1 = str2; str2 = strTemp; } int iLenMax = iLen1 > iLen2 ? iLen1 : iLen2; int iLenMin = iLen1 < iLen2 ? iLen1 : iLen2; char *pRes = (char *) malloc(iLenMax + 2); int iCarry = 0; int i = 0; for(; i < iLenMin; i++) { int iDigital = ( str1[i] - '0' ) + (str2[i] - '0') + iCarry; if (iDigital >= 10) { iCarry = 1; iDigital -= 10; } else { iCarry = 0; } pRes[i] = '0' + iDigital; } for(int j = iLenMin; j < iLenMax; j++) { int iDigital = ( str1[j] - '0' ) + iCarry; if (iDigital >= 10) { iCarry = 1; iDigital -= 10; } else { iCarry = 0; } pRes[j] = '0' + iDigital; } if(iCarry == 1) { pRes[iLenMax] = '0' + 1; pRes[iLenMax + 1] = 0; } else { pRes[iLenMax] = 0; } string strResult = pRes; strResult = reverseString(strResult); free(pRes); return strResult; } int main() { string str1 = "12"; string str2 = "76543"; string strRes = addBigNumber(str1, str2); printf("Hello %s ", strRes.c_str()); return 0; }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾(3.3-3.9)
· winform 绘制太阳,地球,月球 运作规律