Определить, сколько существует способов набора одного рубля при помощи монет заданного достоинства

@kisp · Регистрация: 23.10.2012

Author24 — интернет-сервис помощи студентам

Помогите пожалуйста написать коды для след. условий:
2.Составить алгоритм, определяющий, сколько существует способов набора одного рубля при помощи монет достоинством 50коп., 20коп., 5коп. и 2коп.(тут использование перебора)

буду безгранично Вам признателен.

@Nameless One · 24.10.2012, 06:34

Гугли "Задача размена", получишь и алгоритм, и примеры программ.

@kisp · 24.10.2012, 19:05 **[ТС]**

написал код,не уверен что правильно,потому что способов получается всего лишь 50
что может быть не так?

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<stdio.h>
#include<conio.h>
 
void main()
{
    int T=0,a=0,b=0,c=0,d=0,R=100;
    for(a;a<=2;a++){
        for(b;b<=5;b++){
            for(c;c<=20;c++){
                for(d;d<=50;d++){
                    if(R=(a*50+b*20+c*5+d*2))
                        T++;
                }
            }
        }
    }
    printf("Sposobov nabora - %d", T);
    getch();
}

valeriikozlov · 24.10.2012, 22:22

kisp, две ошибки:
- во-первых, всегда пишите начальные значения счетчика во вложенных циклах. Иначе, например, когда a станет равной 1, то b останется равной 6.
- и не путайте оператор присваивания '=' c операцией сравнения '=='

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<stdio.h>
#include<conio.h>
 
void main()
{
    int T=0,a=0,b=0,c=0,d=0,R=100;
    for(a;a<=2;a++){
        for(b=0;b<=5;b++){
            for(c=0;c<=20;c++){
                for(d=0;d<=50;d++){
                    if(R==(a*50+b*20+c*5+d*2))
                        T++;
                }
            }
        }
    }
    printf("Sposobov nabora - %d", T);
    getch();
}

Байт · 24.10.2012, 23:06

А вот такой рекурсивный вариант

C
1
2
3
4
5
6
7
8
9
10
 int F(int n) 
{
  if (n==0) return 1;
  if (n<0) return 0;
  return F(n-50) + F(n-20) + F(n-5) + F(n-2);
}
main()
{
printf("%d\n", F(100);
}

100% уверенности нет в точности деталей. Время позднее. Но идея, надеюсь, понятна.

@kisp · 25.10.2012, 00:37 **[ТС]**

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

- во-первых, всегда пишите начальные значения счетчика во вложенных циклах. Иначе, например, когда a станет равной 1, то b останется равной 6.
- и не путайте оператор присваивания '=' c операцией сравнения '=='

спасибо,буду знать.

по исправленному вами коду способов получается 49.
должно быть верно

Новые блоги и статьи Все статьи Все блоги /
Циклы for в Python py-thonny 17.03.2025 Существует множество ситуаций, когда нам нужно выполнить одно и то же действие несколько раз. Цикл for в Python — настоящий рабочий конь для большинства программистов. Если вам нужно пройтись по всем. . .	Предсказание ветвлений - путь к высокопроизводительному C++ NullReferenced 17.03.2025 В высокопроизводительном программировании на C++ каждый такт процессора на счету. Когда речь заходит о разработке систем с низкой задержкой — будь то высокочастотная торговля, обработка потоковых. . .	Паттерн CQRS в C# UnmanagedCoder 17.03.2025 Создание сложных корпоративных приложений часто требует нестандартных подходов к архитектуре. Один из таких подходов — паттерн CQRS (Command Query Responsibility Segregation), предлагающий простую,. . .	Паттерн Цепочка ответственности в C# UnmanagedCoder 17.03.2025 Цепочка ответственности — это поведенческий паттерн проектирования, который позволяет передавать запросы последовательно по цепочке потенциальных обработчиков, пока один из них не обработает запрос. . . .	Создаем микросервисы с NestJS, TCP и Typescript run.dev 17.03.2025 NestJS — фреймворк, который значительно упрощает создание серверных приложений на Node. js. Его прелесть в том, что он комбинирует концепции ООП, функционального программирования и предлагает. . .
Гексагональная архитектура со Spring Boot Javaican 17.03.2025 Если вы когда-нибудь сталкивались с ситуацией, когда внесение простых изменений в базу данных или пользовательский интерфейс заставляло вас переписывать весь код, то вы точно оцените элегантность. . .	Позиционирование Kafka Consumer и Seek-операции Javaican 17.03.2025 Что же такое Consumer Seek в Kafka? По сути, это API-метод, который позволяет программно указать, с какой позиции (offset) Consumer должен начать или продолжить чтение данных из партиции. Без этого. . .	Python NumPy: Лучшие практики и примеры py-thonny 17.03.2025 NumPy (Numerical Python) — одна из ключевых библиотек для научных вычислений в Python. Она превращает Python из просто удобного языка общего назначения в среду для проведения сложных математических. . .	Java Micronaut в Docker: контейнеризация с Maven и Jib Javaican 16.03.2025 Когда речь заходит о микросервисной архитектуре на Java, фреймворк Micronaut выделяется среди конкурентов. Он создан с учётом особенностей облачных сред и контейнеров, что делает его идеальным. . .	Управление зависимостями в Java: Сравнение Spring, Guice и Dagger 2 Javaican 16.03.2025 Инъекция зависимостей (Dependency Injection, DI) — один из фундаментальных паттернов проектирования, который радикально меняет подход к созданию гибких и тестируемых Java-приложений. Суть этого. . .

@kisp 0 / 0 / 2 Регистрация: 23.10.2012 Сообщений: 14
		1
	Определить, сколько существует способов набора одного рубля при помощи монет заданного достоинства 23.10.2012, 23:28. Показов 8973. Ответов 5 Метки нет (Все метки) Помогите пожалуйста написать коды для след. условий: 2.Составить алгоритм, определяющий, сколько существует способов набора одного рубля при помощи монет достоинством 50коп., 20коп., 5коп. и 2коп.(тут использование перебора) буду безгранично Вам признателен. 0

@Nameless One 5828 / 3479 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	24.10.2012, 06:34	2
	Гугли "Задача размена", получишь и алгоритм, и примеры программ. 0

@kisp 0 / 0 / 2 Регистрация: 23.10.2012 Сообщений: 14
	25.10.2012, 00:37 [ТС]	6
	Сообщение от valeriikozlov - во-первых, всегда пишите начальные значения счетчика во вложенных циклах. Иначе, например, когда a станет равной 1, то b останется равной 6. - и не путайте оператор присваивания '=' c операцией сравнения '==' спасибо,буду знать. по исправленному вами коду способов получается 49. должно быть верно 0

Опции темы