1175：除以13

1175：除以13

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

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

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

代码：

#include <iostream>
using namespace std;
const int LN=101;
const int num=13;
int a[LN],b[LN];
int main(){
	string s;
	cin>>s;
	a[0]=s.length();
	for(int i=1;i<=a[0];i++) a[i] =s[i-1]-'0';
	int x=0;
	for(int i=1;i<=a[0];i++){
		b[i]=(a[i]+x*10)/num;
		x=(a[i]+x*10)%num;		
	}
	int lens=1;	
	while(b[lens]==0 && lens<a[0]) lens++;
	
	for(int i=lens;i<=a[0];i++) cout<<b[i];
	cout<<endl<<x;	
	return 0;
}

结果

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

No