A41101. 除以13
填空题
较难
知识点
题目描述
除以13
题目描述
输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。
2
输入格式
一个大于0的大整数，长度不超过100位。
输出格式
两行，分别为整数除法得到的商和余数。
样例输入
2132104848488485
样例输出
164008065268345
0
参考答案
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s1;
int a[110];
int r[100];
cin>>s1;
int len=s1.length();
for(int i=1; i<=len; i++)
{
a[i]=s1[i-1]-'0';//s1的每一位放入a数组当中
}
a[0]=len;
int t=0;
for(int i=1; i<=a[0]; i++)//高精度除法
{
t=t*10+a[i];
r[i]=t/13;
t=t%13;
}
int k=1;
while(k<a[0]&&r[k]==0)//去除前导0
{
k++;
}
for(int i=k; i<=a[0]; i++)//输出
{
cout<<r[i];
}
cout<<'\n';
cout<<t<<'\n';
return 0;
}
上一题
下一题