Купить на всю сумму приблизительно одинаковое количество акций каждого предприятия

@LionHeartAlive · Регистрация: 18.10.2016

Студворк — интернет-сервис помощи студентам

Имеется такая задача: У Вас есть 1000 у.е. Вам необходимо купить акции 5 предприятий. Стоимость одной акции каждого предприятия может меняться от 5 до 20 у.е. (случайное число). Ваша задача купить на всю сумму приблизительно одинаковое количество акций каждого предприятия. Сколько всего куплено акций и сколько акций по каждому предприятию?

Не получается создать счётчик для каждой из компаний. В своём представлении вижу, что в цикле есть сравнение текущего индекса матрицы проходящее итерацию. И допустим, есть одномерный массив состоящий из 5 переменных равных нулю, и идёт какое-то сравнение со счётчиком

C++
1
 if (m[i] == m1) { m1++; }

C++
1
if (m[i] == m2) { m2++; }

... и т.д.

Вот код:

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
#include "stdlib.h"
#include "iostream"
#include <time.h>
 
using namespace std;
 
int main()
{
    int cash = 1000;
    int i = 0, j = 0;
    int m[6];
    int mlast, m1 = 0, m2 = 0, m3 = 0, m4 = 0, m5 = 0;
    setlocale(LC_ALL, "Russian");
    srand(time(NULL));
    int kolvo = 0;
        for (i = 1; i <= 5; i++)
        {
            while (cash >= 0)
            {
                m[i] = rand() % 16 + 5;
                kolvo++;
                cout << m[i] << " ";
                cash = cash - m[i];
                cout << cash << " \n";
            }
            mlast = m[i];
        }
        if (cash < 0)
        {
            cash = cash + mlast;
            cout << cash << " \n";
        }
        cout << kolvo << " \n";
    cout << endl;
}

Также делал подсчёт всех выполненных итераций. Возможно есть какие-то логические выражения, которыми можно высчитать это?

Ещё заметил, что цикл продолжается, даже когда кэш уходит в минус :с
Ставил условие, что цикл продолжается, пока кэш не ниже нуля, но теперь нужно уточнить, что если оставшаяся у нас сумма меньше, чем стоимость акции, то покупать её не стоит.

@liv · 05.12.2019, 14:19

LionHeartAlive, я бы делал так:

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
#include <stdlib.h>
#include <iostream>
#include <time.h>
 
using namespace std;
 
int main()
{
    const int   n = 5;
    int         cash = 1000;
    int         i, j;
    int         m[n];
    int         c[n] = { 0 };
 
    setlocale(LC_ALL, "Russian");
    srand(time(NULL));
 
    for (i = 0; i < n; i++)
        m[i] = rand() % 16 + 5;
 
    for (i = 0; i < n - 1; i++)
        for (j = i+1; j < n; j++)
            if (m[i] < m[j])
                swap(m[i], m[j]);
 
    while(true)
    {
        i = 0;
        for (j = 0; j < n; j++)
        {
            if (cash >= m[j])
            {
                c[j]++;
                cash -= m[j];
                i++;
            }
        }
        if (i == 0)
            break;
    }
    for (j = 0; j < n; j++)
        i += c[j];
    
    cout << "Остаток: " << cash << " у.е." << endl;
    cout << "Всего: " << i << " акций" << endl;
    cout << "Куплено по предприятиям:" << endl;
    for (j = 0; j < n; j++)
        cout << j + 1 << ": " << c[j] << " акций по " << m[j] << " у.е." << endl;
 
    system("pause");
}

@LionHeartAlive · 05.12.2019, 18:54 **[ТС]**

Исход вашего кода группирует предприятия именно по количеству купленных акций и по одинаковой сумме.

Смог кое-как нашаманить себе ответ, но хотелось бы теперь оптимизировать код, чтобы не было так много циклов и условий, это возможно?

Также добавил функцию деления без остатка, может быть есть какой-то синтаксический символ сокращающий эти мувы?

Извините, если задаю какие-то глупые вопросы :\

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
#include "stdlib.h"
#include "iostream"
#include <time.h>
 
using namespace std;
 
int division(int val, int divider)
{
    return val / divider;
};
 
int main()
{
    int cash = 1000;
    int i = 0;
    int m[6];
    int m1 = 0, m2 = 0, m3 = 0, m4 = 0, m5 = 0;
    setlocale(LC_ALL, "Russian");
    srand(time(NULL));
    int kolvo = 0;
        for (i = 1; i <= 5; i++)
        {
            while (cash >= 0)
            {
                m[i] = rand() % 16 + 5;
                kolvo++;
                cout << m[i] << " ";
                if (cash >= m[i])
                {
                    cash = cash - m[i];
                    cout << cash << " \n";
                }
                else {
                    break;
                }
            }
            break;
        }
        cout << " \n" << "Остаток: " << cash << " у.е.";
        kolvo = kolvo - 1;
        cout << " \n";
        cout << "Количество купленных акций: " << kolvo << " \n";
        int cpny = division(kolvo, 5);
        m1 = cpny;
        m2 = cpny;
        m3 = cpny;
        m4 = cpny;
        m5 = cpny;
        int ostatok = kolvo % 5;
 
        if (ostatok == 1)
        {
            m1++;
        }
        if (ostatok == 2)
        {
            m1++;
            m2++;
        }
        if (ostatok == 3)
        {
            m1++;
            m2++;
            m3++;
        }
        if (ostatok == 4)
        {
            m1++;
            m2++;
            m3++;
            m4++;
        }
        cout << "Количество купленных акций у первого предприятия = " << m1 << " \n";
        cout << "Количество купленных акций у второго предприятия = " << m2 << " \n";
        cout << "Количество купленных акций у третьего предприятия = " << m3 << " \n";
        cout << "Количество купленных акций у четвертого предприятия = " << m4 << " \n";
        cout << "Количество купленных акций у пятого предприятия = " << m5 << " \n";
    cout << endl;
}

Новые блоги и статьи Все статьи Все блоги /
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .

Купить на всю сумму приблизительно одинаковое количество акций каждого предприятия

Решение