兩個大整數的除法?

Problem Description

計算兩個大整數的商

Input

共2行,每行一個大整數

Output

共1行,表示兩個大整數的商(整數部分)

Sample Input

100 3

Sample Output

33 1 #include<stdio.h> 2 #include<string.h> 3 int b1,b2,a3[100],a1[100],a2[100]; 4 char str1[100],str2[100],str3[100]; 5 int main() 6 { int fun(); 7 int i,j,k,x=0; 8 gets(str1);gets(str2); 9 b1=strlen(str1); 10 b2=strlen(str2); 11 int h=b2-1; 12 for(i=b2-1;i>=0;i--) 13 a1[b2-i-1]=str1[i]-'0'; 14 for(i=b2-1;i>=0;i--) 15 a2[b2-i-1]=str2[i]-'0'; 16 for(j=0;j<=b1-b2;j++) 17 { 18 a3[j]=fun(); 19 h++; 20 for(i=b2;i>0;i--) 21 a1[i]=a1[i-1]; 22 a1[0]=str1[h]-'0'; 23 } 24 if(a3[0]==0); 25 else printf("%d",a3[0]); 26 for(i=1;i<=b1-b2;i++) 27 printf("%d",a3[i]); 28 printf("\n"); 29 return 0; 30 } 31 int fun() 32 { int i,j,c,d=0; 33 for(;;) 34 {for(i=b2-1;i>=0;i--) 35 str3[b2-i-1]=a1[i]+'0'; 36 str3[i]=0; 37 if((strcmp(str3,str2)>=0)||a1[b2]>0) 38 { 39 for(i=0;i<=b2;i++) 40 { 41 if(a1[i]<a2[i]) 42 { a1[i]=a1[i]+10-a2[i];a1[i+1]=a1[i+1]-1; 43 } 44 else a1[i]=a1[i]-a2[i]; 45 } 46 d++; 47 } 48 else break; 49 } 50 return d; 51 } View Code

?

轉載于:https://www.cnblogs.com/gznb/p/11213722.html

總結

以上是生活随笔為你收集整理的两个大整数的除法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。