信息学一本通 1175：除以13

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

2132104848488485

【输出样例】

164008065268345
0

更多信息学奥赛学习资料

链接：https://pan.baidu.com/s/1IBH3uj7OdE6gx16RYxZCtw?pwd=ip6d

#include<iostream>
 #include<cstring>
 #define N 410
 using namespace std;
 string a;
 int as[N],yu,lena,ans[N],tot=0;
 int main(){
     cin>>a;
     lena=a.size();
     for(int i=0;i<lena;i++)as[i]=a[i]-'0';
     for(int i=0;i<lena;i++){
         ans[++tot]=(yu*10+as[i])/13;
         yu=(yu*10+as[i])%13;
     }
     int l=1;
     while(ans[l]==0&&l<tot)l++;
     for(int i=l;i<=tot;i++)cout<<ans[i];
     cout<<endl<<yu<<endl;
 }