大整数运算

example1

  • 实现了大整数的加法和减法和乘法以及大整数与小整数的乘法、除法运算
#include <iostream>
#include <algorithm>
#define maxSize 1000
using namespace std;
//大整数运算
typedef struct {
	int number[maxSize];
	int len;
}bigInt;

bigInt charArray2BigInt(char charArray[],int len) {
	bigInt result;
	for (int i = len - 1; i >= 0; --i) {//要逆着来,把[0]位置的元素当成个位,有利于元素对齐
		result.number[len - i - 1] = charArray[i] - '0';
	}
	result.len = len;
	return result;
}

bigInt add(bigInt bigInt1, bigInt bigInt2) {
	int carry = 0;//进位
	int temp;
	bigInt result;
	int i;
	for (i = 0; i < bigInt1.len || i < bigInt2.len; ++i) {
		temp = bigInt1.number[i] + bigInt2.number[i] + carry;
		result.number[i] = temp % 10;
		carry = temp / 10;
	}
	result.len = i;
	if (carry != 0) {
		//还有进位未处理
		result.number[result.len] = carry;
		++result.len;
	}
	return result;
}

bigInt myMinus(bigInt bigInt1, bigInt bigInt2) {//已经确保bigint1>=bigint2
	bigInt result;
	int temp;
	for (int i = 0; i < bigInt1.len || i < bigInt2.len; ++i) {
		if (bigInt1.number[i] < bigInt2.number[i]) {
			--bigInt1.number[i + 1];//借一位
			bigInt1.number[i] += 10;
		}
		temp = bigInt1.number[i] - bigInt2.number[i];
		result.number[i] = temp;
	}
	result.len = bigInt1.len;//这个长度是不准确的,如999-998=1,len=1
	for (; result.number[result.len-1] == 0 && result.len >= 2; --result.len) {
		//获取真实的长度,但是当结果为0时,也要让len=1,以便输出0
	}
	return result;

}
void initBigIntNumber2Zero(bigInt &bigInt1){
	for(int i=0;i<maxSize;++i){
		bigInt1.number[i] = 0;
	}
}
bigInt bigIntMultiplybigInt(bigInt bigInt1,bigInt bigInt2){
	bigInt result;
	initBigIntNumber2Zero(result);
	for(int i=0;i<bigInt2.len;++i){
		for(int j=0;j<bigInt1.len;++j){
			result.number[i+j] += bigInt2.number[i] * bigInt1.number[j];//先不算进位,进位都留在原来的位置 
		}
	}
	result.len = bigInt1.len + bigInt2.len;
	for(int i=0;i<result.len;++i){
		result.number[i+1] += result.number[i]/10;
		result.number[i] = result.number[i]%10;//把该进的进位都进上去
		if(result.number[i+1] == 0){
			result.len = i+1;
			break;
		} 
	} 
	return result;
}


void showBigInt(bigInt bigInt1) {
	for (int i = bigInt1.len - 1; i >= 0; --i) {
		cout << bigInt1.number[i];
	}
}

int getSmallInt(){
	cout<<endl;
	cout<<"please input a small int in order to calculate bigInt1*smallInt and bigInt1/smallInt"<<endl;
	int smallInt;
	cin>>smallInt;
	return smallInt;
}
bigInt bigIntMultiplySmallInt(bigInt bigInt1,int smallInt){
	bigInt result;
	int carry = 0;//进位
	int eachMultiplyPlusCarryResult = 0;
	for(int i=0;i<bigInt1.len;++i){
		eachMultiplyPlusCarryResult = bigInt1.number[i]*smallInt + carry;
		result.number[i] = eachMultiplyPlusCarryResult%10;
		carry = eachMultiplyPlusCarryResult/10;
	}
	result.len = bigInt1.len;
	while(carry!=0){
		result.number[result.len] = carry%10;
		carry = carry/10;
		result.len++;
	}
	return result;
}
bigInt bigInt1DivideSmallInt(bigInt bigInt1,int smallInt,int &remainder){
	bigInt result;
	result.len = -1;
	for(int i=bigInt1.len-1;i>=0;--i){
		if(bigInt1.number[i]>=smallInt){
			//这一位够除
			result.number[i] = bigInt1.number[i] /  smallInt;
			if(result.len == -1){
				//第一次够除
				result.len = i+1; 
			}
		}
		remainder = bigInt1.number[i] % smallInt;
		if(i != 0){
			bigInt1.number[i-1] += remainder*10;
		}
	}
	return result;
}
int main() {
	int n = 0;
//	cin >> n;//先输入第一个数的长度
	char tempCharArray[maxSize];
	char temp;
	//开始接收第一个数
	while (1) {
		temp = getchar();
		if (temp == ' ' || temp == '\n') {
			//接收到了空格或者回车,代表接受完毕
			break;
		}
		tempCharArray[n++] = temp;
	}
	bigInt bigInt1 = charArray2BigInt(tempCharArray, n);//将接收到的数转化为bitInt类型
	//开始接收第二个数
	n = 0;
	while (1) {
		temp = getchar();
		if (temp == ' ' || temp == '\n') {
			//接收到了空格或者回车,代表接受完毕
			break;
		}
		tempCharArray[n++] = temp;
	}
	//第二个数接收完毕,已经确保第一个数大于等于第二个数
	bigInt bigInt2 = charArray2BigInt(tempCharArray, n);//将接收到的数转化为bitInt类型
	bigInt addResult = add(bigInt1, bigInt2);
	cout<<endl<<"bigInt1 + bigInt2:";
	showBigInt(addResult);
	bigInt minusResult = myMinus(bigInt1, bigInt2);
	cout<<endl<<"bigInt1 - bigInt2:";
	showBigInt(minusResult);
	bigInt bigIntMultiplyBigIntResult = bigIntMultiplybigInt(bigInt1,bigInt2);
	cout<<endl<<"bigInt1 * bigInt2:";
	showBigInt(bigIntMultiplyBigIntResult);
	int smallInt = getSmallInt();
	bigInt bigIntMultiplySmallIntResult = bigIntMultiplySmallInt(bigInt1,smallInt);
	cout<<endl<<"bigInt1 * smallInt:";
	showBigInt(bigIntMultiplySmallIntResult);
	int remainder;
	bigInt bigInt1DivideSmallIntResult = bigInt1DivideSmallInt(bigInt1,smallInt,remainder);
	cout<<endl<<"bigInt1 / smallInt:";
	showBigInt(bigInt1DivideSmallIntResult);
	cout<<"   remainder:"<<remainder;
	return 0;

}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页