Марк гуляет по своему родному городу и смотрит на номера домов. все дома на улице стоят в один ряд и пронумерованы последовательными натуральными числами. сегодня марк решил пройти от дома с номером l до дома с номером r.
чтобы развлечь себя во время прогулки, марк считает дома, у которых все цифры в номере различны. марку: напишите программу, вычисляющую количество домов с номерами от l до r, у которых все цифры в номере различны, чтобы марк мог проверить свои вычисления.
Внимание! Если программа не работает, обновите версию!
Используем "жадный" алгоритм. Он не всегда дает минимальное общее количество купюр, но зато простой в понимании.
begin
var k:=Arr(500,100,50,10,5,2,1); // массив с достоинствами купюр
var s:=ReadInteger('Введите сумму:'); // сумма к оплате
Writeln('Уплатить:');
var i:=0;
while s>0 do begin
var p:=s div k[i];
if p>0 then Writeln(p,' шт. достоинством ',k[i],' руб.');
s:=s mod k[i]; i+=1
end;
end.
Примеры
Введите сумму: 3794
Уплатить:
7 шт. достоинством 500 руб.
2 шт. достоинством 100 руб.
1 шт. достоинством 50 руб.
4 шт. достоинством 10 руб.
2 шт. достоинством 2 руб.
Введите сумму: 507
Уплатить:
1 шт. достоинством 500 руб.
1 шт. достоинством 5 руб.
1 шт. достоинством 2 руб.
1)Линейный алгоритм — это алгоритм, образуемый командами, которые выполняются однократно и именно в той последовательности, в которой записаны.
2) потому-что у неё нету условий и т.д (к примеру if)? линейная программа - это, та программа, у которой только прямые действия (вычисления).
3)В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в алгоритмическую структуру «ветвление» входит условие, в зависимости от выполнения или невыполнения которого реализуется та или иная последовательность команд (серия).
4)Взаимодействие программы с внешней средой (пользователем, другими программами, хранимыми данными) является совершенно необходимым.
5)write,writeln,read,readln,printf,scanf,cin,cout, всё зависит от языка.
6)TEdit
7)Lazarus — открытая среда разработки программного обеспечения на языке Object Pascal для компилятора Free Pascal. Основная цель — предоставление кроссплатформенных и свободных средств разработки в Delphi-подобном окружении
8)1всплывающее окно
2 писать текст в уже привычных нам всплывающих окнах
9)Компьютерные программы обрабатывают (изменяют) различные данные. Программа получает данные, что-то делает с ними и выводит их в измененной форме или выводит другие данные.
Рада была !