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

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

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

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

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

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

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

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

5
Супер-модератор
Эксперт PythonЭксперт Java
6424 / 3671 / 1402
Регистрация: 21.10.2017
Сообщений: 10,575
11.04.2019, 18:22 2
Neazy, примеры входных/выходных данных есть?
0
3252 / 2315 / 421
Регистрация: 28.04.2012
Сообщений: 7,716
11.04.2019, 18:28 3
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  [ТС] 4
Нет
0
743 / 490 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
11.04.2019, 20:16 5
рекурсию можно?

Добавлено через 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
524 / 260 / 69
Регистрация: 11.12.2016
Сообщений: 1,223
11.04.2019, 20:39 6

Не по теме:

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

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.04.2019, 20:39

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

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

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.