acwing 自我学习笔记-高精度

最新推荐文章于 2024-11-07 23:24:07 发布

幼儿源卩扛把子

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量286

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_33596642/article/details/122399600

版权

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

//加法

vector<int> add(vector<int>&A ,vector<int> &B)
{
   vector<int> C;
   int t =0;
   for(int i=0;i<A.size()|| i<B.size();i++)
   {
       if(i <A.size())
       {
           t+=A[i];
       }
       if(i <B.size())
       {
           t+=B[i];
       }
       C.push_back(t%10);
       t/=10;
   }
   if(t)
   {
       C.push_back(t);
   }
   return C;
}

bool cmp(vector<int> A,vector<int> B)
{
   if(A.size()!=B.size())
   {
       return A.size() > B.size();
   }
   else
   {
       for(int i =A.size()-1; i >=0 ;--i)
       {
           if(A[i] != B[i])
           {
               return A[i] > B[i];
           }
       }
   }
   return true;
}

vector<int> sub(vector<int>&A ,vector<int> &B)//减法
{
   vector<int> C;
   int t =0;
   for(int i=0;i < A.size();++i)
   {
       t= A[i]-t;
       if(i < B.size())
       {
           t-=B[i];
       }
       C.push_back((t+10)%10);
       if(t < 0)
       {
           t = 1;
       }
       else
       {
           t =0;
       }
   }
   while(C.size()>1 && C.back() ==0)//去除前导"0"
   {
       C.pop_back();
   }
   return C;
}
vector<int> H_plus(vector<int>&A ,int B)//乘法
{
   vector<int> C;
   int t =0;
   for(int i=0;i < A.size()|| t;++i)
   {
       if(i<A.size())
       {
           t+= A[i]*B;
       }
       C.push_back(t%10);
       t/=10;
   }
   while(C.size()>1 && C.back() ==0)
   {
       C.pop_back();
   }
   return C;
}

vector<int> Divison(vector<int>&A ,int b,int &r)//除法
{
   vector<int> C;
   r =0;
   for(int i= A.size() -1;i >=0;--i)
   {
       r = r*10+A[i];
       C.push_back(r/b);//相除的到的每一位的商
       r%=b;//得到的余数
   }
   reverse(C.begin(),C.end());
   while(C.size()>1 && C.back() ==0)
   {
       C.pop_back();
   }
   return C;
}

int main()
{
   string a,b;
   cin >> a >> b;
   vector<int> A;
   vector<int> B;
   for(int i=0;i<a.size();++i)
   {
       A.push_back(a[i]-'0');
   }
   for(int i=0;i<b.size();++i)
   {
       B.push_back(b[i]-'0');
   }
   reverse(A.begin(),A.end());
   reverse(B.begin(),B.end());
   auto C = add(A,B);
   reverse(C.begin(),C.end());
   for(int i=0;i< C.size();++i)
   {
       cout<< C[i];
   }
   cout << endl;
   system("pause");
   return 0;
}