春期シプキャン関西2015 成果報告スライド
Post on 13-Apr-2017
139 Views
Preview:
TRANSCRIPT
春期シプキャン関西
くま ＠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
top related