Brüksel seçimiyle mi bağlantılılar?

Aug 25 2020

Arka fon

İki numara, \$a\$ve \$b\$, Brüksel seçim operasyonu ile bağlantılı olduğu söyleniyor * eğer \$b\$\ ' den ulaşılabilir$a\$\ ' nin base-10 gösteriminde bir alt dizeyi ikiye katlayarak veya yarıya indirerek (eşitse) (alt dize boş olmamalıdır ve baştaki 0'lar içermemelidir, ancak 0 olabilir)$a\$

* Bu işlem, bu belgede tanımlanandan biraz farklıdır, esas olarak, kağıtta tanımlanan işlem boş alt dizelere izin verir ve "0" alt dizesinin seçilmesine izin vermez.

Örneğin, ulaşılabilen tüm numara 5016:

508     (50[16] half   -> 50[8])
2508    ([5016] half   -> [2508])
2516    ([50]16 half   -> [25]16)
5013    (501[6] half   -> 501[3])
5016    (5[0]16 half   -> 5[0]16)
        (5[0]16 double -> 5[0]16)
5026    (50[1]6 double -> 50[2]6)
5032    (50[16] double -> 50[32])
10016   ([5]016 double -> [10]016)
        ([50]16 double -> [100]16)
10026   ([501]6 double -> [1002]6)
10032   ([5016] double -> [10032])
50112   (501[6] double -> 501[12])

Görev

Girdi olarak iki pozitif tam sayı verildiğinde, tek bir Brüksel seçim işlemiyle birbirlerine ulaşabiliyorlarsa doğru bir değer çıkaran ve aksi takdirde yanlış bir değer veren bir program / işlev yazın.

Puanlama

Bu kod golf, bu yüzden en kısa baytlar kazanır.

Örnek Testler

2, 4       -> Truthy
4, 2       -> Truthy
101, 101   -> Truthy
516, 58    -> Truthy
58, 516    -> Truthy
516, 5112  -> Truthy
5112, 516  -> Truthy

1, 3       -> Falsey
123, 123   -> Falsey
151, 252   -> Falsey
112, 221   -> Falsey
101, 999   -> Falsey
999, 1001  -> Falsey
101, 1001  -> Falsey

Esinlenen Brüksel Seçim - Numberphile

Yanıtlar

6 Neil Aug 25 2020 at 19:09

Retina , 38 bayt

L$w`0|[1-9]\d* $`$.(*2*)$'
m`^(.+),\1$

Çevrimiçi deneyin! Bağlantı, test senaryolarını içerir. 0Falsey için çıktılar , Hakikat için sıfır olmayan. Açıklama:

L$w`0|[1-9]\d*

0İle başlayan tamsayılar dahil ancak her iki girdinin tüm tamsayı alt dizelerini eşleştirin 0.

$`$.(*2*)$'

Yalnızca bu alt dizeyi ikiye katlamanın sonucunu listeleyin.

m`^(.+),\1$

Bunun herhangi bir eşit tam sayı çifti oluşturup oluşturmadığını kontrol edin.

6 Noodle9 Aug 25 2020 at 20:38

Python 2 , 180 \$\cdots\$ 121 111 bayt

Mukundan314 sayesinde 2 bayt tasarruf sağladı !!! Dominic van Essen'in
bir fikri sayesinde 16 baytlık bir tasarruf !!! Kevin Cruijssen sayesinde 7 bayt tasarruf sağladı !!! Neil sayesinde 10 bayt tasarruf sağladı !!!

def f(*p):a=`min(p)`;return max(a[:i]+`2*int(a[i:j])`+a[j:]==`max(p)`for j in range(len(a)+1)for i in range(j))

Çevrimiçi deneyin!

TrueVeya döndürür False.

5 UnrelatedString Aug 26 2020 at 03:57

Brachylog , 13 12 bayt

p{~c↺×₂ʰ↻c}ᵈ

Deneyin onl ine!

Zgarb sayesinde -1 bayt

[a, b]Girdi değişkeni aracılığıyla girdiyi liste olarak alır ve başarı veya başarısızlıkla sonuç verir.

p               Permute the input.
 {        }ᵈ    For the first element of the input:
  ~c            take some partition of it,
     ×₂         double
    ↺  ʰ↻       the second element of the partition,
         c      and re-concatenate it.
 {        }ᵈ    It's possible for the result to be the second element of the input.
3 DominicvanEssen Aug 25 2020 at 19:54

R , 120 117 112 106 bayt

Düzenleme: Giuseppe sayesinde -5 bayt (tekrar)

Edit2: -6 vektörlü bağımsız değişkenleri kullanarak bayt substringve pasteherhangi bir döngü ve bu kaçınarak

function(v,m=min(v),`[`=substring,b=rep(1:m,e=m))max(v)%in%paste0(m[0,b-1],as.double(m[1:m,b])*2,m[1:m+1])

Çevrimiçi deneyin!

Nasıl?

is_brussels=
function(v,             # v is vector of 2 input values
 m=min(v),              # m is smaller input value
 s=substring)           # s is alias to substring function.
 max(v) %in%            # Main function : Is larger input value present in ...
  sapply(1:m,           # the results of applying all combinations of 1..m ...
   function(b)          # to the 'brussels' function with beginning b ...
    paste0(s(m,0,b-1),  # which pastes together m (up to b)...
     as.numeric(s(m,b,1:m))*2,
                        # onto 2x m (from b to all values of e from 1:m) ... 
     s(m,2:m)           # onto m (from e onwards)?
    )
  )
3 KevinCruijssen Aug 25 2020 at 20:59

05AB1E , 31 27 23 bayt

{R`.œv3FyDNè·Nyg%ǝ])Jćå

Hata düzeltme olarak 4 bayt - fark ettiğiniz için @ovs sayesinde . (Hata düzeltme sık sık gerçekleşmediğinden baytları azaltmak, haha.: D)

Bir çift tam sayı olarak giriş.

Çevrimiçi deneyin veya tüm test durumlarını doğrulayın .

Açıklama:

{R                 # Sort the (implicit) input-pair from highest to lowest
  `                # Pop and push both values separated to the stack
   .œ              # Get all partitions of the top lowest integer
     v             # Loop over each partition `y`:
      3F           #  Inner loop `N` in the range [0, 3):
        yD         #   Push partition `y` twice
          Nè       #   Get the `N`'th item of the partition (modulair 0-based)
            ·      #   Double it
             N     #   Push index `N` again
              yg%  #   Modulo the length of the current partition `y`
                   #   (since builtin `ǝ` doesn't index modulair)
                 ǝ #   Insert the doubled substring back into the partition at that index
     ]             # Close both loops
      )            # Wrap all values on the stack into a list
       J           # Join each partition back to a single string
        ć          # Extract the head; pop and push the remainder-list and first item
                   # separated to the stack (which is the highest value that was still on
                   # the stack)
         å         # Check if the list contains this highest integer
                   # (after which the result is output implicitly)
