Хрюша со Степашкой пошли на рынок за подарком для Каркуши. Выбрали подарок , но никак не могли решить какими купюрами набрать требуемую сумму так как у продавца не было сдачи. Определить сколькими можно составить сумму в N хрюндиков имеющимися у них купюрами 1,3,5 хрюндиков в паскале
[184, 129]
[275, 129]
[366, 129]
[390, 129]
[399, 1812]
[457, 129]
[481, 129]
[548, 129]
[572, 129]
[639, 129]
[663, 129]
[754, 129]
[845, 129]
[920, 112]
[930, 123]
[936, 129]
[993, 1812]
Общее кол-во
{129=>13, 123=>1, 1218=>0, 1812=>2, 312=>0, 912=>0, 112=>1}
ответ 4 числа
Код
def Avtomat2(chislo)
return 0 if !chislo.between?(100, 999)
s = chislo.to_s
a = s[0].to_i + s[1].to_i
b = s[1].to_i + s[2].to_i
s = [a, b].max.to_s + [a, b].min.to_s
return s.to_i
end
def zadanie(min, max, numbers)
b = Hash.new
numbers.each do |w|
b.store(w, 0)
end
for i in min..max
r = Avtomat2(i)
if numbers.include?(r)
p [i,r]
b[r] += 1
end
end
return b
end
# # # Примеры применения
p zadanie(100, 999, [129, 123, 1218, 1812, 312, 912, 112])
#include <stdio.h>
using namespace std;
int main(){
int y;
cin>>y;
y=y%12;
switch (y){
case 4:{cout<<"Mouse"; break;}
case 5:{cout<<"Bull";break;}
case 6:{cout<<"Tiger";break;}
case 7:{cout<<"Rabbit";break;}
case 8:{cout<<"Dragon";break;}
case 9:{cout<<"Snake";break;}
case 10:{cout<<"Horse";break;}
case 11:{cout<<"Goat";break;}
case 0:{cout<<"Monkey";break;}
case 1:{cout<<"Cock";break;}
case 2:{cout<<"Dog";break;}
case 3:{cout<<"Pig";break;}
}
cin.get();
cin.get();
return 0;
}