C语言实现高精度加减法
本文实例为大家分享了C语言实现高精度加减法的具体代码，供大家参考，具体内容如下
首先，我们来看一下C语言中各类型的最值：
unsigned int 0～4294967295
int -2147483648～2147483647
unsigned long 0～4294967295
long -2147483648～2147483647
long long的最大值：9223372036854775807
long long的最小值：-9223372036854775808
unsigned long long的最大值：1844674407370955161
__int64的最大值：9223372036854775807
__int64的最小值：-9223372036854775808
unsigned __int64的最大值：18446744073709551615
由于C语言所拥有的类型不能满足更高位数的运算，因此需要使用其他方法来实现更多位（高精度）的加减；
下面我们使用代码实现高精度加减：
1、高精度加法：
#include<stdio.h>
#include<string.h>
int main(void)
{
int len_max,i; //len_max用来记录最大字符串长度，以便相加、输出
char m[999],n[999];
int a[999]={0},b[999]={0},c[999]={0};//初始化为0，方便后续输出
scanf("%s%s",m,n);
if(strlen(m)>strlen(n))
len_max=strlen(m);
else len_max=strlen(n);
for(i=0;i<strlen(m);i++){
a[i]=m[strlen(m)-1-i]-'0';//将低位放前面，高位放后面，以便进位
}
for(i=0;i<strlen(n);i++){
b[i]=n[strlen(n)-1-i]-'0';
}
int k=0; //用来进位
for(i=0;i<=len_max;i++){ //不要忘了“=”
c[i]=a[i]+b[i]+k;
k=c[i]/10;
c[i]%=10;
}
int flag=0; //使用flag判断最高位并实现输出
for(i=len_max;i>=0;i--){ //倒序输出
if(c[i])
flag=1;
if(flag)
printf("%d",c[i]);
}
if(!flag) printf("0"); //特判 0；
return 0;
}
2、高精度减法：
#include<stdio.h>
#include<string.h>
int main(void)
{
int len_max,i;
char m[999],n[999],temp[999];
int a[999]={0},b[999]={0},c[999]={0};
scanf("%s%s",m,n);
if(strlen(m)>strlen(n))
len_max=strlen(m);
else
len_max=strlen(n);
if(strlen(n)>strlen(m)||(strlen(m)==strlen(n)&&strcmp(n,m)>0)){
//使被减数大于减数，长度相同时需用函数strcmp判断大小
strcpy(temp,m);
strcpy(m,n);
strcpy(n,temp);
//交换数据
printf("-"); //结果为负
}
for(i=0;i<strlen(m);i++){
a[i]=m[strlen(m)-1-i]-'0';
}
for(i=0;i<strlen(n);i++){
b[i]=n[strlen(n)-1-i]-'0';
}
for(i=0;i<=len_max;i++){
c[i]=a[i]-b[i];
if(c[i]<0){
c[i]+=10; //向上借位
a[i+1]--;
}
}
int flag=0;
for(i=len_max;i>=0;i--){ //逆序打印
if(c[i])
flag=1;
if(flag)
printf("%d",c[i]);
}
if(!flag) printf("0"); //特判！
return 0;
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。
相关推荐
-
c语言中用位运算实现加法技巧介绍
用位运算实现加法也就是计算机用二进制进行运算,32位的CPU只能表示32位内的数,这里先用1位数的加法来进行,在不考虑进位的基础上,如下 复制代码 代码如下: 1 + 1 = 0 1 + 0 = 1 0 + 1 = 1 0 + 0 = 0 很明显这几个表达式可以用位运算的"^"来代替,如下 复制代码 代码如下: 1 ^ 1 = 0 1 ^ 0 = 1 0 ^ 1 = 1 0 ^ 0 = 0 这样我们就完成了简单的一位数加法,那么要进行二位的加法,这个方法可行不可行呢?肯定是不行的,矛盾
-
C语言菜鸟基础教程之加法
先动手编写程序: #include <stdio.h> int main() { int a = 1; int b = 2; int c = a + b; printf("sum is %d\n", c); return 0; } 运行结果: sum is 3 程序分析: 先定义一个整型变量a,把1赋值给a. 再定义一个整型变量b,把2赋值给b. 最后定义一个整型变量c,它的值不是靠赋值得到的,而是把a和b相加之后的值赋值给它,即c的值为3.
-
C语言 解决不用+、-、×、÷数字运算符做加法的实现方法
题目:写一个函数,求两个整数的之和,要求在函数体内不得使用+.-.×.÷. 分析:这又是一道考察发散思维的很有意思的题目.当我们习以为常的东西被限制使用的时候,如何突破常规去思考,就是解决这个问题的关键所在. 看到的这个题目,我的第一反应是傻眼了,四则运算都不能用,那还能用什么啊?可是问题总是要解决的,只能打开思路去思考各种可能性.首先我们可以分析人们是如何做十进制的加法的,比如是如何得出5+17=22这个结果的.实际上,我们可以分成三步的:第一步只做各位相加不进位,此时相加的结果是12(个位数
-
C语言实现高精度的加法
本文实例为大家分享了C语言实现高精度的加法,供大家参考,具体内容如下 由键盘输入两个位数很长的整数(一行一个,最多不超过80位),试计算并输出这两个数的和. 输入样例 1234567890123456789353534532453453453434534 987654321098765324534534534534532 输出样例 1234567891111111110452299856987987987969066 解题思路: 由于一个普通的变量不能保存十多位长的整数,所以通过数组表示最后的运
-
C语言实现高精度加减法
本文实例为大家分享了C语言实现高精度加减法的具体代码,供大家参考,具体内容如下 首先,我们来看一下C语言中各类型的最值: unsigned int 0-4294967295 int -2147483648-2147483647 unsigned long 0-4294967295 long -2147483648-2147483647 long long的最大值:9223372036854775807 long long的最小值:-9223372036854775808 unsigned lon
-
C语言实现高精度加法
本篇为高精度加法的计算,接下来我还会去写高精度乘法的计算. 一.高精度运算的概念 高精度运算其实就是参与运算的数完全超出基本数据类型所能表示的范围的运算(例如int型范围就是 - 2147483648 ~+ 2147483647) 所以如果想求较大数的话就要创建新的数据类型 二.数据类型的选取 我选择的是int型数组,这样比较便于计算和理解 三.代码 其中a和b我是通过随机数来赋值 //author summer_awn //date 2017/6/20 #include<iostream>
-
易语言高精度完美延时的源码
DLL命令表 .版本 2 .DLL命令 QueryPerformanceCounter, 整数型, "kernel32", "QueryPerformanceCounter", , 获取计数值 .参数 lpPerformanceCount, LARGE_INTEGER .DLL命令 QueryPerformanceFrequency, 整数型, "kernel32", "QueryPerformanceFrequency",
-
Go语言基础知识总结（语法、变量、数值类型、表达式、控制结构等）
一.语法结构 golang源码采用UTF-8编码.空格包括:空白,tab,换行,回车. - 标识符由字母和数字组成(外加'_'),字母和数字都是Unicode编码. - 注释: 复制代码 代码如下: /* This is a comment; no nesting */ // So is this. 二.字面值(literals)类似C语言中的字面值,但数值不需要符号以及大小标志: 复制代码 代码如下: 23 0x0FF 1.234e7类似C中的字符串,但字符串是Unicode/UTF-8编码的
-
使用C++中string实现任意长度的正小数、整数之间加减法方法实例
一.概述 C/C++中的int类型能表示的范围是-2E31-2E31–1.unsigned类型能表示的范围是0-2E32–1,即 0-4294967295.所以,int和unsigned类型变量,都不能保存超过10位的整数.有时我们需要参与运算的数,可能会远远不止10 位,例如,可能需要保留小数点后面100位(比如求π的值),那么,即便使用能表示很大数值范围的double变量,但是由于double变量只有64位,所以还是不可能达到精确到小数点后面100位这样的精度.double变量的精度也不足以
-
C语言中自动隐式转换与类型强制转换实例分析
本文通过一个C程序实例对C语言中自动隐式转换与类型强制转换的注意点进行深入分析,详情如下: 先看一个C程序: #include<stdlib.h> #include<stdio.h> #include<conio.h> double proc(int q){ int n; double sum,t;//本例的关键就在这几个变量的类型上 sum = 2.0; while(sum<=q){ t=sum; //sum = sum+(n+1)/n;//自动隐式转换 sum
-
C语言实现大整数加减运算详解
前言 我们知道,在数学中,数值的大小是没有上限的,但是在计算机中,由于字长的限制,计算机所能表示的范围是有限的,当我们对比较小的数进行运算时,如:1234+5678,这样的数值并没有超出计算机的表示范围,所以可以运算.但是当我们在实际的应用中进行大量的数据处理时,会发现参与运算的数往往超过计算机的基本数据类型的表示范围,比如说,在天文学上,如果一个星球距离我们为100万光年,那么我们将其化简为公里,或者是米的时候,我们会发现这是一个很大的数.这样计算机将无法对其进行直接计算. 可能我们认为实际应
-
Go语言中常量定义方法实例分析
本文实例讲述了Go语言中常量定义方法.分享给大家供大家参考.具体分析如下: 常量的定义与变量类似,只不过使用 const 关键字. 常量可以是字符.字符串.布尔或数字类型的值. 复制代码 代码如下: package main import "fmt" const Pi = 3.14 func main() { const World = "世界" fmt.Println("Hello", World) fmt.Printl
-
SQL语言查询基础：连接查询 联合查询 代码
SQL语言查询基础:连接查询 通过连接运算符可以实现多个表查询.连接是关系数据库模型的主要特点,也是它区别于其它类型数据库管理系统的一个标志. 在关系数据库管理系统中,表建立时各数据之间的关系不必确定,常把一个实体的所有信息存放在一个表中.当检索数据时,通过连接操作查询出存放在多个表中的不同实体的信息.连接操作给用户带来很大的灵活性,他们可以在任何时候增加新的数据类型.为不同实体创建新的表,尔后通过连接进行查询. 连接可以在Select 语句的FROM子句或Where子句中建立,似是而非在