大整數(shù)的四則運(yùn)算課程設(shè)計(jì)-文庫吧
2025-05-14 09:07 本頁面
【正文】 a[i]+b[i]+carry。 carry=c[i]/10。 c[i]=c[i]%10。 i。 while(i=start_c) 定義變量 str_a[N], str_b[N], str_c[N] a[N], b[N],c[N],i, start_a,start_b,start_c,carry ， a[N], b[N],c[N] i=N1。 carry=0。 調(diào)用函數(shù) c_to_d() start_c=min(start_a,start_b)。 start_c。 c[start_c]=carry。 調(diào)用函數(shù) d_to_c() while(iN amp。amp。 c[i]==0 ) memset(c,0,sizeof(c),)將 c 中有效的個(gè)字節(jié)替換為 0 并返回 c i=N1。borrow=0 while(i=start_a) c[i]=a[i]b[i]borrow 如果有借位 T F borrow=1。c[i]+=10 borrow=1。i i++ 定義變量 str_a[N], str_b[N], str_c[N] a[N], b[N],c[N],i, start_a,start_b,start_c,borrow 調(diào)用函數(shù) c_to_d() 調(diào)用函數(shù) d_to_c() 圖 5：比較函數(shù) pare()的 NS 圖 if(len1len2) T F 定義變量 str1[N], str2[N]， len1,len2 len2=strlen(str2) if(len1len2) T F return 1。 return 1 return strcmp(str1,str2)。 len1=strlen(str1) for(j=N1。j=start_b。j) 圖 6：乘法運(yùn)算函數(shù)的 NS 圖 for(j=N1。j=start_b。j) memset(c,0,sizeof(c),) carry=0。 for(i=N1,k=j。i=start_a。i,k) d[k]=a[i]*b[j]。 carry=d[k]/10。 d[k]=d[k]%10。 if(carry0) 如果有進(jìn)位 T F d[k]=carry。 k。 start_d=k+1。 把 d 累加到 c 中 memset(c,0,sizeof(c),) carry=0 for(i=N1。i=start_d。i) c[i]=c[i]+d[i]+carry。 carry=c[i]/10。 c[i]=c[i]%10。 if(carry0) T F c[i]=carry。 i。 start_c=i+1。 調(diào)用函數(shù) d_to_c(c,str_c,start_c) 定義變量 str_a[N], str_b[N], str_c[N],len1, len2,i,j,k,carry,a[N], b[N], c[N], d[N],start_a, start_b, start_c, start_d len1=strlen(str_a)。 len2=strlen(str_b) 調(diào)用函數(shù) c_to_d() 圖 7：除法運(yùn)算函數(shù)的 NS 圖 len1=strlen(str_a)。 len2=strlen(str_b) strcpy(rmd, str_a) rmd[len2]=39。\039。 cur=len21 cur 記下當(dāng)前商對(duì)應(yīng)的 a 中的下標(biāo) if(pare(rmd, str_b)0) T F cur++。 rmd[cur]=str_a[cur]。 rmd[cur+1]=39。\039。 K=0 while(str_a[cur]!=39。\039。) while(pare(rmd,str_b)=0) sub(rmd, str_b, temp)。 c[k]++。 strcpy(rmd, temp)。 cur++ len_rmd=strlen(rmd) rmd[len_rmd]=str_a[cur] rmd[len_rmd+1]=39。\039。 for(i=0。ik。i++) str_c[i]=c[i]+39。039。 memse
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1