C++ 高精度除法运算（c=a/b）

一、题目：一个大整数除以一个整数（低精度数）

输入一个大于0的大整数a,长度不超过100位，求出除以一个整数b，输出得到的商和余数。

输入： 2132104848488485 13

输出：164008065268345 0

二、思路：

1.输入大整数的数字串和整数b

用string存储大整数的数字串，用int存储整数b

2.将数字串从低位往高位存储到数组a中

3.利用竖式计算，c=a/b

（1）首先，另余数为x=0；

（2）让余数乘以10，和高位的第一个位置的数相加，然后除以b，得到此位置的商;

（3）求出此时的余数x；

（4）接着往高位的下一位走，重复（2）（3）步骤，直到最后一位；

4.输出商和余数

三、实现程序

//  main.cpp
//  highPrecision9:一个高精度数除以一个整数
//  c = a / b
//  Created by ChanJose on 2019/1/19.
//  Copyright © 2019年 ChanJose. All rights reserved.
//  测试数据：
//  输入：
//      2132104848488485 13
//  输出：
//      164008065268345 0#include <iostream>
#include <string>
using namespace std;const int MAX = 101;int main(int argc, const char * argv[]) {int b, i, la, lc, x;string str;int a[MAX], c[MAX];while(cin >> str >> b) { // 1.输入大整数和整数bmemset(a, 0, sizeof(a)); // 清零memset(c, 0, sizeof(c));// 获取大整数的长度la = (int)str.size();for(i = 0; i < la; i++)a[la-i-1] = str[i] - '0'; // 2.将数字串从低位往高位存储到数组a中// 3.计算c=a/bx = 0; // 余数初始为0for(i = la-1; i >= 0; i--) {c[i] = (x * 10 + a[i]) / b; // 将高位得到的余数乘以10，再加上新位置的数，再除以bx = (x * 10 + a[i]) % b; // 得出余数}lc = la;while(lc > 1 && c[lc-1] == 0) // 4.删去多余的0lc--;// 5.从高位往低位输出商for(i = 0; i < lc; i++)cout << c[lc-i-1];// 空格输出余数cout << " " << x << endl;}return 0;
}

测试结果：

C++ 高精度除法运算（c=a/b）相关推荐

C++ 大整数运算高精度除法
前言这篇文章主要是对于大整数类的设计过程中,如何实现并改进长除法(模拟竖式法)的一个总结. 高精度除法的分类和比较虽然有些文章在讨论大整数的除法运算时,喜欢分成高精度除以高精度和高精度除以低精度( ...
bigdicmal除法精度设置_使用java求高精度除法，要求保留N位小数
题目要求是高精度除法,要求保留N位小数(四舍五入),并且当整数部分为0时去除0的显示 import java.math.BigDecimal; import java.util.Scanner; pu ...
高精度除法算法（大数除于小数）
高精度除法(大数除于小数) 思想:和人一样,人是从高位除,得出结果.但有点不一样的是每次除于之后的余数,如果高位后面还有数没有数的话,需要把余数乘于10,再加上下一位数.继续后面的运算,最后再把前置的 ...
2.4 定点除法运算
学习目标: 学习如何实现一个基于余数查商法的定点除法运算,并能够正确地进行除法计算,包括处理舍入误差和溢出等问题.具体要求包括: 熟悉定点数的表示方法和定点数的基本运算法则,理解定点除法运算的基本概念 ...
定点数的除法C语言,FPGA定点小数计算（二）——除法运算
0 引言在四则运算中,除法最为复杂,在时间上和空间上的开销都比较大.因此很多算法都极力避免进行除法运算,或者采用其他的方案来代替除法运算.但是,除法运算作为基本的四则运算之一,在很多情况下依旧是不可 ...
JS中bignumber处理高精度小数运算的使用
JS中bignumber处理高精度小数运算的使用安装或引用 bignumber.js的API地址: 静态方法实例方法项目开发中发现精度丢失的问题,如0.1+0.2 = 0.30000000000 ...
SQLServer中进行sql除法运算结果为小数时显示0的解决方案
SQLServer中进行sql除法运算结果为小数时显示0的解决方案参考文章: (1)SQLServer中进行sql除法运算结果为小数时显示0的解决方案 (2)https://www.cnblogs. ...
中石油-高精度除法-java版
问题 G: [高精度]高精度数除以低精度数I 时间限制: 1 Sec 内存限制: 512 MB 提交: 19 解决: 15 [提交][状态][讨论版] 题目描述修罗王聚集了庞大的暗元素以施展隐匿 ...
使用Java处理除法运算的陷阱
除法运算谁不会啊,很多人不屑一顾,其实除法.求余运算有一些陷阱.一旦计算发生了问题,还很不好找.不好找的原因主要是问题的偶然性太强,如果你知道可能发生什么问题,你的代码就可以写得更安全. 数学除法规定 ...

C++ 高精度除法运算（c=a/b）

C++ 高精度除法运算（c=a/b）相关推荐

最新文章

热门文章