春期シプキャン関西

くま ＠y_kuma365

お題：2015年度東京大学入試問題より

Ｃとは

単純に組んでみた

動かない

☞2015*2014*2013*2012*2011*2000・・・ > 10^31 でオーバーフロー

組む前に気づけよｗｗ

問題を考え直そう。

☞偶数かどうか聞いてるんだから、素因数2の数だけ数えたら良い！

(Ｃの計算結果は必ず整数)

アルゴリズム説明

分母→1*2*3*4*・・・

となるから、

1*2*3*・・・ = 2^?*(奇数)

と変形した時の？を求める

分子→2015*2014*2013*・・・

となるから、

2015*2014*・・・ = 2^？*(奇数)

と変形した時の？を求める。

while(x == (x/2)*2 && x>0){

x/=2;

a++;

}

組みなおすとこんな感じ

実行！

答えでた！！３２!!!わーい(/・ω・)/

ということは・・・

Javaで解いてみよう!!!(/・ω・)/(/・ω・)/(/・ω・)/(/・ω・)/

できた！できたよ!!!わーい(/・ω・)/

まとめ

2015年度東京大学入試問題、大問5を解けた！

Javaの勉強の成果が出た！(３時間w)

わーい＼(^o^)／

ありがとうございました。

byくま@y_kuma365