C语言实现高精度加法

 更新时间:2021年05月03日 11:39:08   作者:summer_awn  
这篇文章主要为大家详细介绍了C语言实现高精度加法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本篇为高精度加法的计算,接下来我还会去写高精度乘法的计算。

一、高精度运算的概念

高精度运算其实就是参与运算的数完全超出基本数据类型所能表示的范围的运算(例如int型范围就是 - 2147483648 ~+ 2147483647)
所以如果想求较大数的话就要创建新的数据类型

二、数据类型的选取

我选择的是int型数组,这样比较便于计算和理解

三、代码

其中a和b我是通过随机数来赋值

//author   summer_awn
//date    2017/6/20
 
#include<iostream>
#include<time.h>
 
#define lenth_a 200
#define lenth_b 200
 
using namespace std;
 
//计算a+b
void main() {
 
 srand((unsigned)time(NULL));
 
 int * a = new int[lenth_a];//数组a            ******
 
 for (int i = 0; i < lenth_a; ++i) {
 
  a[i] = rand() % 10;
 
 }
 
 cout << "a=";
 for (int i = lenth_a - 1; i >= 0; --i) {//输出a
  cout << a[i];
 }
 cout << endl;
 cout << endl;
 
 int * b = new int[lenth_b];//数组b            ******
 
 for (int i = 0; i < lenth_a; ++i) {
 
  b[i] = rand() % 10;
 
 }
 
 cout << "b=";
 for (int i = lenth_b - 1; i >= 0; --i) {//输出b
  cout << b[i];
 }
 cout << endl;
 cout << endl;
 
 
 
 int lenth_result;//结果的长度en
 
 if (lenth_a > lenth_b) lenth_result = lenth_a + 1; 
 else lenth_result = lenth_b + 1;//通过一个判断来确定结果的长度
 
 
 int * a2 = new int[lenth_result];//a2***********
 
 int * b2 = new int[lenth_result];//b2***********
 
 memcpy(a2, a, sizeof(int)*lenth_a);//
 
 memset(a2 + lenth_a, 0, sizeof(int)*(lenth_result - lenth_a));
 
 memcpy(b2, b, sizeof(int)*lenth_b);
 
 memset(b2 + lenth_b, 0, sizeof(int)*(lenth_result - lenth_b));
 
 delete(a);
 delete(b);
 
 int * result = new int[lenth_result];//result*********
 
 result[0] = a2[0] + b2[0];
 
 for (int i = 1; i < lenth_result - 1; ++i) {
 
  result[i] = a2[i] + b2[i] + result[i - 1] / 10;
 
  result[i - 1] = result[i - 1] % 10;
 }
 
 result[lenth_result - 1] = result[lenth_result - 2] / 10;
 
 result[lenth_result - 2] = result[lenth_result - 2] % 10;
 
 delete(a2);
 delete(b2);
 
 cout << "结果=";
 for (int i = lenth_result - 1; i >= 0; --i) {
  cout << result[i];
 }
 cout << endl;
 
 system("pause");
 
 delete(result);
}

四、结果

结果有截图,未验证(因为懒)

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • 深入了解C++的多态与虚函数

    深入了解C++的多态与虚函数

    这篇文章主要为大家详细介绍了C++多态与虚函数,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-07-07
  • 基于QT实现显示OpenCV读取的图片

    基于QT实现显示OpenCV读取的图片

    OpenCV自带了一部分常用的GUI功能,但是更多的图像处理功能需要其他GUI框架来辅助实现,本文将通过QT来显示OpenCV读取的图片,需要的可以参考一下
    2022-11-11
  • C/C++ Qt 基本文件读写的基本使用(2种实现)

    C/C++ Qt 基本文件读写的基本使用(2种实现)

    文件的读写是很多应用程序具有的功能,本文主要介绍了两种实现方法,第一种使用QFile类的IODevice读写功能直接读写,第二种是利用 QFile和QTextStream结合起来,用流的方式进行文件读写
    2021-11-11
  • 深入理解C预处理器

    深入理解C预处理器

    下面小编就为大家带来一篇深入理解C预处理器。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-08-08
  • C/C++函数参数传递机制详解及实例

    C/C++函数参数传递机制详解及实例

    这篇文章主要介绍了C/C++函数参数传递机制详解及实例的相关资料,需要的朋友可以参考下
    2017-02-02
  • 通过c++的sort函数实现成绩排序功能

    通过c++的sort函数实现成绩排序功能

    这篇文章主要介绍了通过c++的sort函数实现成绩排序,本文通过实例代码给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-02-02
  • C++深入分析讲解智能指针

    C++深入分析讲解智能指针

    为了解决内存泄漏的问题,C++中提出了智能指针。内存泄漏的产生原因有很多,即使我们正确的使用malloc和free关键字也有可能产生内存泄漏,如在malloc和free之间如果存在抛异常,那也会产生内存泄漏。这种问题被称为异常安全
    2022-05-05
  • 基于linux下获取时间函数的详解

    基于linux下获取时间函数的详解

    本篇文章是对linux下获取时间的函数进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • c++打印封装每次打印前面加上时间戳问题

    c++打印封装每次打印前面加上时间戳问题

    这篇文章主要介绍了c++打印封装每次打印前面加上时间戳问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-01-01
  • C语言数据结构之栈与队列的相互实现

    C语言数据结构之栈与队列的相互实现

    这篇文章主要为大家详细介绍了如何利用C语言相互实现数据结构中的栈与队列,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一下
    2022-07-07

最新评论