Важная информация
Показано с 1 по 2 из 2

Тема: строковые переменные

  1. #1 строковые переменные 
    Новичок
    Регистрация
    07.04.2014
    Сообщений
    1
    Сказал(а) спасибо
    0
    Поблагодарили 0 раз(а) в 0 сообщениях
    помогите понять и решить задачу: написать программу на языке паскаль,которая считывает с клавиатуры строку S, состоящую из цифр. В заданном строкой S натуральном N-разрядном числе упорядочить цифры так, чтобы получить наибольшее число, записанное теми же цифрами. Строка S не пустая и содержит не более 200 символов. Строка S состоит только из цифр.
    Ответить с цитированием  
     

  2. #2  
    Разбирающийся
    Регистрация
    30.01.2011
    Сообщений
    60
    Сказал(а) спасибо
    2
    Поблагодарили 50 раз(а) в 26 сообщениях
    Ну, сходу я могу только алгоритм примерно предложить - считаете общее количество девяток, восьмёрок, семёрок и т.п. в этом числе (S).
    Получится массив вида:

    9 - 30
    8 - 10
    7 - 5
    6 - 9
    5 - 11
    4 - 3
    3 - 31
    2 - 0
    1 - 7
    0 - 20

    Первое число - цифра, индекс массива, второе - количество таких цифр в S.

    Потом просто строите новую строку той же длинны, где впереди ставите 30 девяток, потом 10 восьмёрок, потом 5 семёрок и т.п.

    Для примера, S=19349237

    Находим массив (сколько каких цифр):

    9 - 2
    8 - 0
    7 - 1
    6 - 0
    5 - 0
    4 - 1
    3 - 2
    2 - 1
    1 - 1
    0 - 0

    Строим новую строку: 99743321.

    Т.е. вопрос, собственно, сводится к сортировке исходного числа по убыванию цифр.
    Последний раз редактировалось uav1606; 07.04.2014 в 18:19.
    Ответить с цитированием  
     

Информация о теме
Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Похожие темы

  1. Переменные окружения (среды) Windows XP
    от Yulia2503 в разделе Операционные системы
    Ответов: 0
    Последнее сообщение: 19.12.2011, 17:49
Ваши права
  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •