Куча гирь


13

Вызов:

Вам будет дано ASCII-изображение кучи весов в качестве входных данных, и вы должны вывести общий вес кучи.

введите описание изображения здесь

Формат:

Есть 5 различных весов, весом 1, 2, 5, 10, 20 Passerees (или некоторая другая произвольная единица).

Вес выглядит следующим образом, в порядке возрастания:

1:   __
    |__|

2:   ______
    |______|

5:   ______
    |      |
    |______|

10:  ______________
    |              |
    |______________|

20:  ____________________
    |                    |
    |____________________|

Весы будут размещены симметрично (как в примере изображения), не обязательно в отсортированном порядке. Весы будут разделять границы, где это применимо:

Тестовые случаи:

Вы также можете использовать все веса в качестве тестовых случаев.

   __
 _|__|_
|______|
|      |
|______|
1 + 2 + 5 = 8

 ____________________
|                    |
|____________________|
   |              |
   |______________|
        _|__|_
       |______|
       |      |
       |______|          
20 + 10 + 1 + 2 + 5 = 38 

 ______
|______|
|______|
|______|
|______|
2 + 2 + 2 + 2 = 8

Дополнительные правила:

  • Вы не можете брать дополнительные пробелы. Наибольший вес будет полностью слева.
  • Вы можете использовать конечные пробелы и переводы строк.
  • Вы можете предположить, что будет максимум 10 весов
  • Вы можете взять ввод в необязательном формате, но вы не можете заменить символы, используемые чем-то другим

Это поэтому выигрывает самый короткий код в байтах для каждого языка. Пояснения приветствуются как всегда.


Ваш вызов вдохновил меня написать этот . Любые советы приветствуются!
tgrass12

Ответы:


7

Желе ,  24  23 байта

ḟ⁶Ỵẹ€”|IFṚ’œṗ$Ḅ:3“ÇÞ‘yS

Попробуйте онлайн!

Как?

Вес может быть идентифицирован по их ширине и высоте. Ширина может быть измерена, глядя на расстояние между |символами линии . Если мы сначала удалим все пробелы, то эти веса высоты два будут давать такую ​​линию с измеренной шириной один.

Разные веса имеют ширину 3, 7, 7, 15, 21(для весов 1, 2, 5, 10, 20соответственно). Добавляя трейлинг 1для тех, кто имеет высоту два, мы находим [3],[7],[7,1],[15,1],[21,1]преобразование из двоичного 3,7,15,31,43числа в целочисленное деление на три 1,2,5,10,14, которое дает нам вес, за исключением случаев, когда 14необходимо заменить на 20.

ḟ⁶Ỵẹ€”|IFṚ’œṗ$Ḅ:3“ÇÞ‘yS - Link: list of characters    e.g. <example 2>
 ⁶                      - literal space character
ḟ                       - filter discard
  Ỵ                     - split at new lines
     ”|                 - literal pipe character
   ẹ€                   - get indices for €ach             [[],[1,2],[1,22],[1,2],[1,16],[2,5],[1,8],[1,2],[1,8]]
       I                - incremental differences          [[],[1],[21],[1],[15],[3],[7],[1],[7]]
        F               - flatten                          [1,21,1,15,3,7,1,7]
         Ṛ              - reverse                          [7,1,7,3,15,1,21,1]
             $          - last two links as a monad:
          ’             -   decrement                     [6,0,6,2,14,0,20,0]
           œṗ           -   partition at truthy indices   [[],[7,1],[7],[3],[15,1],[21,1]]
              Ḅ         - convert from binary             [0,15,7,3,31,43]
               :3       - integer divide by three         [0,5,2,1,10,14]
                 “ÇÞ‘   - code-page-indices               [14,20]
                     y  - translate                       [0,5,2,1,10,20]
                      S - sum                             38

В качестве альтернативы заменить измеренные ширины 21с 30до преобразования с помощью “ßœ‘y:

ḟ⁶Ỵẹ€”|IF“ßœ‘yṚ’œṗ$Ḅ:3S

4

Python 2 , 77 байт

lambda x:sum(i/21*x.count('|'+i%21*' _'[i<50]+'|')for i in[23,48,69,224,440])

Попробуйте онлайн!

[i/21, i%21, ' _'[i<50] for i in [23,48,69,224,440]]создаст следующие триплеты, [1, 2, '_'], [2, 6, '_'], [3, 6, ' '], [10, 14, ' '], [20, 20, ' ']которые представляют вес, длину и символ в основе каждого веса, которые будут использоваться для создания уникального однострочного представления каждого веса.
Так как 3-й вес будет перекрываться со 2-м, я заменяю его основание его телом ( _-> ) и уменьшаю значение до 3(оно будет считать базу как 2и тело как 3, в результате 5)


4

Сетчатка 0.8.2 , 60 байт

T`|`!
!__!
1
!_{6}!
11
! {6}!
3$*
!.{14}!
5$*
!.{20}!
10$*
1

Попробуйте онлайн! Пояснение: |s заменяются на !s для простоты сопоставления, затем веса преобразуются в одинарные и суммируются. Единственная интересная часть состоит в том, что 5вес считается суммой a 2и 3веса, в то время как веса 10и 20вес - это всего лишь две строки от половины веса.



2

Python 3 , 76 байт

lambda t:sum([1,2,3,5,5,9,11][len(x)//4+(x<'_')]for x in t.split('|')[1::2])

Попробуйте онлайн!

Как?

sum([1,2,3,5,5,9,11][len(x)//4+(x<'_')]for x in t.split('|')[1::2])
                                                t.split('|')         - split ascii art into pieces
                                                            [1::2])  - weights are at odd indexes
                                       for x in                      - iterates over the weights
                     len(x)//4                                       - map widths to 0,1,3,5,7
                              +(x<'_')                               - add 1 if the first row of 2-row weight
    [1,2,3,5,5,9,11][                 ]                              - value of each part of a weight
sum(                                                              )  - add 'em all up

1

Я уверен, что некоторые улучшения должны быть сделаны, но это то, что у меня есть на данный момент:

Groovy, 131 байт

def f(s){s.split('\n').sum{n=0;[2:1,6:2,14:5,20:10].each{k,v->if(it==~".*\\|[ _]{$k}\\|.*"){n=v+(!it.contains('_')&&k==6?1:0)}};n}}

Преобразует входные данные Stringв a, Collection<String>а затем суммирует результаты для каждой строки, чтобы получить итог. Используется Mapгде ключ - это количество пробелов или подчеркиваний между символами канала, а значение - соответствующее количество Passerees. Ключ вставляется в регулярное выражение, чтобы определить, соответствует ли линия значимому шаблону. Единственное предостережение - троичное, которое нужно добавить 1 в случае, когда длина подстроки между трубами равна 6 и состоит из пробелов (в отличие от подчеркивания). Если шаблон не соответствует, строка имеет значение 0.


Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.