Палиндромы

Символьная строка называется палиндромом, если она та же самая при чтении назад. Положительное целое число называется палиндромом, если его десятичное представление является палиндромом. Для примера 191, 313 и 5885 все являются палиндромами.

Примите во внимание следующий алгоритм

Например, предположим N = 89; затем первые 3 итерации дают ...

В конце концов после 24 итераций вы прибудете в палиндром 8813200023188.

N = sym(89);
for k=0:100
    s1 = char(N);
    s2 = fliplr(s1);
    if strcmp(s1, s2)
       disp(['Finished in iteration ' num2str(k)]) 
       break
    end    
    N = N + sym(s2);
    disp(N)
end

$$187$$

$$968$$

$$1837$$

$$9218$$

$$17347$$

$$91718$$

$$173437$$

$$907808$$

$$1716517$$

$$8872688$$

$$17735476$$

$$85189247$$

$$159487405$$

$$664272356$$

$$1317544822$$

$$3602001953$$

$$7193004016$$

$$13297007933$$

$$47267087164$$

$$93445163438$$

$$176881317877$$

$$955594506548$$

$$1801200002107$$

$$8813200023188$$

Finished in iteration 24

The 196-Problem

Завершает ли алгоритм для каждого $$N$$?

Проблема все еще открыта, и palindrome aficionados вложили много центральных процессоров лет в $$N=196$$ случай, который дал проблеме ее имя. В порядок играть с этой проблемой в MATLAB™, символические целые числа полезны, потому что их размер неограниченен. Используйте функцию sym для преобразования строк десятичных цифр в символьные целые числа и char (не num2str !) для преобразования назад.

Исследование знаменитого $$N=196$$ чехол производит действительно огромные числа. Чтобы увидеть, сколько десятичных цифр имеет целое число, просто используйте log10 :

N = sym(196);
for k=0:1000
    s1 = char(N);
    s2 = fliplr(s1);
    N = N + sym(s2);
end
disp(['Number of digits after ' num2str(k) ' iterations: ' char(ceil(log10(N)))]);

Number of digits after 1000 iterations: 411