C/C++程式設計小練習 大數加法之浮點大數加法演算法
阿新 • • 發佈:2019-02-12
#include <iostream> #include <cstring> using namespace std; void reverse_str(char *a,int size){ for(int i=0;i<size/2;++i){ char t=a[i]; a[i]=a[size-i-1]; a[size-i-1]=t; } } int f_to_i(char *a,char *c){//將浮點數字符串轉化為整形字串,並返回浮點數小數部分的長度 int len=strlen(a); char *p1=a; char *p2=NULL; for(int i=0;i<len;++i){ if(a[i]=='.'){ a[i]='\0'; p2=&a[i+1]; break; } } strcat(p1,p2); strcpy(c,p1); return strlen(p2)+1; } //核心思想就是按照小數點位置坐對其處理,小數部分較短的那個數補0 void large_float_sum(char a[],char b[],char c[]){//打印出結果並把結果放到c中 char p1[20000]={0}; char p2[20000]={0}; int pos1=f_to_i(a,p1); int pos2=f_to_i(b,p2); int max_pos; if(pos1>pos2){//給小數部分長度較短的那個數補0,以便後續的大數加法處理 int t=pos1-pos2; int len=strlen(p2); int i; for(i=0;i<t;++i){ p2[i+len]='0'; } p2[i+len]='\0'; max_pos=pos1; }else{ int t=pos2-pos1; int len=strlen(p1); int i; for(i=0;i<t;++i){ p1[len+i]='0'; } p1[i+len]='\0'; max_pos=pos2; } // cout<<p1<<endl; // cout<<p2<<endl; int a_len=strlen(p1); int b_len=strlen(p2); reverse_str(p1,a_len); reverse_str(p2,b_len); int max_len=a_len>b_len?a_len:b_len; int i; for(i=0;i<a_len||i<b_len;++i){ c[i]+=p1[i]+p2[i]-'0'-'0'; if(i>=a_len||i>=b_len){ c[i]+='0'; } if(c[i]>9){ c[i]-=10; c[i+1]+=1; } } int j; for(j=max_len;j>0;--j){//去0 if(c[j]!=0){ break; } } for(int i=j;i>=max_pos;--i){ cout<<(int)c[i]; } cout<<"."; for(int i=max_pos-1;i>=0;--i){ cout<<(int)c[i]; } cout<<endl; } int main(){ char a[20000]={0}; char b[20000]={0}; char c[40001]={0}; cin>>a; cin>>b; large_float_sum(a,b,c); return 0; }