在電子計算機普及以前，人們經常用乙個粗略的方法來驗算四則運算是否正確。
比如：248 * 15 = 3720
把乘數和被乘數分別逐位求和，如果是多位數再逐位求和，直到是1位數，得
2 + 4 + 8 = 14 ==> 1 + 4 = 5；
1 + 5 = 6；
5 * 6
而結果逐位求和為 3
5 * 6 的結果逐位求和與3符合，說明正確的可能性很大！！（不能排除錯誤）
scanner jin=
newscanner
(system.in)
; string string=jin.
nextline()
;while
(string.
length()
>1)
string=
""+ans;
} system.out.
println
(string)
;
模擬 C003 LQ 縮位求和（字串加法）
在電子計算機普及以前，人們經常用乙個粗略的方法來驗算四則運算是否正確。比如 248 15 3720 把乘數和被乘數分別逐位求和，如果是多位數再逐位求和，直到是1位數，得 2 4 8 14 1 4 5 1 5 6 5 6 而結果逐位求和為 3 5 6 的結果逐位求和與3符合，說明正確的可能性很大！不能...
位運算求和
劍值offer上有道題很有趣，求兩數和，要求 寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。一看不能直接加減，那就考慮二進位制之間的與或非移位操作。求和主要有兩點 1.每一位數字相加 2.考慮是否進製 主要步驟 二進位制各位數字相加，我們都知道運算規則是 0 0 0，1 1 0，...
Tarjan演算法 縮點
我們這一篇是在已經了解tarjan演算法的基礎之上開始寫的，如果不了解的話，請先看大牛們 關於tarjan演算法的部落格。首先我們對於乙個有向無環的圖 dag 至少新增幾條邊才能使它變為強連通圖？我們很容易根據有向無環圖的性質得到，我們計算入度為零的點數為a，出度為零的點數為b，那麼我們至少需要新增...