SRM389 Div2 500
問題
整数の割り算はコンピュータの計算コストが高い。なので、計算コストの低い演算を多く用いて計算した方がよい。ここでは、以下の式により割り算の答えの近似値を計算する。
で、tは2の累乗とすると分母は計算コストの低いシフト演算で実装できる。
整数a,bとtermが与えられる。
a/bの近似値を上の式の第term項まで計算し求めよ。ただし、tはb以上で一番小さい2の累乗。
考え方
やるだけ。
実際に書いてある式どおりに書くだけ。
整数の割り算はコンピュータの計算コストが高い。なので、計算コストの低い演算を多く用いて計算した方がよい。ここでは、以下の式により割り算の答えの近似値を計算する。
で、tは2の累乗とすると分母は計算コストの低いシフト演算で実装できる。
整数a,bとtermが与えられる。
a/bの近似値を上の式の第term項まで計算し求めよ。ただし、tはb以上で一番小さい2の累乗。
やるだけ。
実際に書いてある式どおりに書くだけ。