PTA B_1017 A除以B

798236606

传送门：https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552

解：

1. #include<cstdio>
   
2. #include<cstring>
   
3. 
   
4. typedef struct BIGN{
   
5.     int num[1000];
   
6.     int len;
   
7.     bool is_neg;
   
8.    
   
9.     BIGN()
   
10.     {
    
11.         memset(num, 0, sizeof(num));
    
12.         len = 0;
    
13.         is_neg = false;
    
14.     };
    
15. }bign;
    
16. 
    
17. bign str2bign(char *s)
    
18. {
    
19.     bign a;
    
20.    
    
21.     a.len = strlen(s);
    
22.    
    
23.     if (s[0] == '-')
    
24.     {
    
25.         a.is_neg = true;
    
26.         a.len--;
    
27.         s++;
    
28.     }
    
29.    
    
30.     for (int i = 0; i < a.len; i++)
    
31.         a.num[i] = s[a.len - 1 - i] - '0';
    
32.         
    
33.     return a;
    
34. }
    
35. 
    
36. void print_bign(bign a)
    
37.     if (a.is_neg)
    
38.         putchar('-');
    
39.         
    
40.     for (int i = a.len - 1; i >= 0; i--)
    
41.         printf("%d", a.num[i]);
    
42. }
    
43. 
    
44. bign divi(bign a, int b, int &r)
    
45. {
    
46.     bign c;
    
47.    
    
48.     if (!b)
    
49.     {
    
50.         puts("0 can not be divisor!!");
    
51.         
    
52.         return c;
    
53.     }
    
54.    
    
55.     if (a.is_neg + (b < 0) == 1)
    
56.         c.is_neg = true;
    
57.         
    
58.     if (b < 0)
    
59.         b = -b;
    
60.    
    
61.     c.len = a.len;   
    
62.     for (int i = a.len - 1; i >= 0; i--)
    
63.     {
    
64.         r = r * 10 + a.num[i];
    
65.         c.num[i] = r / b;
    
66.         r = r % b;
    
67.     }
    
68.    
    
69.     while (c.len > 1 && !c.num[c.len - 1])
    
70.         c.len--;
    
71. 
    
72.     return c;
    
73. }
    
74. 
    
75. int main(void)
    
76. {
    
77.     int r = 0, b;
    
78.     char s[1010];
    
79. 
    
80.     scanf("%s %d", s, &b);
    
81. 
    
82.     bign a = str2bign(s);
    
83. 
    
84.     print_bign(divi(a, b, r));
    
85. 
    
86.     printf(" %d", r);
    
87. }
    

复制代码