1175:除以13
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 6153 通过数: 3827
【题目描述】
输入一个大于0的大整数N,长度不超过100位,要求输出其除以13得到的商和余数。
【输入】
一个大于0的大整数,长度不超过100位。
【输出】
两行,分别为整数除法得到的商和余数。
【输入样例】
2132104848488485
【输出样例】
164008065268345 0
【来源】
#include<bits/stdc++.h>
using namespace std;
string sa,sb;
int a[2005],b,c[2005],la,lb,lc=0,x=0;
int main(){
freopen("cpp.in","r",stdin);
freopen("cpp.out","w",stdout);
cin>>sa;
cin>>b;
la = sa.size();
for(int i=0;i<la;i++){
a[i] = sa[i]-'0';
}
/*
高精度除低精度
模拟一下:
123 / 4
是用高位除低位,所以不用倒序
*/
for(int i=0;i<la;i++){
c[i] = (x*10+a[i]%10)/b;
// printf("c[%d]=%d ",i,c[i]);
x = (x*10+a[i]%10)%b;
// printf("x=%d \n",x);
}
//去前导0,从0位置开始,所以要用++
while(c[lc]==0){
lc++;
}
for(int i=lc;i<la;i++){
cout<<c[i];
}
return 0;
}