問題 注目するギターの開放弦の音と鳴らしたいコードが与えられる。 注目しているすべての弦を鳴らして、鳴らしたいコードを鳴らすためにはフレットを指で押さえなければならない。「コードの押しにくさ」を押さえる最大フレット番号-最小フレット番号+1と定…

問題 整数の割り算はコンピュータの計算コストが高い。なので、計算コストの低い演算を多く用いて計算した方がよい。ここでは、以下の式により割り算の答えの近似値を計算する。 で、tは2の累乗とすると分母は計算コストの低いシフト演算で実装できる。 整数…

問題 本が積み重ねておいてあり、それを箱に詰めていく。 上から順に入れていき、その重さが箱に入れられるだけいれて、テープで止めて次の箱に入れていく。箱は最大重量があり、それを超えないようにいれなければいけない。 各本の重さと最大重量が与えられ…

問題 正の整数numberが与えられる。そのnumberのコピーをいくつかくっつけてできる数字の中で、kで割り切れるものを探す。そのような数字で一番小さい数字のコピー回数を返す。無理なら-1を返す。 考え方 kで割り切れるということで、余りに注目する。 numbe…

問題 左手の指をおって数を数える。 親指、人差し指、中指、薬指、小指、薬指、、、とカウントする。その中で、ある指は最大でmaxCount回しかおることができない指がある。順番に数をカウントしていったとき、いくつまで数えることができるか。 考え方 やる…