2010-09-06 1131,1141,1142 あいづおんらいんじゃっぢ 1131 p/qとなる単位分数の和を探す。和はn個以下、分母がa以下、となる全探索する。 現在の値を、分子pp、分母qqで保持してたけど、既約分数で扱うために毎回gcdを計算してたらTLE。 そんなことしなくても「p/q==pp/qq」かどうかは「p*qq==q*pp」なので、既約分数でなくてもよかった。 1141 a,a+d,a+2d...が素数かどうか見ていくだけ。 1142 入力文字列を2つに分けて(s1,s2)、その反転(r1,r2)を用意して、図通りにそれらの組み合わせでできる車両を数える。 STLのsetで同じものを数えないようにした。