Как реализовать подобную задачу (разбор суммы на монетки)?

@Minok · Регистрация: 20.06.2013

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

Здравствуйте!

Помогите пожалуйста реализовать задачку:

Вывести сумму наименьшим количеством монеток. Монетки 2 номиналов - 3 и 5. Сумма передается через командную строку в виде:

ruby monetki.rb 11

Вывод:

1 монетка с номиналом 5, 2 монетки с номиналом 3

Помогите пожалуйста!

arni · 20.06.2013, 21:48

Примитивный алгоритм вот:

Ruby

puts "Enter a number: "
sum = gets.to_i
five = sum / 5
while (five>=0)
  three = (sum - five * 5) / 3
  if sum == (5*five + 3*three)
    puts "5 x #{five}, 3 x #{three}"
    return
  else
    five -= 1
  end
end if sum>0
puts 'unable'

А с доработкой под ввод с консоли и нужные тексты - сами

@Minok · 20.06.2013, 22:23 **[ТС]**

огромное вам спасибо!

@Minok · 25.06.2013, 12:04 **[ТС]**

Извините с руби до этого не работал, по этому можете объяснить как работает вывод unable? Сумма ведь вроде всегда будет больше 0, разве нет?

arni · 25.06.2013, 14:06

@Minok, попробуй разложить -1, 0, 1, 2, 4
Именно для этих случаев и выскочит "unable"

@Minok 0 / 0 / 0 Регистрация: 20.06.2013 Сообщений: 9
		1
	Как реализовать подобную задачу (разбор суммы на монетки)? 20.06.2013, 20:36. Показов 1249. Ответов 4 Метки нет (Все метки) Здравствуйте! Помогите пожалуйста реализовать задачку: Вывести сумму наименьшим количеством монеток. Монетки 2 номиналов - 3 и 5. Сумма передается через командную строку в виде: ruby monetki.rb 11 Вывод: 1 монетка с номиналом 5, 2 монетки с номиналом 3 Помогите пожалуйста! 0

@Minok 0 / 0 / 0 Регистрация: 20.06.2013 Сообщений: 9
	20.06.2013, 22:23 [ТС]	3
	огромное вам спасибо! 0

@Minok 0 / 0 / 0 Регистрация: 20.06.2013 Сообщений: 9
	25.06.2013, 12:04 [ТС]	4
	Извините с руби до этого не работал, по этому можете объяснить как работает вывод unable? Сумма ведь вроде всегда будет больше 0, разве нет? 0

arni 912 / 877 / 62 Регистрация: 06.01.2010 Сообщений: 2,367 Записей в блоге: 6
	25.06.2013, 14:06	5
	@Minok, попробуй разложить -1, 0, 1, 2, 4 Именно для этих случаев и выскочит "unable" 0