1017. A除以B

 题目截图：

思路：

　　高精度与低精度的除法，详解请看另一篇博客。

代码：

/*
    1017. A除以B
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>

#define maxn 1002
typedef struct {
    int d[1001];    // 存储大整数 
    int end;        // 末位位置 
    int begin;        // 首位位置 
} bign; 

int main() {
    bign a;
    int b, i;
    char str[maxn];
    scanf("%s %d", str, &b);
    for(i=0; i<strlen(str); ++i) {    // 将字符串传换成大整数 
        a.d[i] = str[i]-'0';
    }
    a.end = strlen(str);
    a.begin = 0;
    int r=0;                    // 存储余数 
    bign c;
    for(i=0; i<a.end; ++i) {    // 相除 
        r = r*10+a.d[i];
        c.d[i] = r/b;
        r %= b;
    }
    c.begin = 0;
    c.end = a.end;
    // 去除前面的 0,并保证至少有一位 
    while(c.begin<c.end-1 && c.d[c.begin] == 0) {
        c.begin++;
    }
    // 输出商和余数 
    for(i=c.begin; i<c.end; ++i) {
        printf("%d", c.d[i]);
    }
    printf(" %d", r);

    return 0;
}