問題 T9と呼ばれる文字入力方式で、文字を入力する。 これは、アルファベットを入力するのに、 a,b,c->2 d,e,f->3 g,h,i->4 j,k,l->5 m,n,o->6 p,q,r,s->7 t,u,v->8 w,x,y,z->9 のように電話のキーパッドの数字1つで表す。このほかに「辞書の次」「新しい文…

問題 いくつかのパッケージをコンテナに詰めていく。 もし、現在のパッケージが現在のコンテナにフィットするならば、このコンテナに現在のパッケージを詰める。もしフィットしないならば、次のコンテナにフィットするかどうかを試す。 これを繰り返し、コン…

問題 グリッドに分けられた領域の高さが文字列で与えられる。 各高さは'a'-'z'で表され、'a'が一番低い。 この領域に雨が降った場合、いくつかの水溜りができてしまい水没する危険がある。 そこで、水溜りができないようにポンプをつけることにした。しかし…

問題 選挙する。有権者に各立候補者のランクをつけてもらう。 もし、立候補者Aのランクが立候補者Bよりも高くつけている有権者の数が、BをAよりも高くつけている有権者の数よりも多いときは、AはBよりもpreferredであるという。 全てのほかの立候補者よりもp…

問題 ダイエットする。各文字が食べるべき食品のインデックスを表す文字列が与えられる。 朝ごはんで食べた食品の文字列とお昼ごはんに食べた食品の文字列が与えられる時、夜ご飯に食べるべき食品のリストを辞書順で返す。もし、食べるべき食品以外の食品を…

問題 スペースで区切られたいくつかの文字列とwidth*heightのサイズのパネルが与えられる。このパネルに与えられた文字列をすべて書きたい。文字列は順番に、各文字列は左から右へ、各行は上から下へ書かなければならない。 各文字のフォントサイズは7以上で…

問題 3つの正の整数X,Y,Pが与えられる。 2つの正の整数a,bについて、Pがa*X+b*Yの約数であるようなa+bが最小になるa+bを返す。 考え方 a,bでループを回し、その最小値を返す。 このとき、a,bはa*X+b*YがPで割り切れることを考えると、最大でもa==P&&b==Pであ…

問題 Syllableソートとは、音節で分けた文字列のソート法である。まず、音節ごとに各文字を分解する。「子音がいくつか連続+母音がいくつか連続」したものが1つの文字列となる。 たとえば、"zcdbadaerfe"->"zcdba","dae","rfe"のように分解される。これを辞…

問題 アイスホッケーのリンクがある。このリンクはwidth*heightの長方形とその両端に半径がheight/2の半円がくっついた形をしている。プレイヤーの座標が与えられるので、リンクの中にいるプレイヤーの数を返す。 考え方 やるだけ。 円の内部にいるかどうか…