ハッカソンの成果報告スライド

1. 春期シプキャン関西
くま ＠y_kuma365

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

3. Ｃとは

4. 単純に組んでみた

5. 動かない
☞2015*2014*2013*2012*2011*2000・・・ > 10^31 でオーバーフロー
組む前に気づけよｗｗ

6. 問題を考え直そう。
☞偶数かどうか聞いてるんだから、素因数2の数だけ数えたら良い！
(Ｃの計算結果は必ず整数)

7. アルゴリズム説明
分母→1*2*3*4*・・・
となるから、
1*2*3*・・・ = 2^?*(奇数)
と変形した時の？を求める
分子→2015*2014*2013*・・・
となるから、
2015*2014*・・・ = 2^？*(奇数)
と変形した時の？を求める。
while(x == (x/2)*2 && x>0){
x/=2;
a++;
}

8. 組みなおすとこんな感じ

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

10. ということは・・・
Javaで解いてみよう!!!(/・ω・)/(/・ω・)/(/・ω・)/(/・ω・)/
できた！できたよ!!!
わーい(/・ω・)/

11. まとめ
2015年度東京大学入試問題、大問5を解けた！
Javaの勉強の成果が出た！(３時間w)
わーい＼(^o^)／

12. ありがとうございました。
byくま@y_kuma365