Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/32: Рейтинг темы: голосов - 32, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 20.12.2016
Сообщений: 19

Переставить цифры так, чтобы образовалось наименьшее число, написанное теми же цифрами

18.04.2017, 16:19. Показов 6855. Ответов 16
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дано натуральное число n, переставить его цифры так, чтобы образовалось наименьшее число, написанное теми же цифрами.

вот программа:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
program n332;
var n,m,a,p,k,i:integer;
begin
repeat
write('Введите число n=');
readln(n);
until(n>0);
a:=n;m:=0;
for i:=0 to 9 do
 begin
  p:=n;
  while p>0 do
   begin
    k:=p mod 10;
    if k=i then m:=m*10+k;
    p:=p div 10;
   end;
 end;
writeln('M=',m);
end.
но если взять, допустим, число 6520, то на выходе получается 256, а должно быть 0256. помогите пожалуйста, в чем ошибка?
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
18.04.2017, 16:19
Ответы с готовыми решениями:

В данном натуральном числе переставить цифры таким образом, чтобы образовалось наибольшее число, записанное этими же цифрами.
В данном натуральном числе переставить цифры таким образом, чтобы образовалось наибольшее число, записанное этими же цифрами.

Переставить местами цифры 4-хзначного числа так, чтобы сначала оказались цифры, меньшие пяти
помогите написать условие, переставляющее цифры местами в соответствии с заданием. я запутался вообще, скину код который написал. 32....

Переставить его цифры так, чтобы образовалось максимальное число, записанное теми же цифрами
Дано натуральное число n. Переставить его цифры так, чтобы образовалось максимальное число, записанное теми же цифрами.

16
 Аватар для Hitoku
1755 / 1347 / 1407
Регистрация: 28.10.2016
Сообщений: 4,267
18.04.2017, 16:30
Nastich18, 0 в начале натуральных чисел сокращается. 2056 скорее всего будет правильный ответ
0
 Аватар для Zwelenewskiy
129 / 127 / 107
Регистрация: 09.01.2017
Сообщений: 1,651
18.04.2017, 16:51
Nastich18,попробовал твою программу - не работает. Вот, работает и с нулем

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
var
  n, new_n, m, i: integer;
 
begin
  read(n);
  
  new_n := 0;
  for i := 9 downto 0 do
  begin
    m := n;
    while m > 0 do
    begin
      if m mod 10 = i
        then new_n := new_n * 10 + i;
      m := m div 10;
    end;
  end;
  writeln('Максимальное число = ', new_n);
end.
Добавлено через 40 секунд
Можно сделать проверку на ввод чисел,начинающихся с нуля. Но это так,уже мелочи))
0
 Аватар для VladimirD
80 / 80 / 78
Регистрация: 30.12.2015
Сообщений: 256
18.04.2017, 17:47
Nastich18, получение минимального числа из заданного (нулями в начале)

Pascal
1
2
3
4
5
6
7
8
9
10
11
program prog;
 var n,i,j:integer;
     s,min:string;
begin
 write('Введите число n=');readln(n);
 str(n,s); min:='';
 for i:=0 to 9 do
   for j:=0 to length(s)-1 do
     if (ord(s[j])-ord('0'))=i then min:=min+s[j];
 writeln(min);
end.
0
 Аватар для Zwelenewskiy
129 / 127 / 107
Регистрация: 09.01.2017
Сообщений: 1,651
18.04.2017, 18:03
VladimirD, в 9 строке выдает ошибку. А я все-таки тупой: обратную программу написал))...

Кликните здесь для просмотра всего текста
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
var
  n, new_n, m, i: integer;
 
begin
  read(n);
  
  new_n := 0;
  for i := 0 to 9 do
  begin
    m := n;
    while m > 0 do
    begin
      if m mod 10 = i
        then new_n := new_n * 10 + i;
      m := m div 10;
    end;
  end;
  writeln('Минимальное число = ', new_n);
end.
0
 Аватар для VladimirD
80 / 80 / 78
Регистрация: 30.12.2015
Сообщений: 256
18.04.2017, 18:07
Zwelenewskiy, у меня на freepascal, извините не в ту ветку зашел
0
 Аватар для Zwelenewskiy
129 / 127 / 107
Регистрация: 09.01.2017
Сообщений: 1,651
18.04.2017, 18:10
VladimirD, черт,до сих пор разницы Сразу не вижу))
0
0 / 0 / 0
Регистрация: 20.12.2016
Сообщений: 19
18.04.2017, 18:12  [ТС]
я не правильно написала, так как 0 наименьший элемент, то по сути он должен встать в начало, но надо, чтобы он остался в числе. если ввести число 5403, то программа выводит 345, а должно получиться 3045
0
 Аватар для Zwelenewskiy
129 / 127 / 107
Регистрация: 09.01.2017
Сообщений: 1,651
18.04.2017, 18:15
Nastich18, согласитесь,что 345 меньше,чем 3045. Выводится минимальное число. Тогда в чем проблема?
0
 Аватар для Hitoku
