openjudge 1.13 27:除以13

描述

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

输入

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

输出

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

样例输入

2132104848488485

样例输出

164008065268345
0

本体的思路就是高精度了。相比较大整数除法，这一题还是算比较简单的了除数是定值13，省去了很多麻烦。就我而言本体较为繁琐的地方为求余数，而求法大致有两种1.判断运算的最后一次，然后取模2.边运算边赋值到最后一步。本体我运用的是第二种，作为辅助的yun变量（如下代码）是不断变化的，应该在变化前复制给yu（余数变量）。

代码如下：

#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cstring>
using namespace std;
int main(){
	int num[101]={0},yun,ans[101],count=0,yu;
	char a[101];
	gets(a);
	for(int i=0;i<strlen(a);i++)
		num[i]=a[i]-'0';
		yun=num[0]*10+num[1];
		if(strlen(a)==1)
		yun=num[0];
		if(strlen(a)<=2&&yun<=13){
			cout<<yun/13<<endl<<yun%13;
			return 0;
		}
	for(int i=0;i<strlen(a)-1;i++){

		if(yun<13){
			if(i!=0)
			ans[count++]=0;
			yu=yun;
			yun=yun*10+num[i+2];
		} 
		else{
			ans[count++]=yun/13;
			yun%=13;
			yu=yun;
			yun=yun*10+num[i+2];
			//cout<<"yun is:"<<yun<<endl;
		}
	}
	for(int i=0;i<count;i++)
	cout<<ans[i];
	cout<<endl<<yu;
	return 0;
}