第二部分 基础算法 第一章：整数高精度计算——除法1

/第二部分 基础算法
第一章：整数高精度计算——除法
例1.4：高精度除以低精度，输入两正整数，求它们的商（做整除）/
#include
#include
using namespace std;
int main()
{
int a[100],c[100],i,chushu,yushu;
char a1[100];
//------------初始化数组a、数组c、除数
gets(a1);
memset(a,0,sizeof(a));
memset(c,0,sizeof©);
for(i=0;i<strlen(a1);i++)
{
a[i+1]=a1[i]-48;
}
cin>>chushu;
//------------用按位相除法开始整除
yushu=0;
for(i=1;i<=strlen(a1);i++)
{
c[i]=(yushu10+a[i])/chushu;
yushu=(yushu10+a[i])%chushu;
}
//------------删除前导的0
i=1;
while(c[i]==0&&i<strlen(a1))
{
i++;
}
//------------输出结果
for(;i<=strlen(a1);i++)
{
cout<<c[i];
}
cout<<endl;
}