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

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


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

Пусть торговцу 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;
}

         


<div style=

A PHP Error was encountered

Severity: Notice

Message: Undefined index: first_name

Filename: templates/tasksdecision_view.php

Line Number: 133

Backtrace:

File: /var/www/u0984434/data/www/hsecodes.com/application/views/templates/tasksdecision_view.php
Line: 133
Function: _error_handler

File: /var/www/u0984434/data/www/hsecodes.com/application/controllers/Tasksdecision.php
Line: 120
Function: view

File: /var/www/u0984434/data/www/hsecodes.com/index.php
Line: 315
Function: require_once

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


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

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

Комментарии

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