1 / 1 / 0
Регистрация: 18.09.2014
Сообщений: 70
1

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

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

Author24 — интернет-сервис помощи студентам
Доброе время суток, решаю задачу (под спойлером), мое решение проходит 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.09.2018, 21:53
Ответы с готовыми решениями:

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

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

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

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

20
1 / 1 / 0
Регистрация: 18.09.2014
Сообщений: 70
09.09.2018, 23:24  [ТС] 21
Author24 — интернет-сервис помощи студентам
New man, неа, там лишь C++
0
09.09.2018, 23:24
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.09.2018, 23:24
Помогаю со студенческими работами здесь

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

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

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

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

Не проходит, строки. Простейшая задача.
ребят по ходу я валенок! подправьте пожалуйста мою программу. в общем в мемо1 вводим текст, во...

Программа для тестов - как грамотно подойти к редактированию тестов
Что я пишу: Вот пишу приложение для создания тестов, dll с классами самих тестов и приложение,...


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

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru