c语言实现大数运算加法
1 大数的概念
首先我们知道在编译系统中是可以实现加法,但是我们所定义的数据类型是有限的
int(四字节)时数的范围为-2147483648~2147483647[-2^31~2^31-1];
即使是long long int 的数据范围为-9223372036854775808~9223372036854775807
[-2^64~2^64-1]。
而在实际的计算中是十分有可能遇到位数大于几千位的数字,显然我们c语言现在所有的数据结构类型是无法满足,那么我们该采用什么样的方法来实现这种运算呢?
首先大家思考一下在计算小数的时候我们是如何实现的我们以一下面的一个例子来探讨一下:
#include<stdio.h>
int main()
{int a=3;int b=4;int c=a+b;printf("%d",c);
return 0;
}
1 数据的读入。
2 进行计算。
3 输出结果。
1 数据的读入
那么我先要解决的问题就是大数的读入,我们前面说的任何一种数据结构都无法满足,所以要想一种可以装下任意位数的东西,想一想数组是不是满足以上的要求呢?
接下来我就来介绍一下数据的读入的方法,话不多说先上代码。
#include<stdio.h>
int main()
{int c[100010]; int d[100010];
int e[100010];
char a[100010];char b[100010];
gets(a); gets(b);
int strlen_a=check(a);
int strlen_b=check(b);
int strlen_e=0;
for(int i=strlen_a-1;i>-1;i--)是将字符转换位整数。
c[strlen_a-i-1]=a[i]-'0';
for(int i=strlen_b-1;i>-1;i--)
d[strlen_b-i-1]=b[i]-'0';
}
int check(char array[])//该函数用来计算输入的实际位数。
{
int i=0;
for(i=0;;i++)
if(*(array+i)==NULL)
break;
return i;
}
接下来讲解一下其中的核心部分
for(int i=strlen_b-1;i>-1;i--)
d[strlen_b-i-1]=b[i]-'0';1 i=strlen_b-1,其中减一是因为字符数组的结尾会有一个'\0'。
2 d[strlen_b-i-1]=b[i]-'0',这里面有两个要点要说明:
A : d[strlen_b-i-1]=b[i]-'0',从整体上来看这条语句的作用是将字符数组b中的数据倒置进入整形数组d中并完成从字符型到整形的转换。
B : b[i]-'0' 因为在ASCII中为0,所以b[i]-0,可以直接转化。
2 进行计算。
那么我们我们如何进行计算呢?是否还是像之前一样进行计算吗?答案当然不,我们要使用一种更古老的方法来解决这个问题——模拟列竖式来计算。老规矩我们先上代码,等等上代码之前我们先解决一些大家的疑惑。
A 我们倒置的原因,大家回想一下在小学的时候学习列竖式的时候我们是从个位开始算起,其一原因就是因为从个位开始便于我们的进位。其二大家想一种情况像99+1这种情况下结果是100,如果我们才取正序的方法来计算的时候就会出现a[0]=0,a[1]=0,那么通过进位得到的1,就无法在a[0]前面插入1,那么下一步我们就需要重新分配一段连续的内存空间来计录结果,这样做不仅消耗运行时间有会使代码冗长。
B 在这里跟大家说一下实现高精度计算的方法不止电脑模拟列竖式一种方法,
现在正式上代码
int add(int array1[],int array2[],int strlen_array1,int strlen_array2)
{int i,t=0,j=0;for(i=0;i<strlen_array1||i<strlen_array2;i++){if(i<strlen_array1) t+=array1[i];if(i<strlen_array2) t+=array2[i];e[i]=t%10;t/=10;}if(t) e[i]=1;return i;
最后上完整代码
#include<stdio.h>
#include<string.h>
char a[100010];char b[100010];
int c[100010]; int d[100010];
int e[100010];
int check(char array[])
{int i=0;for(i=0;;i++)if(*(array+i)==NULL)break;return i;
}
int add(int array1[],int array2[],int strlen_array1,int strlen_array2)
{int i,t=0,j=0;for(i=0;i<strlen_array1||i<strlen_array2;i++){if(i<strlen_array1) t+=array1[i];if(i<strlen_array2) t+=array2[i];e[i]=t%10;t/=10;}if(t) e[i]=1;return i;
}
int main()
{gets(a); gets(b);int strlen_a=check(a);int strlen_b=check(b);int strlen_e=0;for(int i=strlen_a-1;i>-1;i--)c[strlen_a-i-1]=a[i]-'0';for(int i=strlen_b-1;i>-1;i--)d[strlen_b-i-1]=b[i]-'0';strlen_e=add(c,d,strlen_a,strlen_b);int i=0;for(i=strlen_e;;i--)if(e[i]!=0)break;for(;i>=0;i--)printf("%d",e[i]);return 0;
}
c语言实现大数运算加法相关推荐
- C语言实现大数运算(长整数的加、减、乘、除)
由于整型数的位数有限,因此整型数不能满足大整数(超长整数)的运算要求 .大整数计算是利用字符串来表示大整数,即用字符串的一位字符表示大整数的一位数值,然后根据四则运算规则实现大整数的四则运算. 简单表 ...
- 怎么用c语言进行大数运算
在C语言中进行大数运算,一般有以下几种方式: 自己实现高精度计算库:通过定义自己的数据结构(比如用数组表示大整数)和实现基本的大数加减乘除等运算,可以实现高精度计算.但是这需要自己实现大量的代码,而且 ...
- c语言编程 大数运算,求大数运算C语言代码?
#define MAX 400 void my_read(int *a) { int len,i,flag=0; char s[MAX]; aa: while(1) { scanf("%s& ...
- C语言学习趣事_之_大数运算_加法
C语言学习趣事_大数运算_之加法 1.引子 在C语言中,因为预定义的自然数类型的大小是有上下限度的,这就决定了在进行数的运算的时候,必然受到限制,同时因为C语言是最接近汇编的一种程序设计语言,并 ...
- SM2椭圆曲线公钥密码算法的C语言实现(基于Miracl大数运算库)
SM2椭圆曲线公钥密码算法的C语言实现(基于Miracl大数运算库) 实验环境 预备知识 FpF_pFp 及椭圆曲线 素域 FpF_pFp FpF_pFp 上的椭圆曲线 FpF_pFp 上椭圆 ...
- C语言大数运算-乘除法篇
前言: 这是第三篇博客,也是一次介绍二个计算的博客,可能难度会比前两篇博客大一点,所以建议对于初学者来说一定要看完我的前两篇博客再来看本篇博客,关于本次实验的环境,和思想在第一篇博客已经简单介绍过了, ...
- RSA与大数运算(C语言)
========================================================================== 前言:此文来自于www.pediy.com一位Cr ...
- Java的学习与java大数运算
之前就学过一点java,但太久没用知识点早就还给书本,之前在实验室搞到一本java的书,今天来重新温习一下 java的语法大部分和c++语言是一样的,入门非常快,所以在这里基础语句的用法就省略了 输出 ...
- JAVA简单大数运算
在准备蓝桥杯比赛的时候,偶然间老师说在大数运算中java有这巨大的优势,刚好自己也在学习java,于是就查了一些资料,看了一下,java的大数运算,看完之后确实感觉比c/c++语言要方便的多.于是就写 ...
最新文章
- 线索二叉树怎么画_固原超级记忆技巧课程怎么学_蒙正智升教育
- 【shell】shell编程(四)-循环语句
- django 传递中文_如何在Django中建立消息传递状态
- 链地址处理哈希冲突方法
- Java8中list转map方法总结
- 软件版本 —— Alpha、Beta、RC、Stable版本的区别
- 罗宾斯管理学13版pdf_上海外国语工商管理经验贴(上外工商管理学硕)
- 序列化之XML序列化技术
- 分布式相关面试题总结
- Filter动态代理敏感词汇过滤
- 一个十分简单有效的改善origin下载速度慢的方法
- 2018 ps常用字体打包下载
- 开启微信浏览器调试工具
- Linux vi编辑保存退出时错误E45:‘readonly‘ optionisset(add ...)
- 计算机怎么怎么打文件夹加密文件,电脑文件夹怎么加密 4种文件夹加密方法
- PHP 对HTML页面进行压缩
- python运用在大数据_python 大数据 应用场景
- 如何挣更多钱呢?提高你的编程艺术!
- Android 恢复出厂设置时间重置
- MediaWiki在Windows安装部署——部署mediawiki
热门文章
- 经典推荐算法之协同过滤
- 联想手机吹响反攻号角,“诺曼底计划”未来要剑指何方?
- Qt软件开发文档20----Qt语言翻译家
- JavaScript循环语句(二)
- 苏格拉底让弟子拾麦穗的故事
- 【数学建模】第一篇 matlab安装及基本介绍
- 计算机简单公文,[计算机]常用公文写作方法.doc
- 网易新闻 html5,HTML5+SWIPER仿网易新闻横滑翻页及联动
- 像MyIE一样拥有多窗口(转)
- TFS(Team Foundation Server)服务器搭建图文教程(tfs2015)