1017 A除以B (20 分)

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

输入格式：

输入在一行中依次给出 A 和 B，中间以 1 空格分隔。

输出格式：

在一行中依次输出 Q 和 R，中间以 1 空格分隔。

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

 代码：

#include
#include
using namespace std;
struct bign
{
    int num[1000],len;
    bign()
    {
        memset(num,0,sizeof(num));
        len=0;
    }
};
void change(char ch[],bign &a)
{
    a.len=strlen(ch);
    for(int i=a.len-1;i>=0;i--)
        a.num[a.len-1-i]=ch[i]-'0';
}
bign div(bign a,int b,int &r)
{
    bign c;
    c.len=a.len;
    for(int i=a.len-1;i>=0;i--)
    {
        r=r*10+a.num[i];
        c.num[i]=r/b;
        r=r%b;
    }
    while(c.len!=1&&c.num[c.len-1]==0)
        c.len--;
    return c;
}
void print(bign a)
{
    for(int i=a.len-1;i>=0;i--)
        printf("%d",a.num[i]);
}
int main()
{
    bign a,c;
    char ch[1000];
    int b,r=0;
    scanf("%s%d",ch,&b);
    change(ch,a);
    c=div(a,b,r);
    print(c);
    printf(" %d",r);
    return 0;
}