Программа для нахождения суммы

@OneDev · Регистрация: 02.03.2016

Здравствуйте! Всю ночь думаю, но никак не нашел решения. Надо написать программу, которая будет вначале спрашивать, сколько всего слагаемых будет использовано. Затем по одному будет записывать значение каждой переменной в массив с помощью prompt(). Когда запишутся все слагаемые, необходимо узнать сумму($s), которая должна получиться этими тремя слагаемыми.
Суть в том, что она должна сравнить суммы всех слагаемых друг с другом с нужной суммой ($s).
Какие слагаемые подойдут, нужно показать пользователю.

Подскажите, пожалуйста, каким путем можно сделать саму запись в массив? Пока не очень изучил массивы.
И еще не плохо было бы выслушать идеи по поводу счета)

Мой набросок:

Javascript

'use strict';
var i = +prompt("Введите общее количество слагаемых");
var ch = [];
 
function resh() {
    var k = i;
    return k;
}
for (ch[i]; ch[i] < resh() + 1; ch[i + 1]) {
    ch[i] = +prompt("Введите слагаемое");
    if(ch[i] < 9999999999999) {
} else {
    alert("Вы ввели НЕ число. Убедитесь, что не отправили пустую строку или не нажали на буквы. Строка должна содержать только числа.");
    var ch[i] = prompt('Введите первое число из возьми, по которым я буду решать задачу.');
}
}
var $o = +prompt('Введите ответ - чему равна сумма трех выборочных чисел и я найду числа, какие подставить, чтобы получить этот ответ.');
if($o < 9999999999999) {
} else {
    alert("Вы ввели НЕ число. Убедитесь, что не отправили пустую строку или не нажали на буквы. Строка должна содержать только числа.");
    $o = prompt('Введите первое число из возьми, по которым я буду решать задачу.');
};

@BANO · 09.07.2016, 01:20

arr.push(Elem) Elem - элемент, который надо добавить, arr - массив, в который добавляем

Добавлено через 41 секунду
а по поводу счёта...
я не понял, вам тупо нужно сумму всех элементов массива?

@OneDev · 17.07.2016, 07:02 **[ТС]**

Нет. Мне нужно найти слагаемые, которые подходят под эту сумму. Например, даны 5, 12, 40, 35, 60, 11. Сумма = 111. Следовательно, программа должна вычислить, что мне подходят слагаемые 60, 40 и 11.

@kalabuni · 18.07.2016, 11:59

положим, сумма s = 100
количество ненулевых слагаемых n = 3

первое слагаемое а1 определится как случайное число в диапазоне от 1 до s - n
второе слагаемое а2 определится как случайное число в диапазоне от 1 до s - a1 - n - 1
третье слагаемое а3 будет равно точно s - a1 - a2

т.е. для решения вашей задачи массив как бы вообще не нужен

@ostgals · 18.07.2016, 15:06

Сообщение от OneDev

Мне нужно найти слагаемые, которые подходят под эту сумму. Например, даны 5, 12, 40, 35, 60, 11. Сумма = 111. Следовательно, программа должна вычислить, что мне подходят слагаемые 60, 40 и 11.

Задача решается рекурсивно. Например:

Javascript

function addends(sum, nums, i) {
    i = i || 0;
    while (i < nums.length) {
        var num = nums[i];
        if (sum == num) return [ num ];
        if (sum > num && nums.length) {
            var res = addends(sum - num, nums, i + 1);
            if (res) return [ num ].concat(res);
        }
        i++;
    }
    return false;
}

Для вашего набора данных:

Javascript

1	addends(111, [5, 12, 40, 35, 60, 11]); // ответ: [5, 35, 60, 11]

Как видно, решение не одно, алгоритм нашел самое первое.

@OneDev · 22.07.2016, 14:21 **[ТС]**

Простите, не совсем понял, как это работает) Дописал, но не запускается. Правильно ли я сделал ввод суммы и слагаемых? Вот концовка (вывод подобранных нужных слагаемых) мне кажется, точно неправильный..

Вот что получилось:

Javascript

var sum = +prompt("Введите искомую сумму");
var nums[];
while (nums[k] == true) {
    var nums[k] = +prompt('Вводите слагаемые. Нажмите "Отмена", чтобы закончить ввод чисел');
    k++;
}
 
function addends(sum, nums, i) {
    i = i || 0;
    while (i < nums.length) {
        var num = nums[i];
        if (sum == num) return [ num ];
        if (sum > num && nums.length) {
            var res = addends(sum - num, nums, i + 1);
            if (res) return [ num ].concat(res);
        }
        i++;
    }
    return false;
}
 
alert(addends());

@BANO Ренегат 1731 / 1076 / 386 Регистрация: 06.08.2014 Сообщений: 5,203 Записей в блоге: 1
	09.07.2016, 01:20	2
	`arr.push(Elem)` Elem - элемент, который надо добавить, arr - массив, в который добавляем Добавлено через 41 секунду а по поводу счёта... я не понял, вам тупо нужно сумму всех элементов массива? 1

@OneDev 2 / 2 / 2 Регистрация: 02.03.2016 Сообщений: 75
	17.07.2016, 07:02 [ТС]	3
	Нет. Мне нужно найти слагаемые, которые подходят под эту сумму. Например, даны 5, 12, 40, 35, 60, 11. Сумма = 111. Следовательно, программа должна вычислить, что мне подходят слагаемые 60, 40 и 11. 0

@kalabuni супермизантроп 3831 / 2913 / 682 Регистрация: 18.04.2012 Сообщений: 8,511
	18.07.2016, 11:59	4
	положим, сумма s = 100 количество ненулевых слагаемых n = 3 первое слагаемое а1 определится как случайное число в диапазоне от 1 до s - n второе слагаемое а2 определится как случайное число в диапазоне от 1 до s - a1 - n - 1 третье слагаемое а3 будет равно точно s - a1 - a2 т.е. для решения вашей задачи массив как бы вообще не нужен 0

Опции темы