大整数数相加和相乘

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
const int N=10000;
struct Num
{
	int s[N];
	int len;
};
Num operator*(Num a,Num b);
Num operator*(Num a,int n);
Num operator+(Num a,Num b);
Num operator*(Num a,Num b)//大数相乘
{
	Num sum;
	sum.len =0;
	for(int i=0;i<b.len;i++){
		Num nu;
		nu.len=0;
		nu=a*b.s[i];
		for(int j=i+nu.len-1;j>=i;j--)
		{
			nu.s[j]=nu.s[j-i];
		}
		for(int z=0;z<i;z++){
			nu.s[z]=0;
		}
		nu.len+=i;
		sum=sum+nu;
	}
	return sum;
}
Num operator*(Num a,int n)
{
	int r=0;
	Num sum;
	sum.len=0;
	for(int i=0;i<a.len;i++)
	{
		sum.s[i]=r+a.s[i]*n;
		r=sum.s[i]/10;
		sum.s[i]=sum.s[i]%10;
		sum.len++;
	}
	while(r!=0)
	{
		sum.s[sum.len++]=r%10;
		r=r/10;
	}
	return sum;
}
Num operator+(Num a,Num b)//大数相加
{
	Num sum;
	sum.len=0;
	int len1=a.len<b.len ?a.len :b.len ;
	int r=0;
	for(int i=0;i<len1;i++){
		sum.s[i]=a.s[i]+b.s[i]+r;
		r=sum.s[i]/10;
		sum.s[i]=sum.s[i]%10;
		sum.len ++;
	}
	while(a.len>len1){
		sum.s[sum.len ]=a.s[len1++]+r;
		r=sum.s[sum.len ]/10;
		sum.s[sum.len ]%=10;
		sum.len++;
	}
	while(b.len>len1){
		sum.s[sum.len ]=b.s[len1++]+r;
		r=sum.s[sum.len ]/10;
		sum.s[sum.len ]%=10;
		sum.len++;
	}
	return sum;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

u014068781

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值