問題リンク Molecular Formula 概要 原子と原子量の表と、化学式が与えられる。与えられた化学式の総原子量を計算せよ。 化学式はBNFに従っている。化学式中に表に登場していない原子が現れたらUNKNOWNと出力すること。 解法 BNFがあるのでこれをもとに構文…

問題リンク Weather Forecast 概要 4*4の大きさの国があり、16個の町がある。そして2*2の大きさの雲がある。雲の下は必ず雨でそれ以外は晴れている。雲は国の国境をまたぐような位置にいることはできない。雲は最初に5,6,10,11の町の上部を覆う位置にいる。 …

問題リンク Lagrange's Four-Square Theorem 概要 ラグランジュの4平方の定理は、全ての自然数は4つの平方数の和で表せるというものである。整数Nが与えられるので、Nを4つの平方数の和による表し方は何通りあるかを答えよ。 N 解法 4重for文+枝刈りで何とか…

問題リンク Unreliable Message 概要 王様と、6人の家臣J, C, E, A, P, Mがいる。 王様に対するメッセージSが6人の家臣を伝って王様に届くが、彼らは受け取ったメッセージを少し変えてしまい、王様は変わってしまったメッセージTを受け取る。 王様は元のメッ…