Решение задачи Беспризорник с Acmp

Без пояснения   Просмотров: 371


Беспризорник нашел N окурков. Из K окурков он скручивает самокрутку и выкуривает. После чего от самокрутки тоже остается окурок. Для новой самокрутки беспризорник может использовать как найденные окурки, так и оставшиеся от его самокруток.

Какое максимальное количество самокруток выкурит беспризорник и сколько окурков у него останется?

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, k;
    cin >> n >> k;
    int res = 0;
    while(n >= k){
        int temp = n / k;
        res += temp;
        n = temp + n % k;
    }
    cout << res << " " << n << endl;
    return 0;
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться