Для любого заданного числа определить число шагов до получения палиндрома.

@kurochka · Регистрация: 20.10.2011

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

Натуральное число называется палиндромом, если он одинаково читается с обеих сторон.
Возьмем любое число, если оно не палиндром, то перевернем его и сложим с исходным, и так до тех пор, пока не получим палиндром. Для любого заданного числа определить число шагов до получения палиндрома.

@Zhexon · 20.10.2011, 19:34

Pascal

  uses TpCrt;
  var
    st : string;
    k,code  : integer;
    a,b  : longInt;
 
  function TestPolindrom(var s : String) : boolean;
  var
    i,l : integer;
    ch  : char;
  begin
    l:=Length(st);  Testpolindrom:=true;
    for i:=1 to (L div 2) do begin
      if s[i]<>s[l-i+1] then Testpolindrom:=false;
      ch:=s[i]; s[i]:=s[l-i+1]; s[l-i+1]:=ch;
    end;
  end;
 
  Begin
    write('введите натуральное число : '); readln(a);
    str(a,st); k:=0;
    while not TestPolindrom(st) do begin
      val(st,b,code); inc(k);
      a:=a+b; str(a,st);
    end;
    writeln(a,' получено за ',k,' проходов.');
    readln;
  End.

@kurochka 1 / 1 / 0 Регистрация: 20.10.2011 Сообщений: 7
		1
	Для любого заданного числа определить число шагов до получения палиндрома. 20.10.2011, 18:48. Показов 2351. Ответов 1 Метки нет (Все метки) Натуральное число называется палиндромом, если он одинаково читается с обеих сторон. Возьмем любое число, если оно не палиндром, то перевернем его и сложим с исходным, и так до тех пор, пока не получим палиндром. Для любого заданного числа определить число шагов до получения палиндрома. 0

Опции темы

Для любого заданного числа определить число шагов до получения палиндрома.

Решение