高精度运算(C++实现)
生活随笔
收集整理的這篇文章主要介紹了
高精度运算(C++实现)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
結(jié)果會(huì)很大,整型無法存儲(chǔ)。這時(shí)候需要我們把每一位都存入進(jìn)數(shù)組之中,模擬整數(shù)?
?模擬一下乘法
#include <iostream>
#include <algorithm>
using namespace std;
int a[10000];
int main(){ int size=1,i,n;a[0]=1;cin >>n;//最后加上while()循環(huán),執(zhí)行n次乘以2的操作 while(n--){int t=0;//要更新這個(gè)t,每次執(zhí)行完乘以2的一次計(jì)算后,有可能涉及進(jìn)位size增加的問題。 ///模擬乘以2的計(jì)算 ,從個(gè)位數(shù)開始算 for(i=0;i<size;i++){t+=a[i]*2;//進(jìn)位數(shù)+本身 a[i]=t%10;//取余數(shù),就是個(gè)位數(shù)。就是看看是否要進(jìn)位 t/=10;//求出要進(jìn)位的數(shù)是多少 }if(t){ //考慮結(jié)束時(shí)還會(huì)進(jìn)位的問題 a[size++]=t;}///}for(i=size-1;i>=0;i--){cout <<a[i];} return 0;
}
總結(jié)
以上是生活随笔為你收集整理的高精度运算(C++实现)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 数组Awcing
- 下一篇: 白雪公主是谁写的呢?