高精度问题之大数相除和求余

实现的是大数跟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'; ? ?这行代码可能会出现溢出问题。