実装問題
問題概要 n個の数字の最大公約数を求める。 それが10億より大きくなるならMore than a billionを出力。
問題概要 60文字のG,A,T,Cからなる塩基配列がn個与えられる。 n個全てに共通する連続する塩基配列で、最も長いものを求めよ。 複数ある場合はアルファベット順で最も最初に来るものを求めよ。 n≦10を満たす。
問題概要 H,Wが与えられる。H行W列に並んだアルファベットの渦巻きを出力せよ。 渦巻きは右上から時計回りに内部に進む。
問題概要 k日間の株価が与えられる。 i日目におけるn日間の平均をPn(i),i日目におけるm日間の平均をPm(i)とする。 Pn(i)とPm(i)の大小が入れ替わった時点で株を購入することにする。 Pn(i)>Pm(i)のときは売り注文、そうでないときは買い注文をする。また、n…
問題概要 テキストが入力として与えられる。 テキスト中に含まれる変数=(数字)(接頭辞)(単位)から、 残りの変数を求めよ。変数はP(単位W),I(単位A),U(単位V)のいずれか、 接頭辞はm(1/1000),k(1000),M(1000000)のいずれかである。 解法 getline…
問題概要 与えられた16進数の数字(32ビット整数に収まる)の、 xビット目を0に、 yビット目から3桁を110に変更せよ。
問題概要 何人かがダイエットに挑戦する。 人の名前および、ダイエットの日数、ダイエット前の体重が与えられる。 ダイエットは、一日ごとにちょうど1ずつ体重が減る。 このとき、ダイエット後の体重が重い順に各人を並べ、名前を出力せよ。
問題概要 文字列が与えられる。 連続する二文字について、頻度の多い順に5つを出力せよ。 ただし、改行文字およびEOFは無視する。
問題概要 幅sの本棚に本を出し入れする。 本を入れるときは、本の幅wおよびidが与えられ、 本を棚の左端に挿入する。その際にもとあった本は右に動き、本棚の右端を超えた本は落下する。 操作終了後に棚に残っている本のidを、左から順に出力せよ。
問題概要 携帯電話でアルファベットを打つ。(キーは標準的なマッピング) キーを一度押すのにはp秒かかり、 同じキーにマップされた文字が連続した場合ウェイトがw秒必要である。(ただしスペースは例外) p,wおよび入力する文字列が与えられたとき、入力に…
問題概要 brainfuckのインタプリタを作成せよ。 メモリのサイズは32768で、値は0〜255を取る。
問題概要 数列a1,a2,……,anに転置(i,j)を施すと、aiからajの部分が逆順になる。 元の数列は1,2,3,...,Nで、ここに与えられた転置を施すとき、元の数列のi番目の数字は何番目に来るか答えよ。 N≦50000,転置回数≦1000,求める数字の個数≦100を満たす。
問題概要 接頭辞と接尾辞から、単語の意味を作る表が与えられる。 接頭辞と接尾辞のついた単語を、意味の文に変換せよ。
問題概要 絵の具のセット一つにはN色の絵の具がそれぞれ50mlずつ入っている。 異なる3色の絵の具をxmlずつ混ぜるとxmlのグレーの絵の具を作ることができる。各色の必要量および、グレーの色の必要量が与えられるとき、 絵の具のセットを購入しなければならな…
問題概要 V,Aの列が与えられるとき対応する直線を描くPostScriptを出力せよ。 ただしVは反時計回りに直角に曲がる折れ線を描くことを、Aは時計回りに直角に曲がる折れ線を描くことを意味する。 描画の開始位置は(300,420)、各線分の長さは10である。
問題概要 人iが「木jから音がした」と言っているというリストが与えられる。 このとき、音がしている木の集合は何通り存在するか。
問題概要 5チームのランキングがいくつか与えられる。 これらに対してmedian rankingを次のように定める。 median rankingと、それぞれのランキングについて任意の二つのチームの上下関係が逆転しているたびに値に1を足す。 この値が最小になるようなランキ…
問題概要 英数字からなる文字列は、 Jを通ると一文字左にずれる。("aB23d"は"B23da"になる) Cを通ると一文字右にずれる。("aB23d"は"daB23"になる) Eを通ると左半分と右半分が入れ替わる。文字数が奇数の場合中央の文字は変化しない。(e3ac"は"ace3"に…
問題概要 a進数で表現された数nが与えられる。これをb進数へ変換せよ。 ただし結果が7桁に収まらない場合はERRORを出力せよ。
問題概要 正整数n,mが与えられる。n/mが割り切れるならそれを、そうでないなら最初の循環節の終わりまで小数を出力し、循環節の長さを出力せよ。 小数は50字ごとに改行せよ。
問題概要 0番からn-1番のブロックがそれぞれ0番からn-1番のスペースに並んでいる。 これに対して次のような操作を行う。 move a onto b aおよびbの上に積んであるブロックを全て初期位置の山に戻し、aをbの上に積む。 move a over b aの上に積んであるブロッ…
問題概要 順列とは1〜kまでの数がちょうど一度ずつ現れるような数字の列である。 複数の順列を、一列につなげた後でシャッフルした結果が与えられる。 これが複数の順列のシャッフルの結果としてありえるなら、元の順列の個数および、それぞれの数字が元の順…
問題概要 燃料1リットルで10Km走る車が、ガソリンスタンドが100Kmおきにある道を以下のように走る。 そのスタンドで給油しなければ次のスタンドに着けないならαリットル給油する そうでないならそのスタンドには立ち寄らない αは10以上の実数で、与えられな…
問題概要 縦nマス横mマス(n,m≦50)のグリッドにわかれた長方形がある。 各マスに木が生えているかどうかが与えられる。 axbの長方形の家を立てるとき、切らなければならない木の本数を最小値を求めよ。 家は縦向きでも横向きでもかまわないものとする。
問題概要 3人がじゃんけんをする。それぞれの手が与えられるとき、勝者が唯一定まるならその勝者を出力し、そうでないなら?を出力せよ。 解法 やるだけなんて僕には言えない……
問題概要 以下のような簡単な"ヒエログリフ"を考える。 ヒエログリフは、それぞれがx軸またはy軸に平行な何本かの線分からなる ヒエログリフの線分の端点の座標は全て整数で、0以上80以下 一つのヒエログリフの線分は交差はするが、重なることはない。 二つ…
問題概要 6つの英大文字からなる単語が与えられる。 これらを使って下のようなクロスワードパズルを作る。 NOD BAA YARD AIRWAY NEWTON BURN BAA... U.I... R.R... NEWTON ..A..O ..YARDパズルは単語によってちょうど4つの長方形に分割されていなければなら…
問題概要 それぞれ重さの異なる3枚のコインA,B,Cがある。 これらの重さの関係について3つの不等式が与えられる。 この不等式からコインの重さが一意に定まるならその順を、 そうでなければ"Impossible"を出力せよ。
問題概要 三角数とはn(n+1)/2(nは自然数)の形で表される数を言う。 与えられた数n(<500)が三角数かどうか判定せよ。
問題概要 John Robert Frank Andrew Nancy Davidのような家系図が与えられる。 このとき、 X is a child of Y. X is the parent of Y. X is a sibling of Y. X is a descendant of Y. X is an ancestor of Y.の問いが与えられるので、それぞれについてTrueか…