Решение задачи Выиграть в лотерею с Codeforces

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


У Аллена много денег, а именно, на счету в банке у него n долларов. По соображениям безопасности он хочет снять всю сумму наличными, мы не будет здесь описывать эти соображения. Номиналы долларовых купюр равны 1, 5, 10, 20, 100. Какое минимальное число купюр должен получить Аллен после того, как снимет все деньги?

Код

  #include <bits/stdc++.h>

using namespace std;
#define ll long long
int main()
{
    int n, s = 0;
    cin >> n;
    s+=n/100;
    n%=100;
    s+=n/20;
    n%=20;
    s+=n/10;
    n%=10;
    s+=n/5;
    n%=5;
    s+=n;
    cout << s;
    return 0;
}

         

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



Комментарии

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