A除B求商（PAT20）高精度/低精度

题目链接：https://www.nowcoder.com/pat/6/problem/4043

手动模拟除法的过程：模板题

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
//int r=0;
vector<int> div(vector<int> &A,int B,int &r){//r传入r的地址，便于直接对余数r进行修改vector<int> C;for(int i=0;i<A.size();i++){//对A从最高位开始处理r=r*10+A[i];//将上次的余数*10在加上当前位的数字，便是该位需要除的被除数C.push_back(r/B);//所得即为商在这一位的数字r=r%B;}//由于在除法运算中，高位到低位运算，因此C的前导零都在vector的前面而不是尾部，vector只有删除最后一个数字pop_back是常数复杂度，而对于删除第一位没有相应的库函数可以使用，而且删除第一位，其余位也要前移，//因此我们将C翻转，这样0就位于数组尾部，可以使用pop函数删除前导0reverse(C.begin(),C.end());while(C.size()>1&&C.back()==0) C.pop_back();return C;
}
int main(){string a;int B,r=0; //代表余数cin>>a>>B;vector<int> A;for(int i=0;i<a.size();i++) A.push_back(a[i]-'0');//注意这次的A是由高为传输至低位，由于在除法的手算过程中，发现从高位进行处理//for(int i=0;i<A.size();i++) cout<<A[i];//cout<<B;auto C = div(A,B,r);for(int i=C.size()-1;i>=0;i--) cout<<C[i];//将C从最高位传给最低位cout<<" "<<r;//输出余数return 0;
}

A除B求商（PAT20）高精度/低精度相关推荐

【POJ2325】Persistent Numbers 贪心+高精度/低精度
题意:我们可以把一个数A变成B=A的各位乘积,现在给出B,求是否可以有某个A通过计算得到B,有的话,是多少. 题解:贪心. 我们先分解B,若质因数有大于等于10的显然就不行了. 否则则一定可以把他的各 ...
低精度神经网络：从数值计算角度优化模型效率
作者丨林野学校丨东北大学自然语言处理实验室2019级博士生研究方向丨机器翻译.模型压缩.模型加速背景近年来,随着人工智能的不断兴起,神经网络已经在语音识别.计算机视觉和自然语言处理领域等多个任 ...
高精度除以低精度板子
1≤A的长度≤100000, 1≤B≤10000 B 一定不为0 高精度除以低精度 A用vector来存,除数b用int来存,余数用r表示每一次进行时余数的变化:r=10*r+A[i],这是因为列竖 ...
PyTorch 安装和基本运算— Tensor 的数据类型（浮点型、整型、随机浮点型等）、基本运算（绝对值、求和、裁剪、求商、求积、求幂等）、Tensor 与 Numpy 转换
PyTorch 的安装可以到官网 https://pytorch.org/,选择适合自己机器以及安装方式,执行对应的命令即可. 除了安装 PyTorch 之外,建议也安装 torchvision 包. ...
~~高精度除以低精度
// A / b = C ... r, A >= 0, b > 0 vector<int> div(vector<int> &A, int b, int & ...
#93 高精度除低精度
#93 高精度除低精度模板 // A>=0, b>0, A/b = C...r vector<int> div(vector<int>& A, int&a ...
一度智信:新开的电商店铺销量低?如何快速提升
一度智信:新开的电商店铺销量低?如何快速提升新手开网店往往最关心的就是店铺销量,但是却不知道,要提升销量,需要从店铺整体运营和规划去考虑,销量并非单一维度的指标. 而我们都知道,店铺后台不同数据对应 ...
c语言中的除法求商例题,除法算式求商的方法教案
<除法算式求商的方法教案>由会员分享,可在线阅读,更多相关<除法算式求商的方法教案(2页珍藏版)>请在人人文库网上搜索. 1.二年级数学五环节课堂教学案编撰教师: 审核: ...
脉冲神经网络（SNN）论文阅读（三）-----高精度低时延的ANN转换SNN方法
原文链接:CSDN-脉冲神经网络(SNN)论文阅读(三)-----高精度低时延的ANN转换SNN方法 Optimal ANN-SNN Conversion for High-accuracy and ...

A除B求商（PAT20）高精度/低精度

A除B求商（PAT20）高精度/低精度相关推荐

最新文章

热门文章