2014年04月27日03時56分06秒に更新されたバージョンを表示しています．
最新のページはこちらをご覧ください．

HackerRank 20/20 Hack October 1問目 - Chocolate Feast

Source

HackerRank 20/20 Hack October 1問目
problem statement（コンテストページ）
problem statement

問題概要

$N$ 円持っていて，チョコレートが $1$ 個 $C$ 円で売っている．
また，チョコレートの包み紙を $M$ 個分返却すると，チョコレートが $1$ 個無料でもらえる．
できるだけチョコレートを手に入れる時，最終的に手に入るチョコレートは何個かを求める問題．

• テストケースの数 $T$ は $T \leq 1000$ を満たす
• $2 \leq N \leq 100000\ (10^5)$
• $1 \leq C \leq N$
• $2 \leq M \leq N$

解法

最初に買えるだけチョコレートを買う．
後は，持っているチョコレートを包み紙に変えて，交換出来るだけチョコレートと交換するというのを繰り返す．
買える数，交換できる数，は割り算（小数点以下切り捨て）で求めることができる．

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

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

Current time: 2024年05月07日23時04分56秒
Last modified: 2014年04月27日03時56分06秒 (by laycrs)
Tags: Competitive_Programming HackerRank HackerRank_oct13
トップページに戻る

Logged in as: unknown user (not login)