切換
舊版
前往
大廳
主題

ZeroJudge - e931: pA. 直式乘法　解題心得

Not In My Back Yard | 2020-04-01 00:21:38 | 巴幣 0 | 人氣 201
題目連結：
題目大意：
給定兩正整數 a 、 b （1 ≦ a 、 b ≦ 9999），求 a × b 的直式乘法過程。輸出格式參見範例輸出。
範例輸入：
範例輸入一：
23
204

範例輸入二：
23
12
範例輸出：
範例輸出一：
  23
204
----
  92
  0
46
----
4692

範例輸出二：
23
12
---
46
23
---
276
解題思維：
因為需要預留空白的縮排（儘管實際上 ZeroJudge 的系統在設定為「Tolerant」時會忽略字串前後的空白與換行，所以留不留其實在這題沒差），所以先求得 a × b 的長度同時將 b 的位數分開。例如數字 123 就分成 1 、 2 、 3 。

做乘法的時候就以 b 的位數當作基準——每掃到 b 的一個數字就乘以 a 本身得到 b' 並根據現在距離 b 的尾端多遠、 b' 的長度以及 a × b 結果的位數長即是要輸出的空白數。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#模擬
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

處處皆豐滿

看更多

相關創作

《Arms Trade Tycoon: Tanks》坦克設計兼經商遊戲
0 55
一起培養Vtuber吧!! 《Vtuber大師》發售日公開
1 565
不傳就公開私密照！公共電視推出以社會事件為主題的模擬遊戲《青春網戀模擬器》
0 649
《黑感霧》策略模擬的新手要來建立鼠鼠帝國——《Ratopia》
2 222
【遊戲題外話】十字軍之王 2 代與 3 代
2 141
【十字軍之王 2】14. 向天再借五百年
2 196
【十字軍之王 2】13. 鏡花水月總是夢
1 164
【十字軍之王 2】12. 傳奇女皇與中國征服
1 170
【十字軍之王 2】11. 大聖戰、葉問式宣戰和簒國百年大計
1 167
【十字軍之王 2】10. 漢人道教東羅馬帝國皇帝
2 151
【十字軍之王 2】9. 多方開戰、向西發展
1 142
【十字軍之王 2】8. 大魏國的持續發展
1 155
模擬設計 - Honda CIVIC Type-R FK8 Spoon公路街車式樣
2 353
神魔xSAO 九張小獎 加倍下全齊機率模擬
3 283
【電玩】傭兵小鎮：輕鬆簡單放置，建設你的冒險村莊
0 3878
【十字軍之王 2】7. 從西域到印度的大魏國
1 157
咖啡心語再出新作！《Coffee Talk Episode 2》放鬆氛圍的模擬遊戲
15 2529
【十字軍之王 2】6. 從王國獨立到帝國建立
2 193
【電玩】矮人要塞 Dwarf Fortress：遊戲界的一項傳奇，玩起來到底什麼感覺？
5 3882
【十字軍之王 2】5. 阿拔斯王朝和西域督護府的沒落
1 146

更多創作

追蹤 創作集
其他創作
作品資料夾