2 JoKing Aug 25 2020 at 19:21

Raku , 48 bayt

{;*eq[|] m:ex/.+/>>.&{.replace-with($_/(2|.5))}}

Çevrimiçi deneyin! Hata! TIO, Raku'nun güncel bir sürümüne sahip değil, bu da sahip olmadığı anlamına geliyorreplace-with. Sanırım çevrim içi repl.it ile gitmemiz gerekecek ! yerine.

2 Arnauld Aug 25 2020 at 19:44

JavaScript (ES9), 102 bayt

falseVeya döndürür 1.

f=(a,b,i)=>(g=r=>a.replace(o=RegExp('(?<='+r),n=>o=n*2)==b&++o||o&&g('.'+r)|g(r+'.'))`)`||!i&&f(b,a,1)

Çevrimiçi deneyin!

Nasıl?

\ \ ' Nin ilk oluşumuyla eşleşen tüm olası normal ifadeleri yinelemeli olarak oluştururuz.$p\$önünde \ ile gelen rakamlar$q\$arkaya bakma iddiası kullanarak rakamlar. Eşleşen dizge bir tam sayıya zorlanır, ikiye katlanır ve bir dizgeye geri zorlanır.

Misal:

"123456".replace(/(?<=..).../, n => n * 2) // -> "12[345]6" -> "12[690]6"

