两个大整数的除法

两个大整数的除法 

Problem Description

计算两个大整数的商

Input

共2行,每行一个大整数

Output

共1行,表示两个大整数的商(整数部分)

Sample Input

100
3

Sample Output

33

#include<stdio.h>
#include<string.h>
int b1,b2,a3[100],a1[100],a2[100];
char str1[100],str2[100],str3[100];
int main()
{ int fun();
    int i,j,k,x=0;
    gets(str1);gets(str2);
    b1=strlen(str1);
    b2=strlen(str2);
    int h=b2-1;
    for(i=b2-1;i>=0;i--)
      a1[b2-i-1]=str1[i]-'0';
    for(i=b2-1;i>=0;i--)
      a2[b2-i-1]=str2[i]-'0';
    for(j=0;j<=b1-b2;j++)
    {
      a3[j]=fun();
       h++;
           for(i=b2;i>0;i--)
           a1[i]=a1[i-1];
           a1[0]=str1[h]-'0';
    }
if(a3[0]==0);
else printf("%d",a3[0]);
for(i=1;i<=b1-b2;i++)
printf("%d",a3[i]);
printf("
");
return 0;
}
int fun()
{    int i,j,c,d=0;
for(;;)
 {for(i=b2-1;i>=0;i--)
      str3[b2-i-1]=a1[i]+'0';
      str3[i]=0;
      if((strcmp(str3,str2)>=0)||a1[b2]>0)
  { 
 for(i=0;i<=b2;i++)
   {
         if(a1[i]<a2[i]) 
       { a1[i]=a1[i]+10-a2[i];a1[i+1]=a1[i+1]-1;
       }
        else a1[i]=a1[i]-a2[i];
    }
    d++;
 }
   else break;
 }
 return d;
}