（坚持每天写算法）算法复习和学习part1基础算法part1-9高精度乘法

合集 - 算法(14)

1.（坚持每天都写算法）算法基础复习part1基础算法1-2——归并排序2024-01-062.（坚持每天都写算法）算法基础复习part1基础算法1-1——快排2024-01-063.（坚持每天都写算法）算法基础复习part1基础算法1-32024-01-084.（坚持每天都写算法）算法基础复习part1基础算法1-4——二分2024-01-095.（坚持每天都写算法）算法复习与学习part1基础算法1-52024-01-106.（坚持每天写算法）算法复习与学习part1基础算法1-6——高精度加法2024-01-117.（坚持每天写算法）基础算法复习与学习part1基础算法1-7——高精度减法（处理t=1和t>1代码的写法，t为操作次数）2024-01-138.（坚持每天都写算法）算法复习与学习part1基础算法1.8高精度乘法2024-01-20

9.（坚持每天写算法）算法复习和学习part1基础算法part1-9高精度乘法2024-01-20

10.（坚持每天写算法）算法学习与复习part1基础算法part1-10——前缀和2024-01-2011.（坚持每天写算法）算法复习与学习part1基础算法part1-11——差分2024-01-2112.(坚持每天写算法）算法复习与学习part1基础算法part1-12——双指针算法2024-01-2713.（坚持每天写算法）算法学习与复习part1基础算法1-13——位运算2024-02-0314.（坚持每天写算法）算法复习和学习part1基础算法part1-14——离散化2024-02-03

收起

　　这一道题的思路和之前都是一样的，仍然是按照算式进行模拟的，这里就直接贴代码了：

　

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>

using namespace std;

//总结：vector，size，string，size ， vector[i] , string[i];
vector<int> div(vector<int> &A , int b , int& r){
    vector<int> C;

    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;
    int b;
    cin >>a>>b;
    vector<int> A;
    int r = 0;

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

    vector<int> C = div(A,b,r);
    for(int i = C.size() - 1 ; i >= 0; i --)cout<<C[i];
    cout << endl;
    cout << r;
    return 0;
}

　　时间复杂度：O(n)

　　（碎碎念一下，这里都只是贴了c++代码，其实每一道题我都有写java代码的，每过一个part我就再次更新一下）