春期シプキャン関西2015 成果報告スライド
TRANSCRIPT
![Page 1: 春期シプキャン関西2015 成果報告スライド](https://reader031.vdocuments.site/reader031/viewer/2022030314/58a0e6b21a28abad6d8b4d41/html5/thumbnails/1.jpg)
春期シプキャン関西
くま @y_kuma365
![Page 2: 春期シプキャン関西2015 成果報告スライド](https://reader031.vdocuments.site/reader031/viewer/2022030314/58a0e6b21a28abad6d8b4d41/html5/thumbnails/2.jpg)
お題:2015年度東京大学入試問題より
![Page 3: 春期シプキャン関西2015 成果報告スライド](https://reader031.vdocuments.site/reader031/viewer/2022030314/58a0e6b21a28abad6d8b4d41/html5/thumbnails/3.jpg)
Cとは
![Page 4: 春期シプキャン関西2015 成果報告スライド](https://reader031.vdocuments.site/reader031/viewer/2022030314/58a0e6b21a28abad6d8b4d41/html5/thumbnails/4.jpg)
単純に組んでみた
![Page 5: 春期シプキャン関西2015 成果報告スライド](https://reader031.vdocuments.site/reader031/viewer/2022030314/58a0e6b21a28abad6d8b4d41/html5/thumbnails/5.jpg)
動かない
☞2015*2014*2013*2012*2011*2000・・・ > 10^31 でオーバーフロー
組む前に気づけよww
![Page 6: 春期シプキャン関西2015 成果報告スライド](https://reader031.vdocuments.site/reader031/viewer/2022030314/58a0e6b21a28abad6d8b4d41/html5/thumbnails/6.jpg)
問題を考え直そう。
☞偶数かどうか聞いてるんだから、素因数2の数だけ数えたら良い!
(Cの計算結果は必ず整数)
![Page 7: 春期シプキャン関西2015 成果報告スライド](https://reader031.vdocuments.site/reader031/viewer/2022030314/58a0e6b21a28abad6d8b4d41/html5/thumbnails/7.jpg)
アルゴリズム説明
分母→1*2*3*4*・・・
となるから、
1*2*3*・・・ = 2^?*(奇数)
と変形した時の?を求める
分子→2015*2014*2013*・・・
となるから、
2015*2014*・・・ = 2^?*(奇数)
と変形した時の?を求める。
while(x == (x/2)*2 && x>0){
x/=2;
a++;
}
![Page 8: 春期シプキャン関西2015 成果報告スライド](https://reader031.vdocuments.site/reader031/viewer/2022030314/58a0e6b21a28abad6d8b4d41/html5/thumbnails/8.jpg)
組みなおすとこんな感じ
![Page 9: 春期シプキャン関西2015 成果報告スライド](https://reader031.vdocuments.site/reader031/viewer/2022030314/58a0e6b21a28abad6d8b4d41/html5/thumbnails/9.jpg)
実行!
答えでた!!32!!!わーい(/・ω・)/
![Page 10: 春期シプキャン関西2015 成果報告スライド](https://reader031.vdocuments.site/reader031/viewer/2022030314/58a0e6b21a28abad6d8b4d41/html5/thumbnails/10.jpg)
ということは・・・
Javaで解いてみよう!!!(/・ω・)/(/・ω・)/(/・ω・)/(/・ω・)/
できた!できたよ!!!わーい(/・ω・)/
![Page 11: 春期シプキャン関西2015 成果報告スライド](https://reader031.vdocuments.site/reader031/viewer/2022030314/58a0e6b21a28abad6d8b4d41/html5/thumbnails/11.jpg)
まとめ
2015年度東京大学入試問題、大問5を解けた!
Javaの勉強の成果が出た!(3時間w)
わーい\(^o^)/
![Page 12: 春期シプキャン関西2015 成果報告スライド](https://reader031.vdocuments.site/reader031/viewer/2022030314/58a0e6b21a28abad6d8b4d41/html5/thumbnails/12.jpg)
ありがとうございました。
byくま@y_kuma365