IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
  Ответить  Открыть новую тему 
> Составить нужную сумму монетами
сообщение
Сообщение #1





Группа: Пользователи
Сообщений: 2
Пол: Мужской

Репутация: -  0  +

Определить количество 5, 20 и 50 копеечных монет, необходимое для набора суммы 4 рубля. При условии, что общее количество монет должно быть равно 20.

заранее спасибо
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Я.
****

Группа: Пользователи
Сообщений: 809
Пол: Мужской
Реальное имя: Саша

Репутация: -  11  +

Да пожалуйста!
Паскаль? (Показать/Скрыть)
Ну переводите. Я, как и вы, наверное, не знаю его совсем.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +

2 maximuss:
М
 Правила Форума, п.4, и правила раздела Задачи, п.1
Тема переименована.



2 Sheka:
М
 Правила раздела Задачи:
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).



--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4





Группа: Пользователи
Сообщений: 2
Пол: Мужской

Репутация: -  0  +

и что мне делать???
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +

Цитата(maximuss @ 22.07.2011 20:13) *
и что мне делать???

В каком смысле? blink.gif
Если ты правда хочешь совет, то..

1. Соблюдать правила.

2. Ждать, когда ответят. Если не отвечают - попробуй поднять тему. Но гарантировать ответа никто не может - это форум, никто не нанимался тебе решать. Совет: покажи свои попытки решения - это обычно очень помогает, тут не любят лоботрясов-нахлебников, которые пишут условие и приходят только за готовым решением, и рады помочь тем, кто сам хоть что-то делает.

3. Учить Pascal.


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


mea culpa
*****

Группа: Пользователи
Сообщений: 1 372
Пол: Мужской
Реальное имя: Николай

Репутация: -  24  +

Самый примитивный перебор, для 3х видов монет можно сделать без рекурсии.. ну и тут можно ввести незначительные отсечения.

const sum=400;
      limit=20;
      m1=5;m2=20;m3=50;
var i,j,k:integer;

begin
  for i:=1 to (sum div m1) do
    for j:=1 to (sum div m2) do
      for k:=1 to (sum div m3) do
        if (i+j+k=limit) and (m1*i + m2*j + m3*k=sum) then writeln(i,' ',j,' ',k);
  readln;
end.


--------------------
"Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +

Цитата(Unconnected @ 23.07.2011 3:32) *
Самый примитивный перебор, для 3х видов монет можно сделать без рекурсии..

Можно и без рекурсии (хотя, если число видов монет может меняться, то лучше все же с ней, родимой)). Но только зачем три цикла? Если убрать последний, то (как бонус)) и проверок меньше делать придется smile.gif.
  for i:=1 to (sum div m1) do
    for j:=1 to (sum-i*m1) div m2 do
      if m1*i + m2*j + m3*(limit-i-j)=sum then writeln(i,' ',j,' ',limit-i-j);

Кроме прочего, я тут подкорректировал верхний предел второго цикла. По-хорошему, нужно в качестве предела брать минимум из ((sum-i*m1) div m2) и (limit-i), но это утяжелит код..

Сообщение отредактировано: Lapp -


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
« Предыдущая тема · Задачи · Следующая тема »
 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

Режим отображения: Стандартный · Переключить на: Линейный · Переключить на: Древовидный

Подписка на тему · Сообщить другу · Версия для печати · Подписка на этот форум



- Текстовая версия 12.05.2024 20:48
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name