Programozó versenyek

DEIK Regionális Programozó Csapatverseny, középiskolai kategória, 2015. november 29.

2015. november 29. 10:40 – 2015. november 29. 15:40

Peter cigarettái

Peternek van n cigarettája. Egyesével szívja el őket, és megtartja a csikkeket. k > 1 csikkből egy új cigarettát tud sodorni magának. Hány cigarettája lesz végül Peternek?

A bemenet specifikációja

A bemenet sorok sorozata. Minden sor két egész számot tartalmaz, amelyek n és k értékét adják meg. A bemenetet fájlvégjel (EOF) zárja.

A kimenet specifikációja

A bemenet minden sorára egyetlen egész számot kell a kimenetre írni külön sorban, amely azt mondja meg, hogy legfeljebb hány cigarettája lehet végül Peternek.

Példa bemenet

  1. 4 3
  2. 10 3
  3. 100 5
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 5
  2. 14
  3. 124
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.