UVa 12853 - The Pony Cart Problem

Source

Second UVa regional warmup（20141101）
UVa 12853

問題概要

馬車がグルっと $1$ 周して，内側の車輪も外側の車輪も正確な円を描いた．
外側の車輪が回った回数は，内側の車輪が回った回数の $N$ 倍だった．（$0.3$ 周分回ったなど非整数も有り）
外側の車輪と内側の車輪との距離は $D$ である．
外側の車輪が描いた円の円周の長さを求める問題．

• テストケースの数 $T$ は $T \leq 1000$ を満たす
• $3 \leq D \leq 10$（整数とは限らない）
• $1 \leq N \leq 10$（整数とは限らない）

解法

半径の比率が円周の比率なので，外側の半径が内側の半径の $N$ 倍で，内側の半径より $D$ だけ大きいという式を解けば半径がわかり，円周もわかる．

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

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

Current time: 2024年04月25日22時30分31秒
Last modified: 2014年11月08日19時49分15秒 (by laycrs)
Tags: Competitive_Programming UVa_Online_Judge UVa_Contest_20141101_1
トップページに戻る

Logged in as: unknown user (not login)