1175：除以13

1175：除以13
时间限制: 1000 ms         内存限制: 65536 KB
【题目描述】
输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。
【输入】
一个大于0的大整数，长度不超过100位。
【输出】
两行，分别为整数除法得到的商和余数。
【输入样例】
2132104848488485
【输出样例】
164008065268345
0
【来源】
No

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
	char chara[101];
	int a[101];
	int n,i,t,yu,len,temp;
	scanf("%s",chara);
	len=strlen(chara);
	memset(a,0,sizeof(a));
	for(i=1;i<=len;i++) a[i]=chara[i-1]-'0';
	yu=a[1];
	a[1]=0;
	for(i=2;i<=len;i++){
		temp=yu*10+a[i];
		if(temp>=13){
			yu=temp%13;
			a[i]=temp/13;
		}
		else{
			a[i]=0;
			yu=temp;
		}
	}
	t=2;
	while (a[t]==0) t++;
	for(i=t;i<=len;i++) printf("%d",a[i]);
	printf("\n%d",yu);
	return 0;
 }