Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.50/8: Рейтинг темы: голосов - 8, средняя оценка - 4.50
1 / 1 / 0
Регистрация: 18.09.2014
Сообщений: 70

Задача про кошелек. Проходит 8 тестов из 10

07.09.2018, 21:53. Показов 2042. Ответов 20

Студворк — интернет-сервис помощи студентам
Доброе время суток, решаю задачу (под спойлером), мое решение проходит 8 из 10 тестов. Я пробовал учесть что если "цены" всех покупок 0(пропускаем нулевые покупки, и если в итоге все нули, то выводим 0 -1, если нет, то выводим полноценно, но с пропуском 0й), пробовал что бы оно каждый 0 считало как покупка (так работает код под спойлером), отрицательный вариант на балансе на картах тоже пробовал, что пропускаем их. Что я мог не учесть, подскажите пожалуйста. Реализация кода который проходит 8 из 10 прилагается.

Задание
Разработайте программу распределения платежей .

Чтобы сохранить деньги, есть только один кошелек , и может быть несколько банковских счетов.

Платежи за покупки поступают из кошелька. Если кошелек не имеет достаточной суммы, деньги изымаются с банковского счета (ов); снятая сумма в два раза больше, чем покупка, независимо от того, сколько денег в кошельке. Если баланс на счете недостаточен для этой операции, деньги также берутся из следующей учетной записи.

Гарантируется, что банковские счета имеют достаточно денег для необходимых снятий.

Входные данные:
1. Целое число , сумма денег в кошельке .
2. Массив целых чисел, где каждый номер представляет собой сумму денег на банковском счете .
3. Номер прекращения -1.
4. Массив целых чисел, где каждый номер представляет собой сумму покупки .
5. Номер окончания -1.

Вывод:
1. Количество покупок .
2. Массив целых чисел, где номер завершения -1 разделяет остатки на всех банковских счетах после каждой покупки .

Пример:

Вход :
100 500 200 1000 -1 50 200 600 -1
Вывод:
3 500 200 1000 -1 100 200 1000 -1 0 0 100 -1

Расчет:

Расходы 50 :
Баланс:
Кошелек: 50
Банковские счета: 500 200 1000
Выход: 500 200 1000 -1

Расходы 200:
Снятие 400 с первой учетной записи
Баланс:
Кошелек: 50 + 400-200
Банковские счета: 500-400 200 1000
Выход: 100 200 1000 -1

Расходы 600:
Сумма отзыва 1200 :
·100 из первой учетной записи
·200 со второго счета
·900 с третьего счета
Баланс:
Кошелек: 250 + 1200-600
Банковские счета: 100-100 200-200 1000-900
Выход: 0 0 100 -1

Код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include "iostream"
#include "vector"
#include "queue"
 
void inputVector(std::vector<long> &data)
{
    long value;
    std::cin >> value;
    while (-1 != value)
    {
        data.push_back(value);
        std::cin >> value;
    }
}
 
std::queue<std::vector<long>> calculated(long &money, std::vector<long> &moneyOfBank, const std::vector<long> &purchaseMoney)
{
    std::queue<std::vector<long>> result;
 
    for (long i = 0; i < purchaseMoney.size(); i++)
    {
        if (purchaseMoney.at(i) <= money)
            money -= purchaseMoney[i];
        else
        {
            long dbl_purchase = 2 * purchaseMoney.at(i);
            money += purchaseMoney.at(i);
 
            for (long j = 0; j < moneyOfBank.size(); j++)
            {
                if (dbl_purchase <= moneyOfBank[j])
                {
                    moneyOfBank[j] -= dbl_purchase;
                    dbl_purchase = 0;
                    break;
                }
                else
                {
                    dbl_purchase -= moneyOfBank[j];
                    moneyOfBank[j] = 0;
                }
            }
        }
 
        result.push(moneyOfBank);
    }
    return result;
}
 
void showResult(std::queue<std::vector<long>> &data)
{
    std::cout << data.size() << " ";
 
    while (!data.empty())
    {
        for (auto d : data.front())
            std::cout << d << " ";
        
        if(data.size()>1)
            std::cout << -1<<" ";
        else
            std::cout << -1;
 
        data.pop();
    }
}
 
int main()
{
    long money = 0;
 
    std::cin >> money;
 
    std::vector<long> moneyOfBank;
 
    std::vector<long> purchaseMoney;
 
    inputVector(moneyOfBank);
 
    inputVector(purchaseMoney);
 
    auto result = calculated(money, moneyOfBank, purchaseMoney);
 
    showResult(result);
 
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.09.2018, 21:53
Ответы с готовыми решениями:

Динамика - задача про Кузнечика с монетками. Не проходит по времени три теста
Здравствуйте, требуется помощь. Кузнечик прыгает по столбикам, расположенным на одной линии на равных расстояниях друг от друга. Столбики...

Не проходит пара тестов
Не могу отладить решение:cry: Посмотрите пожалуйста у кого есть минутка

Задача про взлом кода из книги Эрика Фримена про основы javascript в конце 5 главы.
читаю книгу Эрика Фримена про основы javascript.В конце 5 главы есть задачка про взлом кода.Никак не могу понять как ее решить.НЕ понимаю...

20
1 / 1 / 0
Регистрация: 18.09.2014
Сообщений: 70
09.09.2018, 23:24  [ТС]
Студворк — интернет-сервис помощи студентам
New man, неа, там лишь C++
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
09.09.2018, 23:24

Задача не проходит тест
Добрый день. Есть такая простая задача. /* Нужно добавить в программу новую функциональность Задача: У каждой кошки есть имя и...

Задача не проходит тест
Здравствуйте! Нашел задачу и попробовал решить и вроде бы работает, и тесты все проходит, но один тест не дает покоя выводит на единицу...

Задача не проходит по времени
Доброго времени суток, есть вот такая задача: И мое решения: std::string toB(int n) { std::string ret = &quot;&quot;; while...

Задача не проходит по времени 2 теста
Решаю задачу на informatics(да, сириус...) Подсчитайте количество натуральных делителей числа x (включая 1 и само число; x&lt;2*10**9 ). ...

acm.timus не проходит задача
ССылка на задачу Текст задачи Исходные данные Входной поток содержит набор целых чисел Ai (0 ≤ Ai ≤ 1018), отделённых...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Новые блоги и статьи
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle | Объем: 768 стр. Ссылки: Amazon . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru