menu
person

Задача №2855

Ниже за­пи­са­на про­грам­ма. По­лу­чив на вход число x , эта про­грам

Поиск задачи:

Ниже за­пи­са­на про­грам­ма. По­лу­чив на вход число x , эта про­грам­ма пе­ча­та­ет два числа, L и M. Ука­жи­те наи­боль­шее из таких чисел x, при вводе ко­то­рых ал­го­ритм пе­ча­та­ет сна­ча­ла 3, а потом 10.

 

var x, L, M: integer;

begin

    readln(x);

    L:=0; M:=0;

    while x > 0 do begin

        L:=L+1;

        if M < x then begin

            M:= (x mod 10) * 2;

        end;

        x:= x div 10;

    end;

    writeln(L); write(M);

end.

 

 

По­яс­не­ние.

Рас­смот­рим цикл, число шагов ко­то­ро­го за­ви­сит от из­ме­не­ния пе­ре­мен­ной x:

while x > 0 do begin

...

x:= x div 10;

end;

Т. к. опе­ра­тор div остав­ля­ет толь­ко целую часть от де­ле­ния, то при де­ле­нии на 10 это рав­но­силь­но от­се­че­нию по­след­ней цифры.

 

Из при­ве­ден­но­го цикла видно, что на каж­дом шаге от де­ся­тич­ной за­пи­си x от­се­ка­ет­ся по­след­няя цифра до тех пор, пока все цифры не будут от­се­че­ны, то есть x не ста­нет равно 0; по­это­му цикл вы­пол­ня­ет­ся столь­ко раз, сколь­ко цифр в де­ся­тич­ной за­пи­си вве­ден­но­го числа, при этом число L столь­ко же раз уве­ли­чи­ва­ет­ся на 1. Сле­до­ва­тель­но, ко­неч­ное зна­че­ние L сов­па­да­ет с чис­лом цифр в x. Для того, чтобы L стало L=3, x долж­но быть трёхзнач­ным.

 

Те­перь рас­смот­рим опе­ра­тор из­ме­не­ния M:

if M < x then begin

  M:= (x mod 10) * 2;

end;

 

Опе­ра­тор mod остав­ля­ет толь­ко оста­ток от де­ле­ния, при де­ле­нии на 10 это по­след­няя цифра x.

 

Чтобы M при­ня­ло зна­че­ние M = 10 в числе x долж­но при­сут­ство­вать цифра 5.

Т. к. мы ищем наи­боль­шее x, сде­ла­ем первую цифру ис­ход­но­го числа, рав­ной 9, при этом если вто­рая цифра 5, тогда на тре­тьем шаге усло­вие M < x не вы­пол­ня­ет­ся (10>9), и на экра­не мы по­лу­чим нуж­ное нам число.

 

Оста­лось опре­де­лить по­след­нюю цифру ис­ход­но­го числа x. После пер­во­го шага x = 95, но мак­си­маль­ный оста­ток от де­ле­ния на 10 равен 9, сле­до­ва­тель­но, M после пер­во­го шага не может пре­вы­сить 9 * 2 = 18, а 18 < 95, зна­чит будет вы­пол­нять­ся нуж­ный нам вто­рой шаг.

 

Ис­ко­мое число 959.

 

Ответ: 959.

Категория: по информатике | Добавил: Просмотров: 1 | Теги: Ана­лиз программы с цик­ла­ми | Рейтинг: 0.0/0
Всего комментариев: 0