我们老师要求我们做个大整数除法（c语言），可是真的很有难度，没有办法做出来。上交的时间快到了，到时没作业交就会直接挂科的了！
希望各位大牛能帮忙做一个大整数除法啊！
真的万分感激啊！

我有个C++写的。要不啊，用STL链表。

发我试试,因为我已经用c语言做了加减乘的了。看看能不能改！
704453946@

c语言的除，很少的！真的很烦人啊！

要找代码就不要来论坛，去百度。

学校里老师的作业，在网上肯定都有答案。

发作业贴，是要被禁言的

#include <stdio.h>
#include <string.h>
#include <list>
using namespace std;
void convert(char *a,list<int> &a1)
{/*转换函数*/
    a1.clear();
    int len=strlen(a);
    int i;
    for(i=0;i<len;i++)
    a1.push_back(a[i]-'0');
    while(*a1.begin()==0) a1.pop_front();
}
void print(list<int> &a)
{   /*打印函数*/
    list<int>::iterator it;
    it=a.begin();
    if(a.empty()) {printf("0\n"); return;}
    for(it;it!=a.end();it++)
        printf("%d",*it);
    printf("\n");
}
void sub(list<int> &a,list<int> &b, list<int> &c)
{ /*大整数的减法*/
    c.clear();
    list<int>::reverse_iterator rita=a.rbegin();
    list<int>::reverse_iterator ritb=b.rbegin();
    short carry=0;
    int temp;
    while(rita!=a.rend()&&ritb!=b.rend())
    {
        temp=*rita-*ritb+carry;
        if(temp<0)
        {
            temp+=10; carry=-1;
        }
        else carry=0;
        c.push_front(temp);
        rita++;
        ritb++;
    }
    while(rita!=a.rend())
    {
        temp=*rita+carry;
        if(temp<0) { temp+=10; carry=-1;}
        else carry=0;
        c.push_front(temp);
        rita++;
    }
    while(*c.begin()==0) c.pop_front();
   
}
bool compare(list<int> &a,list<int> &b)
{   /*大整数的比较*/
    if(a.size()>b.size()) return true;
    else if(a.size()<b.size()) return false;
    else
    {
        list<int>::iterator ita=a.begin(),itb=b.begin();
        while(ita!=a.end())
        {
            if(*ita>*itb) return true;
            else if(*ita<*itb) return false;
            else { ita++; itb++;}
        }
        return true;
    }
}
void divid(list<int> &a,list<int> &b, list<int> &c)
{   /* 大整数的除法*/
     c.clear();
     list<int> row,temp;
     list<int>::iterator ita,itc=c.begin();
     int count;
     for(ita=a.begin();ita!=a.end();ita++)
     {        
         count=0;
         while(*row.begin()==0) row.pop_front();
         row.push_back(*ita);
         while(compare(row,b))
         {
             count++;
             sub(row,b,temp);
             row=temp;
         }
         c.push_back(count);
     }
     while(*c.begin()==0) c.pop_front();
}
   
int main()
{
    char sa[901],sb[901];
    list<int> a,b,c;
    while(scanf("%s%s",sa,sb)==2)   
    {
        convert(sa,a);
        convert(sb,b);
        divid(a,b,c);
        print(c);
    }      
    return 0;
}

这个还算好，只用了STL中的链表。没有用类，也没用运算符重载。。凑合看吧。

鄙视你的“万分感激”！因为你就是个弱智、傻蛋、懒汉、瘪三。

#include<iostream>
#include<string>
using namespace std;
int m[210],n[210],e[210];
int sub(int m[],int n[]);
int main()
{
    const int max=200;
    string a,b;
    cin>>a>>b;
    int s=a.length(),k=b.length();
    if(s<k)
    {
        cout<<0<<endl;
    }
    else
    {
        for(int i=0;i<s;i++)
        {
            m[max-s+i]=a[i]-'0';
        }
        for(int i=0;i<k;i++)
        {
            n[max-k+i]=b[i]-'0';
        }
        int w=0;
        int r=s-k;
        int q=0;
        for(int i=0;i<max-r;i++)
        {
            n[i]=n[i+r];
        }
        for(int i=max-r;i<max;i++)
        {
            n[i]=0;
        }
        while(r>=0)
        {
            q=0;
            while(sub(m,n))
            {
                q++;
            }
            e[max-s+k+w-1]=q;
            w++;
            int y=0;
            for(int i=max-1;i>=0;i--)
            {
                m[i]=m[i]+n[i]+y;
                y=0;
                if(m[i]>9)
                {
                    m[i]-=10;
                    y=1;
                }
            }
            for(int i=max-1;i>0;i--)
            {
                n[i]=n[i-1];
            }
            r--;
        }
        int z=0;
        while(e[z]==0)
        {
            z++;
            if(z==max-1)
            {
                break;
            }
        }
        for(int i=z;i<max;i++)
        {
            cout<<e[i];
        }
    }
   
    return 0;
}
int sub(int m[],int n[])
{
    const int max = 200;
    for(int i = max-1;i>=0;i--)
    {
        m[i] = m[i] - n[i];
    }
    for(int i = max-1;i>0;i--)
    {
        if(m[i]<0)
        {
            m[i] += 10;
            m[i-1] -= 1;
        }
    }
    int a = 0;
    while(m[a]==0)
    {
        a++;
        if(a==max-1)
            break;
    }
    if(m[a]<0)
        return 0;
    else
        return 1;
}