L1-046 整除光棍

题目: 思路: 经尝试,逐渐增加光棍的位数确实会有超时。然后看了网上的一些解法,才知道还有这种操作:模拟竖式除法。和普通的竖式除法不同的是,它要在余数后面加上一,这样除出来的结果才相当于是在被除数后面加了一。以求13对应的光棍数为例,得先找到一个比13大的数,然后做这样的除法,算出来一位输出一位,如下图: 就是这么个意思    上代码: #include <iostream> using name
相关文章
相关标签/搜索