0 / 0 / 0
Регистрация: 02.12.2015
Сообщений: 1
1

Определить количество способов оплаты N рублей с помощью монет достоинством 1, 2, 5, 10 рублей

27.12.2015, 22:49. Показов 24630. Ответов 5
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Дано натуральное число N (N<100). Определить количество способов оплаты N рублей с помощью монет достоинством 1, 2, 5, 10 рублей. (Использовать цикл в цикле, желательно, как можно проще).
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
27.12.2015, 22:49
Ответы с готовыми решениями:

Определить число способов выплаты суммы n руб. с помощью монет достоинством 1, 2, 5 рублей
22. Дано натуральное число n(n&lt;100). a) Определить число способов выплаты суммы n руб. с помощью...

Способы выплаты суммы n с помощью монет достоинством 1,2,5,10 рублей
нужно составить програлу в делфи. в консольном окне. получить все способы выплаты суммы n с...

Определить сколько монет достоинством в 20 и 50 рублей и каковы их порядковые номера
В коллекции нумизмата не более чем 90 монет всех возможных достоинств.Определить сколько монет...

Требуется определить количество способов выплаты n рублей монетами по 1, 2, 5 и 10 рублей
Требуется определить количество способов выплаты nn рублей монетами по 1, 2, 5 и 10 рублей. На...

5
Эксперт Pascal/Delphi
2386 / 1298 / 1492
Регистрация: 29.08.2014
Сообщений: 4,661
28.12.2015, 07:40 2
Pascal
1
2
3
4
5
6
7
8
9
10
var
  n,n1,n2,n5,n10,c:integer;
begin  
  write('n=');readln(n);
  for n1:=1 to n-17 do 
    for n2:=1 to n-17 do
      for n5:=1 to n-17 do
        for n10:=1 to n-17 do if n1+n2*2+n5*5+n10*10=n then c:=c+1;
  writeln('Способов:',c);
end.
1
Модератор
10076 / 5417 / 3356
Регистрация: 17.08.2012
Сообщений: 16,578
03.01.2016, 22:14 3
Joy, в задании не сказано, что необходимо использовать монеты всех указанных номиналов. Получается какая-то нелепая ситуация: менее 17 рублей оплатить невозможно. Где Вы видели продавца, который накладывал бы столь несуразные условия на оплату? К тому же, у Вас количество итераций в циклах явно излишнее.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var n, n1, n2, n5, n10, c: integer;
begin
  write('n = ');
  readln(n);
  c := 0;
  for n10 := 0 to n div 10 do
    for n5 := 0 to n div 5 do
      for n2 := 0 to n div 2 do
        for n1 := 0 to n do
          if n = 10 * n10 + 5 * n5 + 2 * n2 + n1
            then begin
              inc(c);
              break
            end;
  writeln('Способов: ', c);
  readln
end.
0
Модератор
Эксперт по электронике
8563 / 4411 / 1655
Регистрация: 01.02.2015
Сообщений: 13,703
Записей в блоге: 9
03.01.2016, 23:56 4
Тогда можно ещё один цикл удалить - самый крайний (n1) - вычислять его.
0
Модератор
10076 / 5417 / 3356
Регистрация: 17.08.2012
Сообщений: 16,578
04.01.2016, 00:21 5
Лучший ответ Сообщение было отмечено Joy как решение

Решение

И то верно.

Добавлено через 14 минут
Да и вычислять-то незачем.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
var n, n2, n5, n10, c: integer;
begin
  write('n = ');
  readln(n);
  c := 0;
  for n10 := 0 to n div 10 do
    for n5 := 0 to n div 5 do
      for n2 := 0 to n div 2 do
        if n - 10 * n10 - 5 * n5 - 2 * n2 >= 0
          then inc(c);
  writeln('Способов: ', c);
  readln
end.
0
Эксперт Pascal/Delphi
2386 / 1298 / 1492
Регистрация: 29.08.2014
Сообщений: 4,661
05.01.2016, 07:17 6
Цитата Сообщение от Cyborg Drone Посмотреть сообщение
менее 17 рублей оплатить невозможно
не невозможно, а нет вариантов оплаты указанными номиналами денежных единиц.
ТС просил по проще - я и написал "в лоб", можно и так с учетом того, что указанной денежки нет
Pascal
1
2
3
4
5
6
7
8
9
10
var n, n2, n5, n10, c: integer;
begin
  write('n = ');
  readln(n);
  c := 0;
  for n10 := 0 to n div 10 do
    for n5 := 0 to (n-n10*10) div 5 do
      for n2 := 0 to (n-n10*10-n5*5) div 2 do c:=c+1;
  writeln('Способов: ', c);
end.
0
05.01.2016, 07:17
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
05.01.2016, 07:17
Помогаю со студенческими работами здесь

Требуется определить количество способов выплаты n рублей монетами по 1, 2, 5 и 10 рублей
Формат входных данных На вход программе дается одно натуральное число n (n ≤ 99). Формат...

Можно ли разменять 25 рублей десятью монетами достоинством в 1,2 и 5 рублей
Можно ли разменять 25 рублей десятью монетами достоинством в 1,2 и 5 рублей.Если &lt;&lt;Да&gt;&gt;, то указать...

Сколькими способами можно оплатить марками бандероль на сумму 25 рублей, если есть неограниченное число марок достоинством в 4, 3, 6 рублей и два спос
Сколькими способами можно оплатить марками бандероль на сумму 25 рублей, если есть неограниченное...

У Вас А монет по Х рублей и В монет по Y рублей
У Вас А монет по Х рублей и В монет по Y рублей. Можно ли с их помощью заплатить Z рублей, если да...


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

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

Новые блоги и статьи
Как преобразовать список списков в простой список в Python
bytestream 22.01.2025
При работе с Python разработчики часто сталкиваются с необходимостью обработки сложных структур данных, среди которых особое место занимают вложенные списки. Эти структуры представляют собой списки,. . .
Что такое GUID / UUID и как их создать
bytestream 22.01.2025
В мире разработки программного обеспечения существует постоянная потребность в уникальной идентификации объектов, записей и ресурсов. Эта задача становится особенно актуальной в распределенных. . .
Как добавить пустую директорию в репозиторий Git
bytestream 22.01.2025
При работе с системой контроля версий Git разработчики часто сталкиваются с ситуацией, когда необходимо сохранить пустую директорию в репозитории. Данная задача может показаться простой на первый. . .
Как валидировать адрес email в JavaScript
bytestream 22.01.2025
JavaScript, как основной язык веб-разработки, предоставляет разработчикам множество инструментов для реализации эффективной валидации email-адресов. От простых встроенных решений до сложных. . .
Как заменить все вхождения подстроки в JavaScript
bytestream 22.01.2025
Строки в JavaScript представляют собой неизменяемые последовательности символов, что делает их обработку особенно интересной с точки зрения оптимизации и выбора правильного подхода к решению задач. . . .
Управление версиями пакетов в Node.js. В чем разница между тильдой (~) и кареткой (^) в package.json
bytestream 22.01.2025
В современной разработке программного обеспечения управление версиями пакетов играет ключевую роль в обеспечении стабильности и надежности проектов. Node. js, как одна из самых популярных платформ для. . .
Аутентификация на сайте с помощью формы
bytestream 21.01.2025
В современном цифровом мире безопасная аутентификация становится краеугольным камнем защиты веб-приложений и пользовательских данных. Каждый день миллионы людей используют различные онлайн-сервисы,. . .
Как получить индекс в цикле for в Python
bytestream 21.01.2025
При работе с коллекциями данных в Python часто возникает необходимость не только получить доступ к элементам последовательности, но и знать их позицию в процессе итерации. Индексация в циклах. . .
Как определить адрес, из которого локальный репозиторий Git был клонирован
bytestream 21.01.2025
В современной разработке программного обеспечения система контроля версий Git стала неотъемлемой частью рабочего процесса. При работе с Git разработчики часто сталкиваются с необходимостью. . .
Какая разница между операторами == и === в сравнениях в JavaScript
bytestream 21.01.2025
В мире веб-разработки JavaScript занимает особое место как динамический язык программирования, предоставляющий разработчикам широкий набор инструментов для создания интерактивных веб-приложений. . . .
Из чего и как собрать свой домашний кинотеатр
bt_guru 21.01.2025
Создание домашнего кинотеатра: от идеи до реализации В современном мире домашний кинотеатр стал неотъемлемой частью комфортного жилого пространства, предоставляя возможность наслаждаться. . .
Ошибки стиральных машин
bt_guru 21.01.2025
Современные стиральные машины представляют собой сложные электронные устройства, оснащенные множеством датчиков и систем контроля. Они способны самостоятельно определять вес загруженного белья,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru