H editorial
- 1. H : Typing Game タイピングゲーム 原案 : 鈴木 解答 : 井上・青木・鈴木
- 2. 問題概要 ● タイピングゲームのゲームシステムを作る ● ジャッジサーバ側でAI(実質AIとは言いがたい) がタイピングゲームをプレイする ● 対話的に動作するプログラムを作成
- 3. 問題概要 ● 文字列N個と体力H ● 各文字列Si に対してミスタイプ許容回数Ti ● 文字列Si をタイプ中にTi 回を超えるミスタイプをする と体力が1減る ● 体力が0になったらゲームオーバー ● 体力>0で全ての文字列のタイプを終えたらゲームク リア タイプ成功率を表示する
- 5. 解法 ● 与えられる文字列は大文字・小文字どちらも含 む ● AIがタイプした文字は小文字として受け取られ る 比較の際は大文字小文字を区別しない 与えられた文字列を全部小文字に直しておくと楽 ● 現在タイプすべき文字の位置と体力の管理を頑 張る
- 6. 浮動小数点演算に注意 ● タイプ成功率 = (成功タイプ数) / (総タイプ数) * 100 ● 小数点第2位を切り捨てて、第1位まで表示 ● 四捨五入になってしまうコードを書くとWA
- 7. Writer解 ● 青木(Java) : 47行 ● 井上(C++) : 65行 ● 鈴木(C++) : 57行
- 8. 提出状況 ● First Accept ● On-line : snuke (47min) ● On-site : iidx (77min) ● 全体 : snuke (47min)