Решение задачи Торговые сделки в Амбере с Acmp

С пояснением   Просмотров: 3070

В стране Амбер очень сложные торгово-финансовые отношения. Если один торговец хочет обменять свой товар на товар другого торговца, тогда они идут в Торговую Гильдию Амбера. Наверное, вы подумали, что торговцы просто обменяются товарами и уйдут в разные стороны довольными от выгодной сделки? Как бы не так! Законы в Амбере таковы, что Торговая Гильдия может получить прибыль от сделки между двумя торговцами, равную нормирующему коэффициенту одного из торговцев, только в том случае, когда нормирующие коэффициенты этих торговцев совпадут. Вы, наверное, не знаете что такое нормирующий коэффициент в Амбере? Это не удивительно…

Пусть торговцу N лет. В стране, откуда он приехал, для расчета операций с денежными единицами, действует система счисления с основанием P. Его нормирующим коэффициентом называется сумма цифр числа N в системе счисления с основанием P.

Напишите программу, которая покажет, сколько сможет заработать Торговая Гильдия после заключения сделки между двумя торговцами.q

Код 

#include <bits/stdc++.h>

using namespace std;
int solve(int n, int p)
{
    int s = 0;
    vector<int> a;
    while(n >= p){
        s += n % p;
        n = n / p;
    }
    s += n;
    return s;
}
int main()
{
    int n1, p1, n2, p2;
    cin >> n1 >> p1 >> n2 >> p2;
    int res = solve(n1, p1);
    if(res == solve(n2, p2))
        cout << res;
    else
        cout << 0;
    return 0;
}

         

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


Пояснение к задаче

Давайте разберём пример:
31 16 => После перевода в систему счисления: 15 1 => Cумма: 16
400 9 => После переводa в систему счисления: 4 9 4 => Cумма: 16
Так как 16 = 16, то ответ: 16, иначе 0.


Комментарии

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



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp