Направление движения

25

правила

С учетом кода страны ISO3166-1-Alpha-2 ваша задача - определить направление движения для этой страны:

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

Это все страны, где движение левша:

['AI', 'AG', 'AU', 'BS', 'BD', 'BB', 'BM', 'BT', 'BW', 'VG', 'BN', 'KY', 'CX', 'CC', 'CK', 'CY', 'DM', 'FK', 'FJ', 'GD', 'GG', 'GY', 'HK', 'IN', 'ID', 'IE', 'IM', 'JM', 'JP', 'JE', 'KE', 'KI', 'LS', 'MO', 'MW', 'MY', 'MV', 'MT', 'MU', 'MS', 'MZ', 'NA', 'NR', 'NP', 'NZ', 'NU', 'NF', 'PK', 'PG', 'PN', 'SH', 'KN', 'LC', 'VC', 'WS', 'SC', 'SG', 'SB', 'SO', 'ZA', 'GS', 'LK', 'SR', 'SZ', 'TH', 'TL', 'TK', 'TO', 'TT', 'TC', 'TV', 'UG', 'GB', 'TZ', 'VI', 'ZM', 'ZW']

И вот все страны, где движение правостороннее:

['AF', 'AX', 'AL', 'DZ', 'AS', 'AD', 'AO', 'AQ', 'AR', 'AM', 'AW', 'AT', 'AZ', 'BH', 'BY', 'BE', 'BZ', 'BJ', 'BO', 'BA', 'BV', 'BR', 'IO', 'BG', 'BF', 'BI', 'CV', 'KH', 'CM', 'CA', 'CF', 'TD', 'CL', 'CN', 'CO', 'KM', 'CG', 'CR', 'CI', 'HR', 'CU', 'CW', 'CZ', 'KP', 'CD', 'DK', 'DJ', 'DO', 'EC', 'EG', 'SV', 'GQ', 'ER', 'EE', 'ET', 'FO', 'FI', 'FR', 'GF', 'PF', 'TF', 'GA', 'GM', 'GE', 'DE', 'GH', 'GI', 'GR', 'GL', 'GP', 'GU', 'GT', 'GW', 'GN', 'HT', 'HM', 'VA', 'HN', 'HU', 'IS', 'IR', 'IQ', 'IL', 'IT', 'JO', 'KZ', 'KW', 'KG', 'LA', 'LV', 'LB', 'LR', 'LY', 'LI', 'LT', 'LU', 'MG', 'ML', 'MH', 'MQ', 'MR', 'YT', 'MX', 'FM', 'MC', 'MN', 'ME', 'MA', 'MM', 'NL', 'NC', 'NI', 'NG', 'NE', 'MP', 'NO', 'OM', 'PW', 'PA', 'PY', 'PE', 'PH', 'PL', 'PT', 'PR', 'QA', 'KR', 'MD', 'RE', 'RO', 'RU', 'RW', 'BL', 'MF', 'PM', 'SM', 'ST', 'SA', 'SN', 'RS', 'SL', 'BQ', 'SX', 'SK', 'SI', 'SS', 'ES', 'PS', 'SD', 'SJ', 'SE', 'CH', 'SY', 'TW', 'TJ', 'MK', 'TG', 'TN', 'TR', 'TM', 'UA', 'AE', 'UM', 'US', 'UY', 'UZ', 'VU', 'VE', 'VN', 'WF', 'EH', 'YE']

Для полноты, вот CSV-файл, который содержит все значения вместе с названиями стран.

Testcases

Предполагая, что вы выбрали вывод Lдля левостороннего трафика, вот несколько допустимых тестовых примеров:

'PY' -> 'python'
'PN' -> 'L'
'CN' -> 33
'GY' -> 'L'

Примечание. Существует небольшая вероятность того, что я пропустил страну или неверную классификацию, и я не буду менять спецификации, поскольку это может сделать недействительными ответы. Если я сделал ошибку, я искренне извиняюсь, пожалуйста, не обижайтесь!

ბიმო
источник
1
Можно ли ничего не выводить, если код страны не совпадает?
Stevefestl
3
@ SteveFest: Я бы сказал, что это считается чем- то еще , да.
მოიმო
можно вывести «left» для левого регистра и что-нибудь еще в правом случае?
16м2
7
Я пришел сюда, ожидая найти 10-байтовое решение Mathematica, которое каким-то образом встроено. Я очень разочарован.
Сильвио Майоло
3
@SilvioMayolo CountryDataможет указывать количество асфальтированных и грунтовых автомобильных и железных дорог и т. Д. В стране, но не направление движения :(
HyperNeutrino

Ответы:

13

Python 2 , 145 136 112 109 байт

'TTHSZWMSGSONPKNZMWVIDFKELSCYJPNFJMTVCXBNRBWSHKYAUGGYBTLCCKIMVGBSBBMZAINAGDMOBDIEJEMYMUNUPGSRLKTKTOTCTZ'.find

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

Выходы -1для праворукого трафика. Строка генерируется автоматически с помощью этого скрипта Retina . Спасибо полностью человеческому за 9 байт короче строки поиска. Благодаря предложению AdmBorkBork я смог получить еще 24 байта .
Получил строку поиска на 3 байта короче, используя скрипт Python.

овс
источник
4
Поскольку такие вещи, как OTне существует, можете ли вы избавиться от некоторых пробелов, как TO TCидет TOTC?
AdmBorkBork
1
@AdmBorkBork большое спасибо, я вытащил все пробелы.
овс
Вы можете объяснить строку вообще?
Gigaflop
12

Желе , 61 байт

Большое спасибо @ Mr.Xcoder за помощь
в сборке. Сохранено 1 байт благодаря @JonathanAllan

Возвращает 0для правшей или 1для левшей.

“ŒỴ¬Ʋ>r¤dị|®ædHẇ⁸ɗH^CŒ³ẇPḷgȤƲȥƓƑ®Ƭṅḅ4ṛḟṄ’ḃ⁴+\
Oḅ⁹×6%⁽£€%566e¢

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

Как?

Мы конвертируем каждый код страны в целое число N , анализируя его как base-256, и применяем следующую хеш-функцию, которая не сталкивается с левосторонним и правосторонним трафиком:

((N * 6) MOD 1513) MOD 566

Это приводит к следующему списку значений для левостороннего трафика:

[   8,  14,  27,  37,  52,  60,  62,  68,  71,  84,  85,  88, 103, 105, 114, 119, 135,
  166, 167, 180, 187, 190, 195, 196, 202, 207, 208, 211, 214, 225, 226, 229, 232, 255,
  256, 262, 285, 301, 302, 303, 304, 309, 322, 325, 327, 337, 357, 369, 370, 381, 393,
  401, 408, 413, 420, 430, 453, 467, 473, 478, 492, 503, 509, 513, 516, 527, 528, 541,
  546, 547, 556, 562 ] (72 entries)

Средняя разница между двумя последовательными записями близка к 8. Мы дельта-кодируем список с приращениями в диапазоне [1 ... 16]. Это означает, что всякий раз, когда приращение больше 16, нам нужно вставить промежуточное значение в неиспользуемый слот (мы должны убедиться, что он не затронут правым трафиком). Но хеш-функция была выбрана таким образом, что нам нужно сделать это только для нескольких позиций. Это дает:

[  8,  6, 13, 10, 15,  8,  2,  6,  3, 13,  1,  3, 15,  2,  9,  5, 16, 15, 16,  1, 13,
   7,  3,  5,  1,  6,  5,  1,  3,  3, 11,  1,  3,  3, 16,  7,  1,  6, 16,  7, 16,  1,
   1,  1,  5, 13,  3,  2, 10, 16,  4, 12,  1, 11, 12,  8,  7,  5,  7, 10, 16,  7, 14,
   6,  5, 14, 11,  6,  4,  3, 11,  1, 13,  5,  1,  9,  6 ] (77 entries)

Мы преобразуем этот список из bijective base-16 в следующее целое число:

274705197430389746738026977757328941544772847257562272094076195694133371689429679543810871702

который становится “ŒỴ¬Ʋ>r¤dị|®ædHẇ⁸ɗH^CŒ³ẇPḷgȤƲȥƓƑ®Ƭṅḅ4ṛḟṄ’в кодировке Jelly's base-250.

Первая ссылка перестраивает исходный список из этого целого числа, а вторая проверяет, содержит ли он хэш ввода.

“ŒỴ¬Ʋ>r¤dị|®ædHẇ⁸ɗH^CŒ³ẇPḷgȤƲȥƓƑ®Ƭṅḅ4ṛḟṄ’ḃ⁴+\      - 1st link: takes no input
“ŒỴ¬Ʋ>r¤dị|®ædHẇ⁸ɗH^CŒ³ẇPḷgȤƲȥƓƑ®Ƭṅḅ4ṛḟṄ’          - our big integer
                                         ḃ⁴        - convert it to bijective base-16
                                           +\      - apply delta-decoding

Oḅ⁹×6%⁽£€%566e¢                  - 2nd link: takes the country code  -> e.g. 'GB'
O                                - get ASCII codes                   -> [71, 66]
 ḅ⁹                              - convert from base-256 to integer  -> 18242
   ×6                            - multiply by 6                     -> 109452
     %⁽£€                        - modulo 1513                       -> 516
         %566                    - modulo 566                        -> 516
             e                   - look for it in the decoded list,
              ¢                  - using the first link as a nilad   -> 1
Arnauld
источник
Сохраните байт, преобразовав целое число в биективное основание 16: “ŒỴ¬Ʋ>r¤dị|®ædHẇ⁸ɗH^CŒ³ẇPḷgȤƲȥƓƑ®Ƭṅḅ4ṛḟṄ’ḃ⁴(таким образом, избегая приращения) ... также (не байт, но) ¢вызывает последнюю ссылку как nilad.
Джонатан Аллан
@JonathanAllan Отлично! Спасибо.
Арно
11

PowerShell , 161 148 байт

"$args"-match'A[GIU]|B[BDMNSTW]|[CFHW][CJKSXY]|DM|G[BDGSY]|[IJ][DEMNP]|K[EINY]|L[CKS]|M[OS-WYZ]|N[AFP-Z]|P[GKN]|S[BCGHORZ]|T[CHKLOTVZ]|UG|V[CGI]|Z.'

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

Наивное сопоставление с образцом регулярных выражений. Выходы Trueдля левшей и Falseдля правшей.

Сохранено 13 байтов благодаря регулярному выражению Mercator.

AdmBorkBork
источник
2
Вы можете объединить альтернативы для первых букв C, F, H и W в [CFHW][CJKSXY](-5), I и J в [IJ][DEMNP](-3), сократить N в N[AFP-Z](-1) и Z в Z.(-4), всего -13 байт. Новое регулярное выражение =A[GIU]|B[BDMNSTW]|[CFHW][CJKSXY]|DM|G[BDGSY]|[IJ][DEMNP]|K[EINY]|L[CKS]|M[OS-WYZ]|N[AFP-Z]|P[GKN]|S[BCGHORZ]|T[CHKLOTVZ]|UG|V[CGI]|Z.
mercator
@mercator Спасибо за игру в гольф!
AdmBorkBork
9

Haskell , 137 байт

-5 байт благодаря овс.

import Data.List
(`isInfixOf`"MSOBTVGBSBBMZAINAGDMOAUGGYBDBWSHKYBNRJPNFJMVCKIMTLCCXLSCYFKEVIDIEJELSGSOLKNZMWMYMUPKNPGSRNUTKTOTCTZSZWTTH")

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

Сгенерировал оригинальную строку вручную.

totallyhuman
источник
полученная строка поиска снова на 3 байта короче:TTHSZWMSGSONPKNZMWVIDFKELSCYJPNFJMTVCXBNRBWSHKYAUGGYBTLCCKIMVGBSBBMZAINAGDMOBDIEJEMYMUNUPGSRLKTKTOTCTZ
ovs
Еще один вариант -3: SZAINAGGDMOAUGBBSCCKIMWSHKYLSBMVGSGYBDBTHBWBNRMZMTLCXSRTVCYPNFKNPKEFJMYVIDIEJPGJEMUNZWMSONULKTKTOTTCTZ- Попробуйте онлайн!
Мистер Кскодер
6

05AB1E , 76 байт

.•B6L>õKвΩ~#ëΓnĀÿι–öß/çĸ’Û´äηÅÚ‚zĨe÷ö#YʒƒʒjªêKΩoúö‰Öe¡₄Æ∞¤iY¥•#vySANèì})åZ

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


.•B6L>õKвΩ~#ëΓnĀÿι–öß/çĸ’Û´äηÅÚ‚zĨe÷ö#YʒƒʒjªêKΩoúö‰Öe¡₄Æ∞¤iY¥•

Выводит следующую строку:

GIU BDMNSTW CKXY M  JK BDGSY K DEMN EMP EINY CKS OSTUVWYZA FPRUZ  GKN   BCGHORZ CHKLOTVZ G CGI S   AMW

Если я разделю это на пробелы, и чередую алфавит в каждую строку, это приведет ко всем состояниям, которые движутся с левой стороны.


1 для левого, 0 для правого; Эмигна лучше, но это чувствуется достаточно по-другому, чтобы разместить :).

Урна волшебного осьминога
источник
6

Желе , 69 байт

ẇ“h¦¤$>Xø3¬I_°Ḷd⁺+ç*p¢7"FU]#x⁹ĿAxḷŻbCȦ]$ḣẒẓST¬ȥ¬ṆṠ®æ÷©#ḄS#MĠỤ4ɱ5’ṃØA¤

Монадическая ссылка, принимающая список символов и возвращающая, 1если слева ( 0если справа).

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

Как?

Использует метод , как реализованный totallyhuman / овс .

ẇ“ ... ’ṃØA¤ - Link: list of characters
           ¤ - nilad followed by link(s) as a nilad:
 “ ... ’     -   base 250 number = 19752831477605543488091668410027486265612829758468833715947215534967455540194888181580207621675010690833131726534873382634884974263558670694315853304
         ØA  -   list of characters = "ABCDEFGHIJKLMNPQRSUVWXZ"
        ṃ    -   base decompress = "MSOBTVGBSBBNZAINAGDMOAUGGYBDBWSHKYBNRJPNFJMVCKIMTLCCXLSCYFKEVIDIEJELSGSOLKOZMWMYMUPKNPGSRNUTKTOTCUZTZWTTH"
ẇ            - is a sublist of?

Кроме того, то, что я сделал самостоятельно, заняло 72 байта :

“¦w/ḳœBẒḂṡẏ,©ḷĿdẎq⁸4ṙ^|ṂỌʋ:vkɱF#ẊṠµd¤w,ḋhn|ȯ24ɦm|×ỵ’ṃ©ØAO0;I<0œṗ®ṭ€"ØAẎċ

Также монадическая ссылка, принимающая список символов и возвращающая, 1если слева ( 0если справа).

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

Как?

“ ... ’ṃ©ØAO0;I<0œṗ®ṭ€"ØAẎċ - Link: list of characters
“ ... ’                     - base 250 number = 20449742094039418439524274048234013619715377161457577389098927787850535557806494274193349238496252074719534810320317229
         ØA                 - list of characters = "ABCDEFGHIJKLMNPQRSUVWXZ"
       ṃ                    - base decompress = "GIUBDMNSTWCKXYMKJKBDGSYKDEMNEMPEINYCKSOSTUVXZZAFPRVZHGKNDCBCGHOSZCHKLOTWZGCGIASCBAMW"
        ©                   - copy to register
           O                - cast to ordinals = [71,73,85,66,68,77,78,83,84,87,67,75,88,89,77,75,74,75,66,68,71,83,89,75,68,69,77,78,69,77,80,69,73,78,89,67,75,83,79,83,84,85,86,88,90,90,65,70,80,82,86,90,72,71,75,78,68,67,66,67,71,72,79,83,90,67,72,75,76,79,84,87,90,71,67,71,73,65,83,67,66,65,77,87]
            0               - literal zero
             ;              - concatenate = [0,71,73,85,66,68,77,78,83,84,87,67,75,88,89,77,75,74,75,66,68,71,83,89,75,68,69,77,78,69,77,80,69,73,78,89,67,75,83,79,83,84,85,86,88,90,90,65,70,80,82,86,90,72,71,75,78,68,67,66,67,71,72,79,83,90,67,72,75,76,79,84,87,90,71,67,71,73,65,83,67,66,65,77,87]
              I             - incremental differences = [71,2,12,-19,2,9,1,5,1,3,-20,8,13,1,-12,-2,-1,1,-9,2,3,12,6,-14,-7,1,8,1,-9,8,3,-11,4,5,11,-22,8,8,-4,4,1,1,1,2,2,0,-25,5,10,2,4,4,-18,-1,4,3,-10,-1,-1,1,4,1,7,4,7,-23,5,3,1,3,5,3,3,-19,-4,4,2,-8,18,-16,-1,-1,12,10]
                0           - literal zero
               <            - less than (vectorises) = [0,0,0,1,0,0,0,0,0,0,1,0,0,0,1,1,1,0,1,0,0,0,0,1,1,0,0,0,1,0,0,1,0,0,0,1,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,1,1,0,0,1,1,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,1,0,0,1,0,1,1,1,0,0]
                   ®        - recall from register = "GIUBDMNSTWCKXYMKJKBDGSYKDEMNEMPEINYCKSOSTUVXZZAFPRVZHGKNDCBCGHOSZCHKLOTWZGCGIASCBAMW"
                 œṗ         - partition at truthy indexes = ["GIU","BDMNSTW","CKXY","M","K","JK","BDGSY","K","DEMN","EMP","EINY","CKS","OSTUVXZZ","AFPRVZ","H","GKN","D","C","BCGHOSZ","CHKLOTWZ","G","CGI","AS","C","B","AMW"]
                       ØA   - list of characters = "ABCDEFGHIJKLMNPQRSUVWXZ"
                      "     - zip with:
                    ṭ€      -   tack for €ach = [["AG","AI","AU"],["BB","BD","BM","BN","BS","BT","BW"],["CC","CK","CX","CY"],["DM"],["EK"],["FJ","FK"],["GB","GD","GG","GS","GY"],["HK"],["ID","IE","IM","IN"],["JE","JM","JP"],["KE","KI","KN","KY"],["LC","LK","LS"],["MO","MS","MT","MU","MV","MX","MZ","MZ"],["NA","NF","NP","NR","NV","NZ"],["OH"],["PG","PK","PN"],["QD"],["RC"],["SB","SC","SG","SH","SO","SS","SZ"],["TC","TH","TK","TL","TO","TT","TW","TZ"],["UG"],["VC","VG","VI"],["WA","WS"],["XC"],["YB"],["ZA","ZM","ZW"]]
                         Ẏ  - tighten = ["AG","AI","AU","BB","BD","BM","BN","BS","BT","BW","CC","CK","CX","CY","DM","EK","FJ","FK","GB","GD","GG","GS","GY","HK","ID","IE","IM","IN","JE","JM","JP","KE","KI","KN","KY","LC","LK","LS","MO","MS","MT","MU","MV","MX","MZ","MZ","NA","NF","NP","NR","NV","NZ","OH","PG","PK","PN","QD","RC","SB","SC","SG","SH","SO","SS","SZ","TC","TH","TK","TL","TO","TT","TW","TZ","UG","VC","VG","VI","WA","WS","XC","YB","ZA","ZM","ZW"]
                            - ...this is the left list plus EK, OH, QC, RC, WA, XC, and YB
                            -    (which are not in the right list)
                          ċ - count
Джонатан Аллан
источник
6

Befunge, 155 152 147 146 байт

~48*%10p~20pv
\"`"`"A"+61p>:2g:48*%10g-!20g61g-!#@*#,_\1+:"O"#@`#._
NzBSgCLVStBGiIJknAVGPSuStAKvfCFHPLttBDIJzBIPkMStJn{NsBLMWgBMtAMnMtBMzcKCGmMNSt

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

Выходы 80для правшей страны, и все остальное указывает на леворукую страну.

объяснение

Нижняя строка кода содержит представление всех левых стран. Это список первых символов кодов стран, сгруппированных по второму символу. Конец каждой группы помечается нижним регистром последнего символа в группе.

Так, например, первая группа Nz, представляет NAи ZA. Вторая группа, BSgпредставляет BB, SBи GB. Существует одна группа для каждой буквы в алфавите, за исключением буквы Q(коды левой страны не заканчиваются Q). Эта пустая группа представлена ​​символом {, поскольку она явно не будет соответствовать ни одному действительному коду страны.

Чтобы определить, соответствует ли данный код страны одной из этих записей, мы перебираем список, проверяя, соответствует ли какой-либо из символов в списке первому символу нашего ввода (мод 32 для учета регистра), а также что соответствующая группа , соответствует второму символу ввода. Символ группы начинается как A, и увеличивается каждый раз, когда мы встречаем строчную букву в списке.

Мы завершаем работу, когда находим совпадение, и выводим последнее значение символа в стеке (которое будет первым символом кода страны - возможно, строчными). В противном случае мы выйдем, когда будем перебирать весь список, и в этом случае мы будем выводить последнее число в стеке, которое всегда равно 80.

Джеймс Холдернесс
источник
6

Пакет Windows, 289 279 199 193 181 130 118 байт

@echo TTHSZWMSGSONPKNZMWVIDFKELSCYJPNFJMTVCXBNRBWSHKYAUGGYBTLCCKIMVGBSBBMZAINAGDMOBDIEJEMYMUNUPGSRLKTKTOTCTZ|find "%1"

Выводит строку ovs для левого трафика, иначе ничего не выводится.

Примечание. Я заметил, что если входные данные содержат какой-либо код страны в приведенном выше списке, они все равно будут выводить букву L. Однако это не нарушает правила вызова, поскольку в OP упоминаются только коды стран, которые необходимо обрабатывать.


Объяснение:

@echo TTHSZ...OTCTZ            :: List all country code.(compressed by ovs)
                   |           :: Pipe the result to the find command.

                    find "%1"  :: Find the first argument in the country code list,
                               :: and output the ovs string if found.

                               :: By default, FIND returns the piped string when
                               :: a match is found.
stevefestl
источник
5

C (gcc) , 181 169 165 байтов

f(x){x=strstr("AIAUBSBDBBMBTBWVGBNKYCXCCKCYDMFKFJGDGGYHKINIDIEIMJMJPJEKELSMOMWMYMVMTMUMZNANRNPNZNUNFPKPGPNSHKNLCVCWSSCSGSOZAGSLKSRSZTHTLTKTOTTCTVUGTZVIZMZW",x)?:82;}

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

cleblanc
источник
2
Не могли бы вы использовать одну цифру вместо того, 82чтобы сохранить байт? 9например, вывел бы символ табуляции.
Лохматый
5

Excel VBA, 118 байт

Функция анонимного непосредственного окна VBE, которая берет данные из ячейки [A1]и выводит, 0если страна правша

?InStr(1,"TTHSZWMSGSONPKNZMWVIDFKELSCYJPNFJMTVCXBNRBWSHKYAUGGYBTLCCKIMVGBSBBMZAINAGDMOBDIEJEMYMUNUPGSRLKTKTOTCTZ",[A1])

использует строку ovs

Тейлор Скотт
источник
4

Japt, 126 100 97 байт

Использует строку поиска полностью человеческих овов . Принимает ввод в нижнем регистре и вывод falseдля RHD или trueиным образом.

`tszwmsgspknzmwvidfkelscyjpnfjmtvcxbnrbw¢kyauggybtlc×Svgbsbbmzaagd¶b¹ejemymunupgsrlktktctz`øU

Попытайся

Все между кавычкой является поиск строки строчной и прессует и øпроверяет, содержит вход, U.

мохнатый
источник
2
Строка
ovs
3

Pyth , 60 57 55 50 47 46 44 байта

00000000: 736d 406a 4322 579f 235e 804c c3eb 6f49  sm@jC"W.#^.L..oI
00000010: aee5 1f3d be3d 4e13 f326 1934 a181 a210  ...=.=N..&.4....
00000020: 7158 3f94 2232 2f43 5164 5336            qX?."2/CQdS6

Запустить онлайн

Принимает ввод в виде строки в кавычках в верхнем регистре ( 'AI'). Возвращает 3влево и не 3вправо.

Как это работает

sm@jC"…"2/CQdS6
 m           S6   map for d in [1, …, 6]:
     "…"            string literal
    C               convert to integer from base 256
   j    2           digits in base 2
  @                 wrapping index at:
           Q          input string
          C           convert to integer from base 256
         /  d         integer division by d
s                 sum

Генерация волшебной струны

import binascii
import z3
n, k, c = 239, 6, 3
a = [z3.Bool('a{}'.format(i)) for i in range(n)]
def f(s0, s1):
    return z3.Sum([z3.If(a[(ord(s0) * 256 + ord(s1)) // j % n], 1, 0) for j in range(1, k + 1)]) == c
solver = z3.Solver()
solver.add(a[0])
for s0, s1 in ['AI', 'AG', 'AU', 'BS', 'BD', 'BB', 'BM', 'BT', 'BW', 'VG', 'BN', 'KY', 'CX', 'CC', 'CK', 'CY', 'DM', 'FK', 'FJ', 'GD', 'GG', 'GY', 'HK', 'IN', 'ID', 'IE', 'IM', 'JM', 'JP', 'JE', 'KE', 'KI', 'LS', 'MO', 'MW', 'MY', 'MV', 'MT', 'MU', 'MS', 'MZ', 'NA', 'NR', 'NP', 'NZ', 'NU', 'NF', 'PK', 'PG', 'PN', 'SH', 'KN', 'LC', 'VC', 'WS', 'SC', 'SG', 'SB', 'SO', 'ZA', 'GS', 'LK', 'SR', 'SZ', 'TH', 'TL', 'TK', 'TO', 'TT', 'TC', 'TV', 'UG', 'GB', 'TZ', 'VI', 'ZM', 'ZW']:
    solver.add(f(s0, s1))
for s0, s1 in ['AF', 'AX', 'AL', 'DZ', 'AS', 'AD', 'AO', 'AQ', 'AR', 'AM', 'AW', 'AT', 'AZ', 'BH', 'BY', 'BE', 'BZ', 'BJ', 'BO', 'BA', 'BV', 'BR', 'IO', 'BG', 'BF', 'BI', 'CV', 'KH', 'CM', 'CA', 'CF', 'TD', 'CL', 'CN', 'CO', 'KM', 'CG', 'CR', 'CI', 'HR', 'CU', 'CW', 'CZ', 'KP', 'CD', 'DK', 'DJ', 'DO', 'EC', 'EG', 'SV', 'GQ', 'ER', 'EE', 'ET', 'FO', 'FI', 'FR', 'GF', 'PF', 'TF', 'GA', 'GM', 'GE', 'DE', 'GH', 'GI', 'GR', 'GL', 'GP', 'GU', 'GT', 'GW', 'GN', 'HT', 'HM', 'VA', 'HN', 'HU', 'IS', 'IR', 'IQ', 'IL', 'IT', 'JO', 'KZ', 'KW', 'KG', 'LA', 'LV', 'LB', 'LR', 'LY', 'LI', 'LT', 'LU', 'MG', 'ML', 'MH', 'MQ', 'MR', 'YT', 'MX', 'FM', 'MC', 'MN', 'ME', 'MA', 'MM', 'NL', 'NC', 'NI', 'NG', 'NE', 'MP', 'NO', 'OM', 'PW', 'PA', 'PY', 'PE', 'PH', 'PL', 'PT', 'PR', 'QA', 'KR', 'MD', 'RE', 'RO', 'RU', 'RW', 'BL', 'MF', 'PM', 'SM', 'ST', 'SA', 'SN', 'RS', 'SL', 'BQ', 'SX', 'SK', 'SI', 'SS', 'ES', 'PS', 'SD', 'SJ', 'SE', 'CH', 'SY', 'TW', 'TJ', 'MK', 'TG', 'TN', 'TR', 'TM', 'UA', 'AE', 'UM', 'US', 'UY', 'UZ', 'VU', 'VE', 'VN', 'WF', 'EH', 'YE']:
    solver.add(z3.Not(f(s0, s1)))
res = solver.check()
print(res)
if res == z3.sat:
    m = solver.model()
    print('n={} k={} c={} a={!r}'.format(n, k, c, binascii.unhexlify('{:0{}x}'.format(
        int(''.join('01'[z3.is_true(m[x])] for x in a), 2), n // 8 * 2))))
Андерс Касеорг
источник
3

sed, 148 + 1 145 + 1 143 + 1 142 + 1 байт

Один дополнительный байт для -rфлага (расширенные регулярные выражения POSIX).

Выводит пустую строку для левостороннего трафика, исходный код страны для правостороннего трафика.

s/A[GIU]|B[BDMNSTW]|C[CXY]|DM|FJ|G[BDGSY]|I[DEMN]|J[^O]|K[EINY]|L[CS]|M[OS-WYZ]|N[AFP-Z]|P[GN]|S[BCGHORZ]|T[CHLOTVZ]|UG|V[CGI]|WS|Z.|[^DMS]K//

Пример:

$ echo -e 'PY\nPN\nCN\nGY' | sed -re 's/A[GIU]|B[BDMNSTW]|C[CXY]|DM|FJ|G[BDGSY]|I[DEMN]|J[^O]|K[EINY]|L[CS]|M[OS-WYZ]|N[AFP-Z]|P[GN]|S[BCGHORZ]|T[CHLOTVZ]|UG|V[CGI]|WS|Z.|[^DMS]K//'
PY

CN

$

Объяснил историю редактирования:

148 s/A[GIU]|B[BDMNSTW]|C[CKXY]|DM|F[JK]|G[BDGSY]|HK|I[DEMN]|J[EMP]|K[EINY]|L[CKS]|M[OSTUVWYZ]|N[AFPRUZ]|P[GKN]|S[BCGHORZ]|T[CHKLOTVZ]|UG|V[CGI]|WS|Z.//
    naïve regexp; the only optimization here is 'Z.'
145 s/A[GIU]|B[BDMNSTW]|C[CKXY]|DM|F[JK]|G[BDGSY]|HK|I[DEMN]|J[EMP]|K[EINY]|L[CKS]|M[OS-WYZ]|N[AFP-Z]|P[GKN]|S[BCGHORZ]|T[CHKLOTVZ]|UG|V[CGI]|WS|Z.//
    M[OSTUVWYZ] → M[OS-WYZ]
    N[AFPRUZ] → N[AFP-Z]
    the replacements can match inexistent coutries, which is totally fine
143 s/A[GIU]|B[BDMNSTW]|C[CXY]|DM|FJ|G[BDGSY]|I[DEMN]|J[EMP]|K[EINY]|L[CS]|M[OS-WYZ]|N[AFP-Z]|P[GN]|S[BCGHORZ]|T[CHLOTVZ]|UG|V[CGI]|WS|Z.|[^DMS]K//
    |[^DMS]K (which also matches impossible country codes) allows these changes:
    C[CKXY] → C[CXY]
    F[JK] → FJ
    |HK → ∅
    L[CKS] → L[CS]
    P[GKN] → P[GN]
    T[CHKLOTVZ] → T[CHLOTVZ]
142 s/A[GIU]|B[BDMNSTW]|C[CXY]|DM|FJ|G[BDGSY]|I[DEMN]|J[^O]|K[EINY]|L[CS]|M[OS-WYZ]|N[AFP-Z]|P[GN]|S[BCGHORZ]|T[CHLOTVZ]|UG|V[CGI]|WS|Z.|[^DMS]K//
    J[EMP] → J[^O] (thanks @Neil)

sed, 158 + 1 155 + 1 153 + 1 152 + 1 байт, непустой ответ

Небольшое изменение предыдущего. Возвращает Lза левостороннее движение.

s/[GIU]|B[BDMNSTW]|C[CXY]|DM|FJ|G[BDGSY]|I[DEMN]|J[^O]|K[EINY]|L[CS]|M[OS-WYZ]|N[AFP-Z]|P[GN]|S[BCGHORZ]|T[CHLOTVZ]|UG|V[CGI]|WS|Z.|[^DMS]K/&L/;s/^..//
Триллер
источник
1
Вы можете использовать J[^O]вместо J[EMP]?
Нил
К вашему сведению, я попытался сгруппировать по второму письму, но лучшее, что я мог сделать, было на 3 байта длиннее:[^L]B|[^EMN]C|GD|[I-K]E|[AGPSUV]G|[AKV]I|FJ|[^DMS]K|TL|JM|[KP]N|JP|SR|[BGLW]S|[BT]T|AU|TV|CX|[CGK]Y|M[OS-WYZ]|N[AFP-Z]|[BI][DMNW]|[ST][HOZ]|Z.
Нил
Да, на J[^O]самом деле был когда-то в моем списке небольших регулярных выражений, интересно, как я пропустил это. Спасибо за указание на это! Что касается группировки по второй букве: в дополнение к группировке по K вы можете просто использовать |[AGPSUV]Gили, |[BGLW]Sно это не изменит общий счет вообще.
Триллер
2

APL (Dyalog) , 108 байт

1∊⍷∘'TTHSZWMSGSONPKNZMWVIDFKELSCYJPNFJMTVCXBNRBWSHKYAUGGYBTLCCKIMVGBSBBMZAINAGDMOBDIEJEMYMUNUPGSRLKTKTOTCTZ'

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

Использование строки поиска по ovs.

Левостороннее движение = 1.
Правостороннее движение = 0.

Эрик Outgolfer
источник
2

Javascript (ES6), 118 116 байтов

Сохранено 2 байта благодаря @Craig Ayre

s=>"SZAINAGGDMOAUGBBSCCKIMWSHKYLSBMVGSGYBDBTHBWBNRMZMTLCXSRTVCYPNFKNPKEFJMYVIDIEJPGJEMUNZWMSONULKTKTOTTCTZ".match(s)

Возврат nullза праворукий трафик

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

Герман Л
источник
Могли бы вы использовать String.prototype.match()и иметь правостороннее движение, обозначенное как null? Сохранит 2 байта
Крейг Эйр
1

Vim, 117 109 108 нажатий клавиш

oSZAINAGGDMOAUGBBSCCKIMWSHKYLSBMVGSGYBDBTHBWBNRMZMTLCXSRTVCYPNFKNPKEFJMYVIDIEJPGJEMUNZWMSONULKTKTOTTCTZ␛kg*D

Попробуйте онлайн! (заменить SEв шапке на код страны)

это ключ к выходу. Программа печатает следующий текст для праворукого трафика:

SZAINAGGDMOAUGBBSCCKIMWSHKYLSBMVGSGYBDBTHBWBNRMZMTLCXSRTVCYPNFKNPKEFJMYVIDIEJPGJEMUNZWMSONULKTKTOTTCTZ

объяснение

oSZAINA...OTTCTZ␛ Input the lookup-string on a new line
kg*D              Delete the everything after the last occurence of the country code
                   on the same line
Герман Л
источник
Я ценю, что вы отвечаете в моем любимом текстовом редакторе, умно выбираете правильное значение !
მოიმო
1

MY-BASIC , 162 байта

Анонимная функция, которая принимает входные данные в виде развернутой строки (то есть без скобок) и выводит их на консоль

Input"",x$,
For y=0 To 100
z=z+(Mid("TTHSZWMSGSONPKNZMWVIDFKELSCYJPNFJMTVCXBNRBWSHKYAUGGYBTLCCKIMVGBSBBMZAINAGDMOBDIEJEMYMUNUPGSRLKTKTOTCTZ",y,2)=x$)
Next
Print z

Возврат 0за правша и 1левша, попробуйте онлайн!

Тейлор Скотт
источник
1

Ябасич , 127 байт

Анонимная функция, которая принимает входные данные в виде развернутой строки (нет "...") и выводит их, 0если Страна правша и 1если страна левша.

Input""A$
?InStr("TTHSZWMSGSONPKNZMWVIDFKELSCYJPNFJMTVCXBNRBWSHKYAUGGYBTLCCKIMVGBSBBMZAINAGDMOBDIEJEMYMUNUPGSRLKTKTOTCTZ",A$)>0

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

Тейлор Скотт
источник
1

C (gcc) , 115 107 байт

f(short*x){x=!wcschr(L"䥁䝁啁卂䑂䉂䵂呂坂䝖乂奋塃䍃䭃奃䵄䭆䩆䑇䝇奇䭈义䑉䕉䵉䵊偊䕊䕋䥋卌位坍奍噍呍啍卍婍䅎剎偎婎啎䙎䭐䝐乐䡓之䍌䍖南䍓䝓䉓体䅚升䭌剓婓䡔䱔䭔佔呔䍔噔䝕䉇婔䥖䵚坚",*x);}

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

Возвращает, 0если левша. -4 благодаря @JonathanFrech

ceilingcat
источник
Не могли бы вы определить свою функцию, чтобы принять в short*качестве параметра?
Джонатан Фрех
1

К 105 байт

Для получения информации о языках K / Q см. Code.kx.com

Используйте: код страны (строка из 2 символов, пример "XY") после

in[;+\-48+5h$"62<729151368=1>a1A23<6<C181A83?45;488F411112115:235Q43r141738353135247F42Tl<:"]@26/:-65+5h$

Генерирует 1b(левостороннее движение) или 0b(не левостороннее движение)

Объяснение:

  • 5h$"XX" генерирует коды ascii для каждого символа строки из 2 символов (код страны), пример 5h$"TB" генерирует 84 66

  • -65+integerListвычтите 65 к каждому целому числу в списке. Пример -65+5h$"TB"генерирует 19 1

  • 26/:integerListвычисляет целочисленный эквивалент этого списка в виде цифр в 26-значном числе. Пример 26/:-65+5h$"TB"генерирует 495 (код страны как целое число)

  • in[;listOfCountryCodesAsIntegers]@xвозвращает логическое значение (1b = true, 0b = false). True, если x находится в списке

  • +\-48+5h$"62<729151368=1>a1A23<6<C181A83?45;488F411112115:235Q43r141738353135247F42Tl<:" вычисляет список целых чисел для каждого кода страны с левосторонним трафиком

    • "62<729151368=1>a1A23<6<C181A83?45;488F411112115:235Q43r141738353135247F42Tl<:"является «строкой расстояния» (расстояние между каждой парой целочисленных кодов стран в порядке возрастания, кодированное как символ). Расстояние n кодируется как ascii char 48 + n

    • -48+5h$".." вычисляет значение ascii каждого символа в строке ".." и восстанавливает исходное расстояние в виде ascii-кода - 48. Результатом является список расстояний

    • +\integerList вычисляет частичное суммирование элементов из списка -> абсолютные целочисленные коды стран по расстояниям между кодами.

ЗАМЕТКИ.-

  • Возвращает 0b по любому не левостороннему коду страны, включая недействительные коды страны
  • Мы можем сохранить символ, переформатирующий код, но требующий записи кода страны "XX" внутри кода (я не знаю, является ли он действительным, но я совершенно уверен, что он не элегантный) in[26/:-65+5h$"XX";+\-48+5h$"..."]
Дж. Сендра
источник