問題はこちら No.316 もっと刺激的なFizzBuzzをください - yukicoder1以上N以下の整数であって、a,b,cの倍数であるものからなる集合をそれぞれA,B,Cとおくとき #(A∪B∪C)を求めるのが今回の問題 包除原理から（あるいはベン図をぐっと睨んで） #(A∪B∪C)=#A+#B…

問題はこちら No.314 ケンケンパ - yukicoderDP a:「パで終わった」 b:「ケンが1回で終わった」 c:「ケンが2回で終わった」とする。このとき次の1歩を進むと aからはbになり、bからはaかcになり、cはaになる。よってこれにより漸化式が立つ。 1歩目はケンで…

問題はこちら No.313 π - yukicoder円周率を20万桁目まで正しく計算するプログラムを書く問題……ではない 「0～9の各数字が何回登場するか」がわかれば、どこの値が間違っているかわかる 幸いsample1.txtに、整数部以外の20万桁は正しいものがおいてあるので…

問題はこちら No.312 置換処理 - yukicoder少し考えると、「2より大きな最小の約数を求めよ」という問題だとわかる N≦10^12なのでN以下のすべての数で割ることは出来ないが、2を無視するので普通の素数判定とは微妙に違うことに注意が必要 int main(){ long …

問題はこちら No.311 z in FizzBuzzString - yukicodera:「3の倍数かつ5の倍数」1個につきzが4個 b:「5の倍数でない3の倍数」1個につきzが2個 c:「3の倍数でない5の倍数」1個につきzが2個 ところで1つ目の条件はバラして2つ目と3つ目にまとめることができ B:…

問題はこちら No.306 さいたま2008 - yukicoder元ネタは高校入試の問題らしいけど、むしろ中学入試の難問としてよくみる問題のように思うそういうわけで中学数学くらい丁寧に証明してみよう。 Aをy軸に対称に移してA'としAA'とy軸の交点をHとする。 AH=A'H、…