1755 / 1347 / 1407
Регистрация: 28.10.2016
Сообщений: 4,267
18.04.2017, 18:18
Zwelenewskiy, в числе 345 отсутствует 0, 3045 будет правильно
0
0 / 0 / 0
Регистрация: 20.12.2016
Сообщений: 19
18.04.2017, 18:18  [ТС]
да, я согласна, но 0 тоже должен выводиться, а как это сделать - понятия не имею
0
 Аватар для Zwelenewskiy
129 / 127 / 107
Регистрация: 09.01.2017
Сообщений: 1,651
18.04.2017, 18:23
Hitoku, тогда,получается, ноль нужно поставить в любом случае на второе место,так?
0
 Аватар для VladimirD
80 / 80 / 78
Регистрация: 30.12.2015
Сообщений: 256
18.04.2017, 18:23
Zwelenewskiy, быстренько изучив новый для меня паскаль изменил кол для него )))

Pascal
1
2
3
4
5
6
7
8
9
10
11
program prog;
 var n,i,j:integer;
     s,min:string;
begin
 write('Введите число n=');readln(n);
 str(n,s); min:='';
 for i:=0 to 9 do
   for j:=1 to length(s) do
     if (ord(s[j])-ord('0'))=i then min:=min+s[j];
 writeln(min);
end.
Проверяйте, хоть 5 нулей ставьте
0
 Аватар для Zwelenewskiy
129 / 127 / 107
Регистрация: 09.01.2017
Сообщений: 1,651
18.04.2017, 18:29
VladimirD, по-моему, числа с нуля не начинаются)) Если правильно понял,то в нашем случае нужно ноль на второе место ставить
0
 Аватар для VladimirD
80 / 80 / 78
Регистрация: 30.12.2015
Сообщений: 256
18.04.2017, 18:41
я предложил вариант, решать какой выбрать вам, а правильный или нет препод будет

Добавлено через 2 минуты
Цитата Сообщение от Nastich18 Посмотреть сообщение
но если взять, допустим, число 6520, то на выходе получается 256, а должно быть 0256. помогите пожалуйста, в чем ошибка?
условие выполнено
0
 Аватар для Zwelenewskiy
129 / 127 / 107
Регистрация: 09.01.2017
Сообщений: 1,651
18.04.2017, 18:44
Цитата Сообщение от VladimirD Посмотреть сообщение
условие выполнено
Да,но ведь логично,что с нулей натуральные числа не начинаются. Хотя,может, и зря я на этом настаиваю. Пробую сделать так,чтобы ноль на второе место ставился
0
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
 Аватар для volvo
33376 / 21500 / 8236
Регистрация: 22.10.2011
Сообщений: 36,896
Записей в блоге: 11
19.04.2017, 09:14
Лучший ответ Сообщение было отмечено mr-Crocodile как решение

Решение

Pascal
1
2
3
4
5
6
begin
   var v := ReadLnInteger('n = ').ToString.ToCharArray.Sorted;
   var zero := v.Count(ch -> ch = '0');
   var n := StrToInt(v.Skip(zero).Take(1).Concat(ArrFill(zero, '0').Concat(v.Skip(zero + 1))).JoinIntoString(''));
   writeln(n);
end.
?

Добавлено через 1 минуту
Цитата Сообщение от VladimirD Посмотреть сообщение
быстренько изучив новый для меня паскаль
PascalABC.NET быстренько не изучишь. Нужно сначала поизучать .NET, чтобы писать программы на этом диалекте Паскаля. Иначе у тебя все время будет получаться Турбо-Паскаль.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
19.04.2017, 09:14
Помогаю со студенческими работами здесь

Переставить цифры числа так, чтобы образовалось максимальное число, записанное теми же цифрами
Дано натуральное число n.Переставить его цифры так,чтобы образовалось максимальное число,записанное теми же цифрами.

Переставить цифры заданного числа так, чтобы образовалось максимальное число, записанное теми же цифрами
Написать программу на PHP для решения задачи Дано натуральное число n. Переставить его цифры так, чтобы образовалось максимальное...

Дано натуральное трехзначное число n. Переставить его цифры так, чтобы образовалось максимальное число, записанное теми же цифрами.
Дано натуральное трехзначное число n. Переставить его цифры так, чтобы образовалось максимальное число, записанное теми же цифрами.

Дано натуральное число. Переставить его цифры так, чтобы образовалось наименьшее число, образованное теми же числами.
Дано натуральное число. Переставить его цифры так, чтобы образовалось наименьшее число, образованное теми же числами.

Переставить цифры числа так, чтобы образовалось наименьшее число, записанное этими же цифрами
в данном натуральном числе переставить цифры таким образом, чтобы образовалось наименьшее число ,записанное этими же цифрами


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
17
Ответ Создать тему
Новые блоги и статьи
Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm)
8Observer8 30.01.2026
Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru