保存されている過去のバージョンの一覧

UVa 12850 - Skating Puzzle

Source

Second UVa regional warmup（20141101）
UVa 12850

問題概要

人Aと人Bがいて，人Aの方が $R$ 倍速く滑る．
スケートを $1$ 周するのにかかった時間を比べると，人Bは人Aより $T$ だけ遅かった．
人Aと人Bが $1$ 修するのにかかった時間はそれぞれ幾らかを求める問題．

• テストケースの数 $T$ は $T \leq 5000$ を満たす
• $1 < R \leq 10$（整数とは限らない）
• $0 < T \leq 30$（整数とは限らない）

解法

人Aのタイムを $x$ とすると $(x+T)/x = R$ を解いて $x=T/(R-1)$ で，人Bのタイムは $x+T$．
小数点以下ちょうど $3$ 桁出力するときに，$\verb|x|.\verb|xxx|5$ を切り捨てないように注意する．（適当にEPSを足せば良い）

C++によるスパゲッティなソースコード

この部分を表示するには表示権限を持つユーザーでログインする必要があります．

Current time: 2024年04月19日12時58分50秒
Last modified: 2014年11月08日19時44分00秒 (by laycrs)
Tags: Competitive_Programming UVa_Online_Judge UVa_Contest_20141101_1
トップページに戻る

Logged in as: unknown user (not login)