[code] PTA 胡凡算法笔记 DAY051

Posted 2023-02-20 wait_for_that_day5

文章目录

• • 题目B1017 A除以B
  • 小结

题目B1017 A除以B

• 题意
  输入被除数（最长1000位）与除数（1位），输出商和余数。

• 思路
  基本就是按照我们手算的流程进行的，落一位小了再落一位这样。不过这里因为我开始设置余数是0，然后首位不会商0，所以后续多处理了几步，一个是在处理过程中如果出现商0的情况需要单独处理，再就是结果商就是0的情况，需要单独处理。
  另外一种方法就是，不够就商0，之后再来去除首位的0。

• Code in C++

#include <cstdio>
#include <cstring>
const int maxn = 1001;
char num[maxn], result[maxn];

int main()

    int dividor, left = 0, j = 0;
    scanf("%s %d", num, &dividor);
    auto lenth = strlen(num);
    for(int i = 0; i < lenth; ++i)
    
        int tmp = left * 10 + num[i] - '0';
        if (tmp < dividor)
        
            left = tmp;
            if ( i != 0)
                result[j++] = '0';
        
        else
        
            result[j++] = tmp / dividor + '0';
            left = tmp % dividor;
        
    
    if (j == 0) result[j++] = '0';
    result[j] = '\\0';
    printf("%s %d", result, left);
    return 0;

---

小结

一般大整数的处理好像都是声明一个结构体进行处理的。