国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

c++加法高精度算法的簡單實現

2020-05-23 14:00:20
字體:
來源:轉載
供稿:網友

c++高精度算法,對于新手來說還是一大挑戰,只要克服它,你就開啟了編程的新篇章,算法。

我發的這個代碼并不是很好,占用內存很多而且運行時間很長(不超過1秒),但是很好理解,很適合新手

高精算法的本質就是把數組編程字符串,然后將字符串像豎式一樣加起來:

a+b高精度算法#include <iostream>#include <cmath>#include <cstring> using namespace std;int main(){  char a[100010],b[100010];   cin>>a>>b;//輸入兩個字符串。   int c[100010],d[100010],h[100010],n1,n2,i,jw=0;//設三個正整形數組,來存放兩個加數,一個存放和。n1n2來存放字符串a、b的長度。   n1=strlen(a);//將字符串a的長度存到n1里面   n2=strlen(b);  for(i=0;i<n1/2;i++) swap(a[i],a[n1-1-i]);//調換加數字符串的順序,這樣可以使各位對齊,就像加法豎式一樣。   for(i=0;i<n2/2;i++) swap(b[i],b[n2-1-i]);//同上   for(i=0;i<n1;i++) c[i]=a[i]-'0';//把字符串c轉化到數組a中,其中-‘0'就是轉化方式   for(i=0;i<n2;i++) d[i]=b[i]-'0';  if(n1>n2) swap(n1,n2); //比較兩個數組長度,選長的做for循環的條件。  for(i=0;i<n2;i++) h[i]=c[i]+d[i];   for(i=0;i<n2;i++)  {     if(h[i]>=10)     {       jw=h[i]/10; //取進位        h[i]=h[i]-10;//去掉進位        h[i+1]++;      }      if(jw>0)     {       jw=0;//初始化進位      }  }  if(h[n2]!=0) cout<<h[n2];//判斷最高位是否有進位,有則輸出。   for(i=n2-1;i>=0;i--) cout<<h[i];}

以上就是小編為大家帶來的c++加法高精度算法的簡單實現的全部內容了,希望對大家有所幫助,多多支持VEVB武林網~


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 同心县| 万盛区| 万源市| 霍州市| 天津市| 浦东新区| 浏阳市| 洪湖市| 澄江县| 会昌县| 阿瓦提县| 德令哈市| 文化| 大丰市| 曲阜市| 玉门市| 阳城县| 朔州市| 焦作市| 南宁市| 京山县| 密山市| 大荔县| 司法| 潼南县| 梁河县| 郑州市| 兴国县| 友谊县| 镇赉县| 杭锦旗| 增城市| 富锦市| 萍乡市| 黄浦区| 滦平县| 吉木乃县| 额济纳旗| 玛纳斯县| 南丰县| 河北区|