我写了代码，带余数，但是除下来结果不正确，余数是正确的，但是结果不正确：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void print(int sum[],int length)
{
    int i;
    for(i=length-1;i>=0;i--)
    printf("%d",sum[i]);
    printf("\n");
}
int division(int a[],long b,int sum[],int a_length)
{
    long i,temp=0,sum_length;
    for(i=a_length-1;i>=0;i--)
    {
    temp=temp*10+a[i];
    sum[i]=temp/b;
    temp=temp%b;
    }
    sum_length=a_length;
    while(sum_length>0&&sum[sum_length]==0) sum_length--;
    print(sum,sum_length);
    return temp;
}
int main()
{
    char a[1000];
    int length=0,i;
    long B,mod;
    int sum[1000]={0},A[1000]={0};
    gets(a);
    length=strlen(a);
    for(i=0;i<length;i++)
    A[i]=a[i]-48;
    scanf("%ld",&B);
    mod=division(A,B,sum,length);
    printf("%ld\n",mod);
    system("pause");
    return 0;
}

一是将它转化为十进制转二进制,再转十进制，这个非要用到字符串处理不可。

一是，试商(乘法)+移位+比较+减法+分支

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void print(int sum[],int res_length,int tot_length)
{
    int i;
    for(i=res_length;i<tot_length;i++)
        printf("%d",sum[i]);
    printf("\n");
}
int division(int a[],long b,int sum[],int a_length)
{
    long i,temp=0,sum_length;
    for(i=0;i<a_length;i++)       //此处有修改
    {
        temp=temp*10+a[i];
        sum[i]=temp/b;
        temp=temp%b;
    }
    sum_length=0;
    while(sum_length<a_length&&sum[sum_length]==0) sum_length++;    //此处有修改
    print(sum,sum_length,a_length);     //此处有修改
    return temp;
}
int main()
{
    char a[1000];
    int length=0,i;
    long B,mod;
    int sum[1000]={0},A[1000]={0};
    gets(a);
    length=strlen(a);
    for(i=0;i<length;i++)
        A[i]=a[i]-48;
    scanf("%ld",&B);
    mod=division(A,B,sum,length);
    printf("%ld\n",mod);
    return 0;
}