高精度运算(C++实现)

结果会很大,整型无法存储。这时候需要我们把每一位都存入进数组之中,模拟整数 

 模拟一下乘法

#include <iostream>
#include <algorithm>
using namespace std;
int a[10000];
int main(){ 
	int size=1,i,n;
	a[0]=1;
	cin >>n;
	//最后加上while()循环,执行n次乘以2的操作 
	while(n--){
		int t=0;//要更新这个t,每次执行完乘以2的一次计算后,有可能涉及进位size增加的问题。 
		///模拟乘以2的计算 ,从个位数开始算 
		for(i=0;i<size;i++){
			t+=a[i]*2;//进位数+本身 
			a[i]=t%10;//取余数,就是个位数。就是看看是否要进位 
			t/=10;//求出要进位的数是多少 
		}
		if(t){  //考虑结束时还会进位的问题 
			a[size++]=t;
		}
		///
	}
	for(i=size-1;i>=0;i--){
		cout <<a[i];
	} 
	return 0;
} 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值