Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ] > Код на шару!
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 30.05.2017, 11:55
vity.ivanov2010@yandex.ru vity.ivanov2010@yandex.ru вне форума
Прохожий
 
Регистрация: 30.05.2017
Сообщения: 1
Версия Delphi: Delphi 7
Репутация: 10
По умолчанию Найти все палиндромы

Помогите написать программу в Console Application.
Найти все палиндромы не большие 4000, т.е. такие числа, которые читаются одинаково сначала и с конца (например, 535, 1221, 474 и т.д.). Вывести все их файл и подсчитать их общее число. Цифры от 0 до 9 тоже считать палиндромами.
Ответить с цитированием
  #2  
Старый 30.05.2017, 16:00
Аватар для Alegun
Alegun Alegun вне форума
LMD-DML
 
Регистрация: 12.07.2009
Адрес: Богородское
Сообщения: 3,025
Версия Delphi: D7E
Репутация: 1834
По умолчанию

Не дружу с консолью, вот вариант для вывода в Memo
Код:
uses
 StrUtils;

procedure TForm1.Button1Click(Sender: TObject);
var
 i: integer;
begin
 Memo1.Clear;
 for i := 0 to 4000 do
  if IntToStr(i) = ReverseString(IntToStr(i)) then
   Memo1.Lines.Add(IntToStr(i));
 Memo1.Lines.Add('');
 Memo1.Lines.Add('Всего палиндромов: ' + IntToStr(Memo1.Lines.Count-1));
end;
Ответить с цитированием
  #3  
Старый 30.05.2017, 22:13
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 7,993
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Alegun, это полный перебор
Тут можно написать эвристику:
length = 1: все от 0 до 9
length = 2: от 1 до 9 два раза (11, 22, 33,...)
length = 3: (от 1 до 9 - крайние цифры) на (от 0 до 9 - центр)
length = 4: (от 1 до 3 - крайние цифры) на (length = 2 - центр)

PS. Это так, упражнение для ума...
Ответить с цитированием
  #4  
Старый 31.05.2017, 13:50
Аватар для Decoding
Decoding Decoding вне форума
Местный
 
Регистрация: 03.06.2006
Адрес: Почту найдете на моем сайте
Сообщения: 576
Версия Delphi: D10.2
Репутация: 214
По умолчанию

Код:
program Project1;
 
{$APPTYPE CONSOLE}
 
uses
  System.SysUtils;
 
function ReverseInt(N: LongInt): Longint;
var
  Buf: LongInt;
begin
   Buf := 0;
   while N > 0 do
   begin
      Buf := Buf * 10 + N mod 10;
      N := N div 10;
  end;
  Result := Buf;
end;
 
var
  i: Integer;
begin
   for i := 0 to 4000 do
      if i = ReverseInt(i) then
         Writeln(i);
   Readln(Input);
end.
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 06:52.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2023

ВКонтакте   Facebook   Twitter