首页 > 其他分享 >高精度除法

高精度除法

时间:2022-11-30 21:02:11浏览次数:430  
标签:include 高精度 int back -- push 除法 size

给定两个非负整数,请你计算 它们 的商和余数。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> a, c;
int b;

int div () {
    int t = 0;
    for (int i = a.size() - 1; i >= 0; i--) {
        t = t * 10 + a[i];
        c.push_back(t / b);
        t %= b;
    }
    reverse(c.begin(), c.end());
    while (c.size() > 1 && c.back() == 0) c.pop_back();
    return t;
}

int main() {
    string x;
    cin >> x >> b;
    
    for (int i = x.size() - 1; i >= 0; i--) a.push_back(x[i] - '0');
    
    int t = div ();
    for (int i = c.size() - 1; i >= 0; i--) cout << c[i];
    cout << endl << t << endl;
    return 0;
}

  

标签:include,高精度,int,back,--,push,除法,size
From: https://www.cnblogs.com/leetothemoon/p/16939714.html

相关文章

  • 高精度加法
    给定两个正整数(可能很大,超过longlong长度#include<iostream>#include<vector>usingnamespacestd;vector<int>a,b,c;voidadd(){intt=0;for......
  • 高精度减法
    给定两个正整数,计算它们的差。#include<iostream>#include<vector>usingnamespacestd;vector<int>a,b,c;boolcmp(){if(a.size()!=b.size())retu......
  • 高精度乘法
    给定两个非负整数,请你计算它们的值。#include<iostream>#include<vector>usingnamespacestd;vector<int>a,b,c;voidmul(){intm=a.size(),n=b.......
  • 二进制数的高精度运算
        我们知道,一个int型整数一般用32位二进制数存储,所表示的最大整数值为231-1,对应1个10位的十进制整数。因此,一个更大的整数可能需要更多的二进制位来存储,在处理......
  • 高精度减法
    高精度减法模板https://www.acwing.com/problem/content/794/减法注意要点:对于t=A[i]-B[i]-t;可以拆为t=A[i]-t如果B[i]合法,再t-=B[i]这么两步来做相减......
  • 高精度乘法模板(大*大)
    高精度乘法模板(大*大)#include<bits/stdc++.h>usingnamespacestd;vector<int>mul(vector<int>&A,vector<int>&B){ vector<int>C(A.size()+B.size()+7,......
  • 除法(Division)
    ​​Division​​TimeLimit:3000MS MemoryLimit:Unknown 64bitIOFormat:%lld&%llu​​Submit ​​​​Status​​Description​​​​Writeaprogramthat......
  • 高精度加法
    高精度加法模板高精度加法模板#include<bits/stdc++.h>usingnamespacestd;vector<int>add(vector<int>&A,vector<int>&B){ if(A.size()<B.size())return......
  • 高精度板子
     #include<bits/stdc++.h>usingnamespacestd;intcompare(stringstr1,stringstr2){if(str1.length()>str2.length())return1;elseif(str1.length(......
  • 提供2个正数,要求不能用除法,请计算出商和余数
    publicstaticint[]reDiv(inta,intb){//不能用除法,要求计算出商和余数int[]arr=newint[2];intquotient=0;intremainder=0;whil......