一.3AC算法合集

 红字:盲写还错的

绿字:注释

1. 高精算法

（二）减法

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

bool cmp(vector<int>&A,vector<int>&B)//返回bool
{
  if(A.size()!=B.size())return A.size()>B.size();//找大的
  for(int i=A.size()-1;i>=0;i--)//找大的
  if(A[i]!=B[i])
  return A[i]>B[i];
return true;
}//

代码中的return A.size()>B.size();表示返回一个布尔值，判断容器A的大小是否大于容器B的大小。如果容器A的大小大于容器B的大小，返回true；否则，返回false。

换句话说，这段代码的作用是判断两个容器的大小是否相等，如果不相等，则返回容器A的大小是否大于容器B的大小

此代码用于比较两个字符串 A 和 B 的大小关系，返回值为布尔类型。

首先，判断 A 和 B 的长度是否相等，如果不相等，则直接返回 A 是否大于 B 的布尔值，若 A 长度大于 B，则返回 true，否则返回 false。

如果 A 和 B 长度相等，则从字符串 A 的末尾开始遍历，如果当前位置的字符不相等，则返回当前位置字符的大小关系，若 A 当前位置字符大于 B 当前位置字符，则返回 true，否则返回 false。

如果遍历完整个字符串 A 后，都没有找到不相等的字符，则说明两个字符串完全相等，此时返回 true。

  // 请在此输入您的代码
  //C=A-B
  vector<int>sub(vector<int>&A,vector<int>&B){
    vector<int>C;
    for(int i=0,t=0;i<A.size();i++){
      t=A[i]-t;
      if(i<B.size())t-=B[i];//A-t-B
      C.push_back((t+10)%10);//加进去//加10再取模10的操作是为了确保差值t为负数时，结果仍然是正数。因为在C++中，对于负数取模得到的结果是负数，而我们需要的是正数。因此，加上10后可以保证结果为正数，并且不影响结果的正确性。

        if(t<0)t=1;
              else t=0;}//t每轮循环只能是取到0，-1

在这段代码中，t的初值为0，每次循环中都会更新t的值。当被减数A的某一位小于减数B的对应位时，t会被设置为1，表示需要向高位借位。这时计算出来的差值t为负数，因此需要加上10才能保证结果为正数。而当被减数A的某一位大于或等于减数B的对应位时，t会被设置为0，此时计算出来的差值t为正数，加10再取模10就等于取模10，不会影响结果。
    // 123-120=003去0.结果为0的话不能去掉
  while(C.size()>1 && C.back()==0)C.pop_back();
  return C;
  }

  int main(){//逆序存入

    string a,b;
    vector<int>A,B;

    cin>>a>>b;
    for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');
    for(int i=b.size()-1;i>=0;i--)B.push_back(b[i]-'0');

//下面都是看是否A>B可要负号,然后逆序输出,因为逆着输入
  if(cmp(A,B))//若A大
  {
    auto C=sub(A,B);
    for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);

  }
  else
  {
    auto C=sub(B,A);
    printf("-");
    for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
  
  }
  return 0;
}
 

 (三)高精乘法

/*C.push_back(t%10);
  *      t/=10;*/

#include <iostream>
#include<vector>

using namespace std;
vector<int>mul(vector<int>&A,int b){
    vector<int>C;//定义大C
    int t=0;
    for(int i=0;i<A.size()||t;i++){
        if(i<A.size()) t+=A[i]*b;//*还要i<A.size()可以省了一步判断
        C.push_back(t%10);//到C
        t/=10;//进位
    }
    return C;
}
int main(){
    string a;//只是好输入
    int b;
    cin>>a>>b;
    vector<int>A;
    for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');//-'0'为ascall码,后面就没小a什么事了//加到A.注意*a.size
    auto C=mul(A,b);//乘积大C
    for(int i=C.size()-1;i>=0;i--)printf("%d",C[i]);
        return 0;
}