2737 大整数除法

题目来源：
http://bailian.openjudge.cn/practice/2737/
描述
求两个大的正整数相除的商。
输入
第1行是被除数，第2行是除数。每个数均不超过100位。
输出
一行，相应的商的整数部分
样例输入
2376
24
样例输出
99
题意描述：
计算位数不超过200的两个大整数的商
解题思路：
       总体用减法来模拟除法，当然为了让模拟更高效采用一定的方法。

       先将被除数和除数分别存进一维字符数组str1和str2
如果被除数的长度小于除数的，直接输出0
       逆置str1和str2存进数组a和b
调用jiandeshang（）函数先试减一次，如果返回值小于零，输出零表示长度大于等于情况下 不够减；等于零则 正好够减，意即刚好减数和被减数相等
如果返回值大于零，结果数组的首位元素加一，表示商值加一
      将n赋值为被除数和除数相差的数量级个数
如果减过一次除数的被除数的新长度与除数长度差小于零则输出1，表示只够减一次，则商为1
如果长度差n大于0则将除数末尾依次补零直到等于l1的长度
      进入循环，模拟减法，减得每个数量级的个数存入相应的位权

程序代码：

#include<stdio.h>
const int N=230;
char str1[N],str2[N];
int  a[N],b[N],result[N];
#include<string.h>
int jiandeshang(int *p1,int *p2,int l1,int l2);
void output(int *s);
int main()
{
    
    int i,j,k,l1,l2,n;
    while(scanf("%s%s",str1,str2) != EOF)
    {
        l1=strlen(str1);
        l2=strlen(str2);
        
        if(l1<l2)
        {
            printf("0
");//除数大于被除数为
            continue;
        }
        
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        for(j=0,i=l1-1;i>=0;i--)
            a[j++]=str1[i]-'0';
        for(j=0,i=l2-1;i>=0;i--)
            b[j++]=str2[i]-'0';
        
        l1=jiandeshang(a,b,l1,l2);
        if(l1<=0)
        {
            if(l1<0) {
            printf("0
");//第一次减时不够减为
            continue;
            }
            else {
                printf("1
");//正好够减商为
                continue;
            }
        }
        memset(result,0,sizeof(result));
        result[0]++;
                
        n=l1-l2; 
        if(n<0) { 
            printf("1
"); //减过一次不够减商为
            continue; 
        } 
        else if(n>0) {
            for(i=l1-1;i>=0;i--) {
                if(i>=n)//倒着存储当i大于等于n时，将i的位置存i-n的值，否则存0 
                b[i]=b[i-n];
                else
                b[i]=0;
            }
        }
        l2=l1;
        for(j=0;j<=n;j++) 
        {
            while( (k=jiandeshang(a,b+j,l1,l2-j)) >=0) {//传递对应的参数 
                l1=k;//更新长度 
                result[n-j]++;//n-j是对应的位权 
            }
         }
        output(result);//输出结果时记得处理进位 
    }
    return 0;
 }
 int jiandeshang(int *p1,int *p2,int l1,int l2)
 {
     int i;
     if(l1<l2)
     return -1;
     
     bool bLarge=false;
     if(l1==l2) {
         for(i=l1-1;i>=0;i--) {
             if(p1[i]>p2[i])
                 bLarge=true;
             else if(p1[i]<p2[i]) {
                 if(!bLarge)
                     return -1;
             }
          }
     }
    for(i=0;i<l1;i++) {
         p1[i] -= p2[i];
         if(p1[i]<0) {
             p1[i] += 10;
             p1[i+1]--;
         }
    } 
    for(i=l1-1;i>=0;i--)
          if(p1[i])
          return i+1;//返回长度加1 
    return 0;
 }

 void output(int *s)
 {
     int i,j;
     for(i=0;i<N;i++)
    {
        if(s[i]>=10) 
            s[i+1] += s[i]/10;
            s[i] %= 10; 
    }
     for(i=N;i>=0;i--)
         if(s[i] != 0)
         break;
     
    for(j=i;j>=1;j--) 
        printf("%d",s[j]);
    printf("%d
",s[0]);
 }

易错分析：
1、注意结果数组的数组下标
2、各种特殊情况的考虑