信息学奥赛一本通 1175：除以13 代码是高精除单精 （耙耙）

1175：除以13

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 6153     通过数: 3827

【题目描述】

输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。

【输入】

一个大于0的大整数，长度不超过100位。

【输出】

两行，分别为整数除法得到的商和余数。

【输入样例】

2132104848488485

【输出样例】

164008065268345
0

【来源】

No

#include<bits/stdc++.h>
using namespace std;
string sa,sb;
int a[2005],b,c[2005],la,lb,lc=0,x=0;
int main(){
	freopen("cpp.in","r",stdin);
	freopen("cpp.out","w",stdout);
	cin>>sa;
	cin>>b;
	la = sa.size(); 
	for(int i=0;i<la;i++){
		a[i] = sa[i]-'0';
	}
	/* 
		高精度除低精度 
		模拟一下：
		123 / 4
		是用高位除低位，所以不用倒序 
	*/
	for(int i=0;i<la;i++){
		c[i] = (x*10+a[i]%10)/b;
//		printf("c[%d]=%d ",i,c[i]);
		x = (x*10+a[i]%10)%b;
//		printf("x=%d \n",x);
	}
	//去前导0，从0位置开始，所以要用++ 
	while(c[lc]==0){
		lc++;
	}
	for(int i=lc;i<la;i++){
		cout<<c[i];
	}
	return 0;
}