实现的是大数跟int类型的相除和求余
AC代码如下
#include <iostream>
#include <cstring>
using namespace std;
void bigDivision(char *src, int num, char sign) {
long long rem = 0; // 存放新余数
long long prem = 0; // 原余数
char res[10000] ="";
bool flag = true;
int k = 0;
for (int i=0; i< strlen(src); ++i) {
rem = prem * 10/*向后退一位*/ + src[i] - '0';
if (rem / num >0 || rem ==0) {
res[k++] = rem/ num + '0';
prem = rem %num;
flag = false;
} else {
prem = rem;
if (!flag)
res[k++] = '0';
}
}
if (sign == '%') {
cout<< prem<< endl;
return;
}
for (int i =0; i< k; ++i)
cout<< res[i];
cout<< endl;
}
int main(int argc, char** argv) {
char src[10000] = "";
int num;
char sign;
while (scanf("%s %c %d", src, &sign, &num) != EOF) {
bigDivision(src, num, sign);
}
return 0;
}
解题心得: 模拟手算的过程。需要注意的是。其中余数的存放要用long long存放比较好。因为如果采用int类型那么 rem = prem * 10/*向后退一位*/ + src[i] - '0'; 这行代码可能会出现溢出问题。