Brüksel seçimiyle mi bağlantılılar?
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
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.
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.
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.
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)?
)
)
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)
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.
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
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!
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.
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!