Форум программистов, компьютерный форум, киберфорум
JavaScript для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.66/29: Рейтинг темы: голосов - 29, средняя оценка - 4.66
0 / 0 / 0
Регистрация: 03.06.2019
Сообщений: 8

Программа должна рассчитывать наименьшее количество монет, которым можно выдать сдачу

16.04.2020, 13:09. Показов 5474. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте! Дали решить задачу, и к сожалению возникли небольшие трудности в её выполнении.

Программа должна рассчитывать наименьшее количество монет, которым можно выдать сдачу. Номинал монет 25¢, 10¢, 5¢ и 1¢. Например, если нужно выдать каком покупателю 41¢, самый первый шаг, который можно сделать, это выдать 25¢. Заметьте, что такой шаг уменьшит задачу с 41¢ к задаче 16¢, ведь 41 - 25 = 16. Задача еще не решена, но уже меньше. Очевидно, что выдача следующих 25¢ будет слишком велика, далее следующий шаг с выдача 10¢, уменьшая сдачу до 6¢. Далее выдается одна 5¢ монетка, за которой следует финальный 1¢, на чем задача будет решена. Таким образом покупатель целом получит по одной монете номиналом 25¢, 10¢, 5¢ и 1¢.

JavaScript
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
let n = prompt('', '');
 
let min25 = n, pod25 = 0, vsego = 0;
 
while(min25 >= 0.25)
{
    min25 = min25 - 0.25;
    pod25++;
    vsego++;
    document.write(min25 + ' ');
    if(min25 < 0.25)
        break;
}
 
let min10 = min25, pod10 = 0;
 
while(min10 >= 0.10)
{
    min10 = min10 - 0.10;
    pod10++;
    vsego++;
    document.write(min10 + ' ');
    if(min10 < 0.10)
        break;
}
 
let min5 = min10, pod5 = 0;
 
while(min5 >= 0.05)
{
    min5 = min5 - 0.05;
    pod5++;
    vsego++;
    document.write(min5 + ' ');
    if(min5 < 0.05)
        break;
}
 
let min1 = min5, pod1 = 0;
 
while(min1)
{
    min1 = min1 - 0.01
    pod1++;
    vsego++;
    document.write(min1 + ' ');
    if(min1 < 0.01)
        break;
}
 
 
document.write(n + '<br>');
document.write(pod25 + ' копеек по 25¢' + '<br>' );
document.write(pod10 + ' копеек по 10¢' + '<br>' );
document.write(pod5 + ' копеек по 5¢' + '<br>' );
document.write(pod1 + ' копеек по 1¢' + '<br>' );
document.write(vsego + ' всего копеек' + '<br>' );
Проблема возникла в том, что когда вводишь число, например 1.6, оно начинает отнимать числа довольно странно. Вот пример:
1.35 1.1 0.8500000000000001 0.6000000000000001 0.3500000000000001 0.10000000000000009 8.326672684688674e-17 -0.009999999999999917
И выдаёт 8 монет, вместо 7. Пытался исправить с помощью toFixed, но не особо помогло.

прошу прощения за кривость кода и названия переменных
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
16.04.2020, 13:09
Ответы с готовыми решениями:

Пользователь вводит 10 чисел программа должна выдать 2 максимальных(берём от 1 до 10,если выпадает 2 10,то программа должна выдать 2 10,а не 10,9)
#include &lt;iostream&gt; using namespace std; int main () { int number, largest_1, largest_2, counter = 1; cout«&quot;Vvedite 1oe...

Наименьшее количество купюр, которыми можно выдать n гривен
В банкомате имеются в достаточном количестве купюры номиналом 10, 20, 50, 100, 200 и 500 гривен. Найти минимальное количество купюр,...

Сколькими способами можно выдать сдачу на определенную сумму?
В есть монеты по 2, 5 и 10 рублей. Сколькими способами можно выдать сдачу на сумму 27 рублей? При этом монет должно быть 10. Саму...

6
Эксперт JS
6496 / 3907 / 2006
Регистрация: 14.06.2018
Сообщений: 6,781
16.04.2020, 13:18
Здравствуйте.
Цитата Сообщение от broniliba Посмотреть сообщение
Проблема возникла в том, что когда вводишь число, например 1.6
Задача не предполагает использования десятичных дробей.

В магазине нет расчетов с дробью. Там рубли и копейки. Или всё умножайте на 100 в копейки, или используйте специальный тип денег.
2
Эксперт JS
 Аватар для DrType
6553 / 3624 / 1075
Регистрация: 07.09.2019
Сообщений: 5,877
Записей в блоге: 1
16.04.2020, 13:28
Не вникал в код, но я бы решал саму задачу примерно так:
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
const coins = [25, 10, 5, 1];
const back = [];
 
function getBack(sum) {
    let coin = coins.filter(c => c <= sum)[0];
    back.push(coin);
    sum -= coin;
    if (sum) {
        getBack(sum)
    };
    return back
};
console.log(getBack(34))
1
Эксперт JS
2463 / 1769 / 625
Регистрация: 11.07.2016
Сообщений: 4,067
16.04.2020, 14:55
JavaScript
1
2
3
4
5
6
7
8
9
document.write(getChange(41, [1, 5, 10, 25])); // 4
 
