【高精度】高精度除低精度（详细代码）

1.【题目描述】

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

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

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

【输入样例】
2132104848488485
【输出样例】
164008065268345
0

2.【代码】

#include <bits/stdc++.h>
using namespace std;
int a[10000],c[100000],x,n,lenc=0;
char a1[201];
int main()
{
	cin>>a1;
	x=strlen(a1);
	for(int i=0;i<x;i++)
		a[i]=a1[i]-'0';
	n=13;
	for(int i=0;i<x;i++)
	{
		c[i]=a[i]/n;
		a[i+1]=a[i]%n*10+a[i+1];
	}
	lenc=0;
	while(c[lenc]==0&&lenc<x-1)
	{
		lenc++; 
	}
	for(int i=lenc;i<x;i++)
		cout<<c[i]; 
	cout<<endl;
	cout<<a[x]/10;
	return 0;
}

仅供参考！