一本通-1175：除以13

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

2132104848488485

【输出样例】

164008065268345
0

#include <iostream>
using namespace std;

const int maxn = 100 + 11;
char a[maxn];
int b[maxn],c[maxn];

int main(int argc, char const *argv[]){

	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	cin >> a;
	b[0] = strlen(a);
	for(int i = 1; i <= b[0]; i++) b[i] = a[i-1] - '0';
	int yushu = 0;
	for(int i = 1;i <= b[0]; i++){
		int t = yushu*10 + b[i];
		c[i] = t/13;
		yushu = t%13;
	}
	int k = 1;
	while(c[k] == 0) k++;
	for(int i = k; i <= b[0]; i++) cout << c[i];
	cout << endl;
	cout << yushu << endl;	
	return 0;
}