#26779: 這題是可以不用浮點運算,你可以先想想,再進來看看?


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 :
2022-09-03 11:13:16
b422. Colorful Life and Monochromatic Life | From: [218.173.238.128] | 發表日期 : 2021-08-24 20:43

 

這題的分母固定就是3,除以3除不盡的情況有哪些呢?

沒錯就是 0.33333, 0.66666,其實就是「數字%3」

%3 -> 0,1,2

如果是2的話就+1,其他0跟1維持不變、不用進位

 

大概就是 x/3 + (x%3==2)

 
#26811: Re:這題是可以不用浮點運算,你可以先想想,再進來看看?


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 :
2022-09-03 11:13:16
b422. Colorful Life and Monochromatic Life | From: [1.172.246.13] | 發表日期 : 2021-08-26 11:12

或者你要 x//3 + (x>>1) 應該也是可以

 
#26812: Re:這題是可以不用浮點運算,你可以先想想,再進來看看?


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 :
2022-09-03 11:13:16
b422. Colorful Life and Monochromatic Life | From: [1.172.246.13] | 發表日期 : 2021-08-26 11:16

或者你要 x//3 + (x>>1) 應該也是可以

 

更正:

total//3 + total%3>>1
 
ZeroJudge Forum