#31350: c語言解題


krameri120 (科科)

學校 : 國立臺南高級工業職業學校
編號 : 102318
來源 : [1.173.159.232]
最後登入時間 :
2024-06-06 10:31:47
a667. 可怕的除法 -- 高精度著名題目 | From: [106.64.137.183] | 發表日期 : 2022-07-25 14:52

code https://github.com/kerong2002/kerong_zerojudge/blob/main/a667%20%E5%8F%AF%E6%80%95%E7%9A%84%E9%99%A4%E6%B3%95.C
當大數除法作即可,然後這題因為只要算餘數,所以不用做小數部分
舉例來說1212455/55555

當作1212455除上

        5555500
因為被除數小於除數,所以將除數扣一位

當作1212455除上

         555550
除兩次 會剩下 101355,又因為被除數小於除數,所以將除數扣一位(切記不可扣超過原本除數長度

當作101355除上

         55555
除一次剩下45800 就除不進,而這就是餘數
第一層兩次 ,第二層一次(丟到陣列即可)
商=21      餘數等於45800

 
ZeroJudge Forum