狠狠撸

春期シプキャン関西
くま＠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

狠狠撸

春期シプキャン関西2015 成果報告スライド

More Related Content

春期シプキャン関西2015 成果報告スライド