7866.png
ЧЕЛЯБИНСК,ЮУРГУ,ИЕТН

Назад

images/home.png Начало
Лето 2007

Подразделы

Другие разделы

Лето 1
Лето 2
Лето 3
Лето 4
Лето 5
Лето 6
Лето 7
Лето 8
Лето 10
Лето 11

Дата и время

22/11/2024 11:19:42

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

printЛето 9

A. Катание на автобусах B. Старая крепость C. Гистограмма D. Два коня E. Сапер F. Интересное число G. Треугольник Паскаля H. Два прямоугольника I. Цветные нули

printC. Гистограмма

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Вовочка ломает систему безопасности Пентагона. Для этого ему понадобилось узнать, какие символы в секретных зашифрованных посланиях употребляются чаще других. Для удобства изучения Вовочка хочет получить графическое представление встречаемости символов. Поэтому он хочет построить гистограмму количества символов в сообщении. Гистограмма — это график, в котором каждому символу, встречающемуся в сообщении хотя бы один раз, соответствует столбик, высота которого пропорциональна количеству этих символов в сообщении.
Ввод
Входной файл содержит зашифрованный текст сообщения. Он содержит строчные и прописные латинские буквы, цифры, знаки препинания (".", "!", "?", ":", "-", ",", ";", "(", ")"), пробелы и переводы строк. Размер входного файла не превышает `10^4` байт. Текст содержит хотя бы один непробельный символ. Все строки входного файла не длиннее 200 символов.
Вывод
Для каждого символа `c` кроме пробелов и переводов строк выведите столбик из символов #, количество которых должно быть равно количеству символов `c` в данном тексте. Под каждым столбиком напишите символ, соответствующий ему. Отформатируйте гистограмму так, чтобы нижние концы столбиков были на одной строке, первая строка и первый столбец были непустыми. Не отделяйте столбики друг от друга. Отсортируйте столбики в порядке увеличения кодов символов.

Пример ввода 1

Hello, world!

Пример вывода 1

     #   
     ##  
#########
!,Hdelorw

Пример ввода 2

Twas brillig, and the slithy toves
Did gyre and gimble in the wabe;
All mimsy were the borogoves,
And the mome raths outgrabe.

Пример вывода 2

         #              
         #              
         #              
         #              
         #              
         #         #    
         #  #      #    
      #  # ###  ####    
      ## ###### ####    
      ##############    
      ##############  ##
#  #  ############## ###
########################
,.;ADTabdeghilmnorstuvwy
Источник: XII командный чемпионат школьников Санкт-Петербурга по программированию.
loading