Решение задачи Лиса Алиса и кот Базилио с Acmp

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


Лиса Алиса и кот Базилио вырастили денежное дерево. И выросли на нем трехрублевые и пятирублевые золотые монеты. Лиса Алиса себе взяла трехрублевые монеты, а коту Базилио отдала пятирублевые монеты. Посетовав на свою скромность, она предложила впредь рассчитываться за покупки вместе, деньги давать без сдачи и минимальным числом монет. Известно, что они сделали покупку стоимостью N рублей, при этом они рассчитались без сдачи.

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int k,count5 = 0, count3 = 0,s = 0;
    cin >> k;
    if(k==6 || k == 3 || k == 9 || k == 12){
        cout << 0 << " " << k/3;
        return 0;
    }
    while(s < k){
    s+=5;
    count5++;
    if((k - (count5 * 5)) % 3==0   &&   (k - (count5 * 5)) % 5!=0 && (k - (count5 * 5) < 20)){
        count3 = (k - (count5 * 5))/3;
        s+=count3 * 3;
    }
    }
    cout << count5 << "  " << count3;
    return 0;
}

         

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




Комментарии

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