题目连接在此。
简单的高精度除法。
大整数运算相关内容,请看这里。
下面是AC代码:
#include<stdio.h>
#include<cstring>
using namespace std;
struct bign{ //big number 大整数
int num[1005];
int len;
bign(){
memset(num, 0, sizeof(num));
len = 0;
}
};
//高精度和低精度除法
bign divide(bign a , int b, int &r){
bign res;
res.len = a.len; //被除数的每一位和上的每一位是一一对应的,因此先令长度相等
for(int i = a.len-1; i >= 0; i--){
r = r*10+a.num[i];
if(r >= b){ //够除
res.num[i] = (r/b);
r %= b;
}else{ //不够除
res.num[i] = 0;
}
}
//去除前导0
while(res.num[res.len-1] == 0 && res.len-1 >= 1){
res.len--;
}
return res;
}
int main(){
bign a;
int b;
char temp[1005];
while( scanf("%c",&temp[a.len])){
if(temp[a.len] == ' ') break;
a.len++;
}
scanf("%d",&b);
//将temp数组转换成int型,并逆序存入a.num
int index = a.len-1;
for(int i = 0; i < a.len; i++){
a.num[index--] = temp[i] - '0';
}
int r = 0; //余数
bign res = divide(a, b, r); //高精度除法
//输出结果
for(int i = res.len-1; i >= 0; i--){
printf("%d",res.num[i]);
}
printf(" %d\n",r);
return 0;
}
需要注意的就是前导零的处理细节。