题目描述:
给定一个长度为n的大整数p,给定一个整数q。请你求出p整除q的商和余数。
输入格式:
第1行为一个整数n(不超过1000)。
接下来一行为n位的大整数p。
接下来一行为一个整数q(不超过100000)。
输出格式:
两行,
第一行为商。
第二行为余数
样例输入:
3 512 12
样例输出:
42 8
约定:
#include<bits/stdc++.h>
using namespace std;
char a1[1001];
int a[1001],c[1001],x,lenc,b;
int main(){
int lena;
cin>>lena;
cin>>a1;
cin>>b;
for(int i=0;i<lena;i++){
a[i]=a1[i]-'0';
}
for(int i=0;i<lena;i++){
c[i]=(x*10+a[i])/b;
x=x*10+a[i]-c[i]*b;
}
while(c[lenc]==0&&lenc<lena-1) lenc++;
for(int i=lenc;i<lena;i++){
printf("%d",c[i]);
}
printf("\n%d",x);
return 0;
}