学习了一位前辈写的大数加法实例,由于我是菜鸟一枚,自己修改了备注也更全面一些,大神勿喷

来源:互联网 发布:淘宝商品无缘无故下架 编辑:程序博客网 时间:2024/06/05 19:35


#include <iostream>
#include <string>
using namespace std;

string addPlus(string num1, string num2){
 if (num1.size() < num2.size()){   //判断num1与num2的位数大小,大的排后面
  string temp = num1;
  num1 = num2;
  num2 = temp;
 }
 int len1 = num1.size(), len2 = num2.size(), a, b, flag = 0, sum;  // len为长度,flag为进位数
 while (len1>0){
  a = num1[len1 - 1] - '0';    //-'0' 为字符串换为数字
  if (len2 > 0){
   b = num2[len2 - 1] - '0';
  }
  else{
   b = 0;
  }
  sum = a + b + flag;     //求个位数的和
  if (sum >= 10){      //判断个位数的和是否大于等于10,如果是,取sum的模为个位数,进位数为1
   num1[len1 - 1] = sum % 10 + '0';    
   flag = 1;
  }
  else{
   num1[len1 - 1] = sum + '0';  //如果小于10,直接相加,进位数为0
   flag = 0;      
  }
  len1--;        //两组数向前移位
  len2--;
 }
 if (flag == 1){       //如果位数不相同,比如99+1,则在num1前加1
  num1 = "1" + num1;
 }
 return num1;
}

int main(void){

 string a, b;
 cout << "请输入一组数据:" << endl;
 while (cin >> a >> b){
  cout << "a:" << a << endl;
  cout << "b:" << b << endl;
  cout << "sum:" << addPlus(a, b) << endl;
  cout << "请输入一组数据:" << endl;
 }
 system("pause");
 return 0;
}

阅读全文
0 0
原创粉丝点击