C++大数相加

C++大数相加

#pragma warning (disable:4996)
#include <iostream>
#include <string>
#include <conio.h>
#include <fstream>
#include <iomanip>
#include <stdio.h>
#include <vector>
using namespace std;


int main(void) {
	string num1 = "325326895666554425455787";
	string num2 = "9323298957851632655699";

	string result;
	//定义2个指针，指向2个数的位置
	int p1 = num1.size() - 1;
	int p2 = num2.size() - 1;
	//保持进位变量
	int carry = 0;
	//循环遍历，2数对齐进行相加
	while (p1 >= 0 || p2 >= 0 || carry !=0) {
		//判断数据是否遍历完成，如果完成则补0
		int x = (p1 >= 0) ? (num1[p1] - '0') : 0;
		int y = (p2 >= 0) ? (num2[p2] - '0') : 0;
		int sum = x + y + carry;
		carry = sum / 10;//和的十位保存到carry里
		result =result + (char)(sum % 10 + '0');//和的个位转换成字符保存到结果中
		//指针向前移动
		p1--;
		p2--;
	}
	int  i = 0, j = result.size() - 1;
	while (i < j) {//数据交换
		char temp = result[j];
		result[j] = result[i];
		result[i] = temp;
		i++;
		j--;
	}

	cout << num1 << "+" << num2 << "=" << result << endl;

	system("pause");
	return 0;
}