其他分享
首页 > 其他分享> > 大数高精度(四则运算)

大数高精度(四则运算)

作者:互联网

加法

#include <cstdio>
#include<iostream>
#include <cstring>
using namespace std;
int main()
{
	char a[202]={0}, b[202]={0};
	scanf("%s%s", a, b);
	int alen = strlen(a);
	int blen = strlen(b);
	int t = 0, i;
	int a1[202]={0}, b1[202]={0};
	
	//倒置 
	for (i = 0; i < alen; i++)
		a1[i] = a[alen-1-i]-'0';	
	for (i = 0; i < blen; i++)	
		b1[i] = b[blen-1-i]-'0';
		
	//确定数组长度	
	alen = (alen > blen) ? alen : blen;
	
	for (i = 0; i <= alen; i++)
	{
		//求和 
		t = a1[i]+b1[i];
		a1[i] = t%10;
		a1[i+1] += t/10;
		
	}
	//去掉大数的前导0 
	while (!a1[i] && i) 
		i--;
	for(; i >= 0; i--) 
		printf("%d", a1[i]);
    return 0;
}

减法

//连续减法 
#include<iostream> 
#define MAXN 10500 
using namespace std;
string a, b, c, d;

string _minus(string a, string b)
{
    int na[MAXN] = {0}, nb[MAXN] = {0}, ans[MAXN] = {0};
    string diff;

    if((a < b && a.size() <= b.size()) || b.size() > a.size())
        return "-" + _minus(b, a);

    for(int i = a.size(); i > 0; i --)
		na[i] = a[a.size() - i] - '0';
    for(int i = b.size(); i > 0; i --)
		nb[i] = b[b.size() - i] - '0';

    int maxl = max(a.size(), b.size());

 /*
找到两个数中的最大位,为for循环服务 
如果两个数位数不相等,相减也无妨,因为位数少的数那部分被0补齐,减下去不影响
*/
for(int i = 1; i <= maxl; i ++)
{
    if(na[i] < nb[i])//减不够
    {
        na[i + 1] --;//借位
        na[i] += 10;//到低位去
    }
    ans[i] = na[i] - nb[i];//相减
}
    while(!ans[maxl] && maxl)maxl --;//防止减后降位,多输出若干0
    if(maxl < 1)return "0";
    for(int i = maxl; i > 0; i --)
		diff += ans[i] + '0';//数组转化为字符串。 
    return diff;
}

int main()
{
    cin >> a >> b >> c >> d;
    cout << _minus(a, b) << endl;//直接调用
    cout << _minus(b, c) << endl;
    cout << _minus(c, d);
    //可以看到,这里不管算多少次,调用一下即可,非常方便 
    return 0;
}

乘法

#include<iostream>
#include<cstring>
using namespace std;
char a1[50001],b1[50001];
int a[50001],b[50001],i,x,len,j,c[50001];
int main ()
{
    cin >>a1 >>b1;
    //计算长度 
    a[0]=strlen(a1);
	b[0]=strlen(b1);
	//转换数字 
    for (i=1;i<=a[0];++i)
		a[i]=a1[a[0]-i]-'0';
    for (i=1;i<=b[0];++i)
		b[i]=b1[b[0]-i]-'0';
		
	//乘法计算 
    for (i=1;i<=a[0];++i)
		for (j=1;j<=b[0];++j)
			c[i+j-1]+=a[i]*b[j];
			
    len=a[0]+b[0]; 
	//进位                                      
    for (i=1;i<len;++i)
		if (c[i]>9)
		{
			c[i+1]+=c[i]/10;
			c[i]%=10;
		}
	//判断位数 ,去掉前导零 
    while (c[len]==0&&len>1)
		len--;
    for (i=len;i>=1;--i)
		cout <<c[i];
    return 0;
}

除法(高精度与低精度除法)

#include <stdio.h>
#include<iostream>
#include <string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;

struct bign{
	int d[1000];
	int len;
	//定义构造函数,用来初始化! 
	bign(){
		memset(d,0,sizeof(d));
		len=0;
	}
}; 
//一般来说,大整数一般是使用字符串输入的,下面将字符串储存的大整数
//存放在结构体中
bign change(char str[]){
	bign a;
	a.len=strlen(str);
	for(int i=0;i<a.len;i++){
		a.d[i]=str[a.len-i-1]-'0';//这里把大整数的地位切换为高位 
	}
	return a; 
} 
//高精度与低精度的除法
bign divide(bign a,int b,int &r){//r为余数,这里表示为引用
    bign c;
	c.len=a.len;
	for(int i=a.len-1;i>=0;i--){
		r=r*10+a.d[i];
		if(r<b) c.d[i]=0;
		else{
			c.d[i]=r/b;
			r=r%b;
		}
	} 
	while(c.len-1>=1&&c.d[c.len-1]==0){
		c.len--;
	}
	return c;
} 
//输出商 
void print(bign a){
	for(int i=a.len-1;i>=0;i--)
	{
		printf("%d",a.d[i]);
	}
}
int main(){
	char str1[1000];
	int b;
	scanf("%s%d",str1,&b);
	bign a=change(str1);
	int r=0;
	print(divide(a,b,r));
	//输出余数 
    printf(" %d",r); 
	return 0;
}

标签:高精度,int,四则运算,len,alen,bign,大数,include,size
来源: https://blog.csdn.net/qq_41681845/article/details/100048681