1017. A除以B
题目截图：
思路：
高精度与低精度的除法，详解请看另一篇博客。
代码：
1 /* 2 1017. A除以B 3 */ 4 5 #include <stdio.h> 6 #include <string.h> 7 #include <math.h> 8 #include <stdlib.h> 9 #include <time.h> 10 11 #define maxn 1002 12 typedef struct { 13 int d[1001]; // 存储大整数 14 int end; // 末位位置 15 int begin; // 首位位置 16 } bign; 17 18 int main() { 19 bign a; 20 int b, i; 21 char str[maxn]; 22 scanf("%s %d", str, &b); 23 for(i=0; i<strlen(str); ++i) { // 将字符串传换成大整数 24 a.d[i] = str[i]-'0'; 25 } 26 a.end = strlen(str); 27 a.begin = 0; 28 int r=0; // 存储余数 29 bign c; 30 for(i=0; i<a.end; ++i) { // 相除 31 r = r*10+a.d[i]; 32 c.d[i] = r/b; 33 r %= b; 34 } 35 c.begin = 0; 36 c.end = a.end; 37 // 去除前面的 0,并保证至少有一位 38 while(c.begin<c.end-1 && c.d[c.begin] == 0) { 39 c.begin++; 40 } 41 // 输出商和余数 42 for(i=c.begin; i<c.end; ++i) { 43 printf("%d", c.d[i]); 44 } 45 printf(" %d", r); 46 47 return 0; 48 }
