Informática Orsay One Pass 1175: Dividir por 13 O código é de alta precisão, exceto a precisão única (rake)

1175: Divida por 13

Limite de tempo: 1000 ms Limite de memória: 65536 KB
Confirma: 6153 Passagens: 3827

Description Descrição do título】

Digite um número inteiro grande N maior que 0, o comprimento não exceda 100 bits e é necessário gerar o quociente e o restante obtido pela divisão por 13.

【Digite】

Um número inteiro grande maior que 0, o comprimento não excede 100 bits.

【Saída】

Duas linhas são o quociente e o restante obtido pela divisão inteira.

Example Exemplo de entrada】

2132104848488485

[Saída de amostra]

164008065268345 
0

【Fonte】

Não

#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;
}