ACWing 794. 高精度除法(C++)题目原文解题思路代码
每一次计算都可能会产生余数,这些余数都会乘以10,再加上下一位的数作为下一次计算的被除数,如此往复循环,高精度整数最低为的计算结束后,此时循环结束,所留下的余数即为除法的最终余数,输出至结果中。因为是从高位到低位进行计算,为方便与统一格式,计算结束后将高精度整数结果(商)逆序,并筛除前导0,得到最终结果。高精度整数(被除数)从高位至低位逐位除以普通整数(除数),每一位都会计算一次。共两行,第一行输出所求的商,第二行输出所求余数。给定两个非负整数(不含前导 0)共两行,第一行包含整数。