Yineleme meydana gelmediğinde (başarısızlık) veya sonuç diğer sayıya eşit olduğunda (başarılı) özyinelemeyi durdururuz. Ya çevirmek için denemek aiçine bveya biçine a.

Yorum yaptı

f = (                     // f is a recursive function taking:
  a, b,                   //   the input numbers a and b
  i                       //   a flag i telling if the numbers were already swapped
) => (                    //
  g = r =>                // g is a recursive function taking a pattern r
    a.replace(            // replace in a:
      o =                 //   initialize o to a non-numeric value
      RegExp('(?<=' + r), //   turn r into a regular expression of the form /(?<=..)../
      n =>                //   if something is matched: replace the substring n with
        o = n * 2         //   2 * n and assign the result to o
    ) == b                // end of replace(); success if the result is equal to b
    & ++o                 // and o is an even number, which becomes odd when incremented
    || o &&               // otherwise, if o is not equal to NaN:
      g('.' + r) |        //   try again with 1) another leading '.' in r
      g(r + '.')          //   and 2) with another trailing '.' in r
)`)`                      // initial call to g with r = ')'
|| !i && f(b, a, 1)       // if i is not set, try again with a and b exchanged
1 ovs Aug 25 2020 at 21:06

Python 3.8 (yayın öncesi) , 115 bayt

lambda*x:(a:=str(min(x)))and{str(max(x))}&{a[:i]+str(2*int(a[i:j]))+a[j:]for j in range(len(a)+1)for i in range(j)}

Çevrimiçi deneyin!


Python 3 , 139116 bayt

Noodle9'un cevabından bir golf . bBrüksel seçeneği varsa boş küme yoksa boş küme içeren bir küme çıkarır.

def f(*x):a,b=map(str,sorted(x));return{b}&{a[:i]+str(2*int(a[i:j]))+a[j:]for j in range(len(a)+1)for i in range(j)}

Çevrimiçi deneyin!

1 Abigail Sep 01 2020 at 00:21

perl -Mfeature = demek -na, 68 bayt

($_,$n)=@F;m[.+(?{say$=if$n eq$`.($&/2).$'||$n eq$`.($&*2).$'})(?!)]

Çevrimiçi deneyin!

Girişten iki sayı okur ve sayıları bağlamanın bir yolu varsa 60 yazdırır, başka türlüsü yoktur.

O nasıl çalışır?

İlk sayının her olası, boş olmayan alt dizesini alıyoruz; Bu, içinde mevcut olacak $&. İlk sayının geçerli alt dizeyi takip $` eden kısmı içinde , sonraki kısmı $'. Sonra ya 2'ye göre alt dizeyi çarparak, veya 2 bölünerek ve arasına sıkıştırarak, iki yeni dizeleri oluşturmak $` ve $'. Daha sonra bunu ikinci sayı ile karşılaştırırız ve $=bir eşleşme varsa yazdırırız ( $=varsayılan olarak 60 içerir). Alt dize tuhafsa, ortaya çıkan dizenin bir ondalık nokta içereceğini ve dolayısıyla ikinci sayıyla eşleşmeyeceğini unutmayın.

Xcali Aug 29 2020 at 05:25

Perl 5 -pl , 122 bayt

$t=<>;for$a(1..y///c){for$b(0..y///c){$z||=/(.{$b})(.{$a})/&&$2!~/^0./&&grep$t==$_,$2%2==0&&$1.$2/2 .$',$1.$2*2 .$'}}$_=$z

Çevrimiçi deneyin!