L1-046 整除光棍

題目: 思路: 經嘗試,逐漸增加光棍的位數確實會有超時。然後看了網上的一些解法,才知道還有這種操作:模擬豎式除法。和普通的豎式除法不同的是,它要在餘數後面加上一,這樣除出來的結果才相當於是在被除數後面加了一。以求13對應的光棍數爲例,得先找到一個比13大的數,然後做這樣的除法,算出來一位輸出一位,如下圖: 就是這麼個意思    上代碼: #include <iostream> using name
相關文章
相關標籤/搜索