function getChange(sum, coins) {
  return coins.sort((a, b) => b - a).reduce((coinsAmount, coin) => {
    const amount = Math.floor(sum / coin);
    sum %= coin;
    return coinsAmount + amount;
  }, 0);
}
2
0 / 0 / 0
Регистрация: 03.06.2019
Сообщений: 8
18.04.2020, 17:54  [ТС]
ну вот решение, вдруг кому то пригодиться

JavaScript
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
let change = prompt('', '');
document.write(change + '<br>');
 
let change_25 = change;
change = 0;
while(change_25)
{
    change_25 = change_25 - 0.25;
    change++;
    change_25 = change_25.toFixed(2);
    if(change_25 < 0.25)
        break;
}
 
let change_10 = change_25;
while(change_10)
{
    if (change_10 < 0.10)
        break;
    change_10 = change_10 - 0.10;
    change++;
}
 
let change_5 = change_10;
while(change_5)
{
    if (change_5 < 0.05)
        break;
    change_5 = change_5 - 0.05;
    change++;
    change_5 = change_5.toFixed(2);
}
 
let change_1 = change_5;
while(change_1)
{
    if (change_1 < 0.01)
        break;
    change_1 = change_1 - 0.01;
    change++;
    change_1 = change_1.toFixed(2);
}
 
 
console.log(change);
0
 Аватар для diadiavova
7258 / 2605 / 744
Регистрация: 11.04.2015
Сообщений: 4,148
Записей в блоге: 43
18.04.2020, 18:53
Если строго следовать алгоритму, описанному в первом посте, то получится что-то вроде этого
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
        function getChange(sum, coins)
        {
            let result = [], rest = sum;
            const sorted = Array(...coins).sort((x, y) => y - x);
            while (rest > 0 && sorted.length > 0)
            {
                if (sorted[0] <= rest)
                {
                    result.push(sorted[0]);
                    rest -= sorted[0];
                }
                else sorted.shift();
            }
            return result;
        }
        console.log(getChange(48, [10, 5, 25, 1]));
        console.log(getChange(54, [10, 5, 25, 1]));
        console.log(getChange(77, [10, 5, 25, 1]));
        console.log(getChange(1.6, [10, 5, 25, 1]));
2
Эксперт JSЭксперт HTML/CSS
2151 / 1496 / 651
Регистрация: 16.04.2016
Сообщений: 3,696
19.04.2020, 20:24

Не по теме:

Ответов тут и так полно, но мне было нечего делать


https://codepen.io/qwerty_wasd/pen/bGVeJGw
JavaScript
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
let opСashbox = {
  // _rates is "default parameters"
  getSurplus: (_cash, _rates = [25, 10, 5, 1]) => {
    // check relevance data
    if (
      !(+_cash)  ||
      _cash <= 0 ||
      !(_rates instanceof Array)
    ) return `incorrect data`;
    
    let [
      // $ or cents
      cash,
      // not modify source array and get it uniq
      rates,
      // count rate cents
      count
    ] = [
      _cash * (confirm(`Expence will conducted in US dollars?`) ? 100 : 1),
      [...new Set(_rates)].sort((a, b) => b - a),
      0
    ];
 
    // each iteration check rest cents
    // replaced cash for rest
    return rates.map(
      (v, i) => {
       count = (cash >= v) ? parseInt(cash / v) : 0;
       cash -= (v * parseInt(cash / v));
       return `\nCoins ${v} cent - ${count}\n`;
      }
    ).join``;
  },
};
 
// console.log(opСashbox.getSurplus(80));
// console.log(opСashbox.getSurplus(10, [5, 10]));
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
19.04.2020, 20:24
Помогаю со студенческими работами здесь

Программа должна определять наименьшее количество ферзей
Нужно написать программу:Программа должна определять наименьшее количество ферзей, которые можно расставить на доске так, чтобы они держали...

Найти наименьшее количество купюр, которой можно выдать сумму в n гривен
Банкомат содержит в достаточном количестве купюры достоинством 10, 20, 50, 100, 200 и 500 гривен. Найти наименьшее количество купюр,...

Программа должна рассчитывать размер премии сотрудникам
Подскажите как это до ума довести то чет не так... Программа должна рассчитывать размер премии сотрудникам. Входные данные: вводится...

Рассчитать сдачу для покупателя и количество мелких монет, необходимых для сдачи
Пользователь вводит стоимость и количество денег. Программа рассчитывает сдачу и количество мелких монет, необходимых для сдачи. В чём...

В кассе есть монеты по 2, 5 и 10 рублей. Сколькими способами можно выдать сдачу на некоторую сумму Sum, значен
Какая то дичь, нужно сделать с for


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
PowerShell Snippets
iNNOKENTIY21 11.11.2025
Модуль PowerShell 5. 1+ : Snippets. psm1 У меня модуль расположен в пользовательской папке модулей, по умолчанию: \Documents\WindowsPowerShell\Modules\Snippets\ А в самом низу файла-профиля. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru