Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 16.12.2017
Сообщений: 37

Задача на массивы

11.04.2019, 18:15. Показов 1683. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
7. Заданы вес e пустой копилки и вес v копилки с монетами. В копилке могут находиться монеты n видов; известны ценность pi, каждого вида монет и вес wi одной монеты. Найти минимальную и максимальную суммы денег, которые могут находиться в копилке.
Помогите пожалуйста. Решить нужно используя только массивы|циклы|условия
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
11.04.2019, 18:15
Ответы с готовыми решениями:

Задача на массивы
Вот условие: Массив из строчек в обратном порядке 1. Создать массив на 10 строчек. 2. Ввести с клавиатуры 8 строчек и сохранить их в...

Задача. Массивы
1) В массиве D1, D2, ... , Dn найти количество чисел, меньших единицы. 2) Из данного массива чисел Х1, Х2, ..., Хn исключить первое...

Задача на одномерные массивы
Приветствую помогите с задачкой - Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет максимальную сумму...

5
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
11.04.2019, 18:22
Neazy, примеры входных/выходных данных есть?
0
Эксперт функциональных языков программированияЭксперт Java
 Аватар для korvin_
4575 / 2774 / 491
Регистрация: 28.04.2012
Сообщений: 8,765
11.04.2019, 18:28
Neazy, http://lmgtfy.com/?q=%D0%B7%D0... 0%B5%D1%82
0
0 / 0 / 0
Регистрация: 16.12.2017
Сообщений: 37
11.04.2019, 18:37  [ТС]
Нет
0
 Аватар для ArtemFM
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
11.04.2019, 20:16
рекурсию можно?

Добавлено через 39 минут
Сам не писал, перевёл с JavaScript код:



сам код:

Java
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
import java.util.Scanner;
 
public class Coins {
    private static final int[] PI = {1, 2, 5, 10};
    private static final int[] WI = {3, 5, 10, 8};
    private static final int N = WI.length;
 
    public static void main(String[] args) {
        Scanner read = new Scanner(System.in);
 
        System.out.print("Input weight empty moneybox (E): ");
        int e = read.nextInt();
 
        System.out.print("Input weight full moneybox (V): ");
        int v = read.nextInt();
 
        if (e >= v) {
            System.out.println("Incorrect weight moneyboxes...");
        } else {
            int[] res = calc(v - e, PI, WI, N);
            System.out.printf("Min sum: %d; Max sum: %d;\n", res[0], res[1]);
        }
    }
 
    private static int[] calc(int weight, int[] pi, int[] wi, int n) {
        int[] minA = new int[weight + 1];
        int[] maxA = new int[weight + 1];
 
        int min = 0;
        int max = 0;
 
        for (int w = 1; w <= weight; w++) {
            min = 0;
            max = 0;
            for (int i = 0; i < n; i++) {
                int coinN = pi[i];
                int coinW = wi[i];
                if (w == coinW) {
                    if (min == 0 || min > coinN) {
                        min = coinN;
                    }
                    if (max < coinN) {
                        max = coinN;
                    }
                } else if (w > coinW) {
                    int tempMin = minA[w - coinW] + coinN;
                    int tempMax = maxA[w - coinW] + coinN;
                    if (tempMin != coinN && (min == 0 || min > tempMin)) {
                        min = tempMin;
                    }
                    if (tempMax != coinN && max < tempMax) {
                        max = tempMax;
                    }
                }
            }
            minA[w] = min;
            maxA[w] = max;
        }
        return new int[]{min, max};
    }
}
0
528 / 263 / 70
Регистрация: 11.12.2016
Сообщений: 1,223
11.04.2019, 20:39

Не по теме:

Мне кажется тут задача решается проще. Найти массив "качество" k (достоинство/вес)
double[] k = new double[PI]; for(int i=0; i<PI.length) {k[i]=PI[i]/WI[i]}
потом найти макс. и мин. в k, и разделить разницу полной и пустой копилок на макс. (с округлением в низ для кратности монет) и на мин.(с округлением в верх тоже для кратности).
Точно, лучше делить не на сам макс. и мин. а на соответствующее им значение из массива веса.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
11.04.2019, 20:39
Помогаю со студенческими работами здесь

Не получается задача (на массивы)
Вот условие: 1. Создай список строк. 2. Добавь в него 5 строчек с клавиатуры. 3. Удали последнюю строку и вставь её в начало. Повторить...

Задача (параметры, массивы)
Помогите с первыми переменными массива какой должен быть результат у m4a.maybeNew(0); (Отмечено жёлтым) пы.сы. Если не сложно,...

задача циклы и массивы
Дан натуральный массив A, состоящий из целых чисел, и целое число X. Если в массиве есть элементы, равные ...

Задача на массивы Java
Вот мое решение: del Вот сама задача: del Нужно доработать механизм проверки кораблей на кол-во палуб. Завис на этой проблеме....

Одномерные массивы - задача
Прошу помощи в решение задания


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru