A/B problem I

题目描述：

给定一个长度为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;
}