25 ! 1. сколько раз обновится переменная максимума при нахождении максимального элемента в массиве [54, - id63284220210217 от Kroo66944 17.02.2021 04:01

Question

Информатика: 25 ! 1. сколько раз обновится переменная максимума при нахождении максимального элемента в массиве [54, 7, 86, 72, 82, 74, 91, 62, 81, 75]? изначально переменная инициализирована значением -1. 2. будем в алгоритме евклида с деления выписывать все промежуточные пары чисел. например, для нод(40, 6): 40 6 6 4 4 2 2 0 выпишите аналогичную таблицу для чисел 59 и 49. в каждой строке должно быть по два числа в любом порядке через пробел. в последней строке должны быть два числа: 0.

Kroo66944 · Accepted Answer

Procedure GetAB(x: integer; var a: integer; var b: integer);
begin
    a := 0;
    b := 1;
    while x > 0 do
    begin
        a := a + 1;
        b := b * (x mod 100);
        x := x div 100;
    end;
end;

var
    x, a, b: integer;

begin
    for x := 10000 to 2000000000 do
    begin
        GetAB(x, a, b);
        if (a = 3) and (b = 18) then
            Println(a, b, x);
    end;
end.

выдает такие значения
3 18 10118
3 18 10209
3 18 10306
3 18 10603
3 18 10902
3 18 11801
3 18 20109
3 18 20303
3 18 20901
3 18 30106
3 18 30203
3 18 30302
3 18 30601
3 18 60103
3 18 60301
3 18 90102
3 18 90201
3 18 180101

Выделенное наибольшее

MOGZ ответил