Küçük bir radyum örneği, bir elektrik kesilmiş balina ve üç sakızlı ayı içeren çok sıradışı bir kazada, The Management ™ 'in kaynak kodunun bir kısmı değiştirildi. Çok az Management ™ 'ın patronu biliyor mu, aslında Management ™' ın "kötü" planlarını engellemek amacıyla sorumlu olan Cops © idi. Öyleyse, Robbers® orijinal kodu almak için işe alındı, çünkü kim bazen kötülükten hoşlanmaz?

not: Bu zorluk, Kaynak Kodunu Çözmeden büyük ölçüde esinlenmiştir .

Açıklama

Bu bir polis ve soyguncular mücadelesi.

• Polisler gerçekleştirdiği Görev 1. (ve ayrıca gerçekleştirdiği Görev 2. ancak gizli tutulur bir programı yazmak) bir programı (mutasyona uğramış kodu) yazacak.
• Soyguncular "mutasyon" ters girişiminde ve kod olduğunu gerçekleştirdiği Görev 2. içine bu orijinal kodu değişecektir.

Bu zorlukta, Görev # 1, asal sayının çıktısının alacak , Görev # 2 de , nFibonacci sayısının çıktısını alacak . Fibonacci dizisi ( n=1→ 1; n=2→ 1; n=3→ 2; ...) ve asal sayılar ( n=1→ 2; n=2→ 3; n=3→ 5; ...) olarak tanımlanır.

Polislerin amacı, Görev # 1 ve Görev # 2'yi tamamlayan programlar arasındaki farkı asgariye indirirken, soyguncuların Görev # 2'yi tamamlayan kodu yeniden oluşturmasını engellemektir.

Polis Kuralları

Polisler iki program yazacaktır (Görev # 1'i tamamlayan ve Görev # 2'yi tamamlayan bir program) ve aşağıdaki bilgileri herkese açık hale getirecektir:

• İlk program (bu çıktıları nasal sayı)
• Levenshtein düzenlemek mesafesi ilk program ve ikinci programı arasında
• Her iki programın da yazıldığı programlama dili (her iki program için aynı dilde olmalıdır)

Her iki program için aşağıdaki kısıtlamalar geçerlidir:

• 128 karakter uzunluğunda veya daha kısa olmalıdır.
• Yalnızca yazdırılabilir ASCII (ayrıca izin verilen yeni satırlar) kullanmaları gerekir.
• Çalıştırmak için 10 saniyeden daha az zaman almaları gerekir n=45ve herhangi biri için doğru çıktıyı üretmeleri gerekmez n>45.
• Herhangi bir karma veya şifreleme işlevi kullanmamalıdırlar.

Soyguncu Kuralları

Soyguncusu, polis tarafından belirtilen düzenleme mesafesindeki polisin programını (Görev # 1'i tamamlayan) Görev # 2'yi (mutlaka polis tarafından yazılmış orijinal program değil) tamamlayan bir program olarak değiştirmeye çalışacaktır.

Önceden kırılmış bir gönderim tekrar kırılamaz (yalnızca gönderimi kesen ilk hırsız kredi kazanır).

Bir gönderimi kırdıktan sonra, lütfen aşağıdakileri yapın:

• Dili, çözümünüzü ve orijinal cevabın bağlantısını sağlayan bu zorluğun beraberindeki soruya (link) bir cevap gönderin .
• Gönderdiğiniz cevabınıza bağlanan "Çatlak" metinli bir yorum bırakın .
• Düzenleme ayrıcalıklarına sahipseniz polisin yanıtını düzenleyin (yapmazsanız, gerekli ayrıcalıklara sahip başka birinin sizin için yapmasını bekleyin veya bir düzenleme önerin).

puanlama

Bir polisin programı 1 hafta boyunca izsiz kalırsa, polis, Görev # 2'yi (belirtilen düzenleme mesafesindeki) tamamlayan orijinal kodu gönderebilir ve gönderim daha sonra "güvenli" olarak kabul edilir. En küçük düzenleme mesafesine sahip olan güvenli gönderim kazanacaktır. Beraberlik durumunda en kısa program (Görev # 1'i tamamlayan orijinal) kazanır. İki gönderi hala bağlıysa, daha önce kaydedilmiş olan kazanır.

Bir soyguncu, bir polisin gönderimini başarılı bir şekilde kırarsa, soyguncunun puanı, bu gönderinin düzenleme mesafesi kadar artar. Örneğin, 3 düzenleme mesafesine ve 5 mesafeye sahip bir gönderimi kıran bir soyguncu 8 puan kazanır. En yüksek puana sahip hırsız kazanır. Beraberlik durumunda, ilk önce puanı alan hırsız kazanır.

Liderler Sıralaması

1. Yakut, 6 (histokrat)

Levenshtein mesafesini hesaplamak için küçük bir araç

var f=document.getElementById("f"),g=document.getElementById("s"); function h(){var a=f.value,e=g.value;if(128<a.length)a="<span style='color:red'>First program is too long!</span>";else if(128<e.length)a="<span style='color:red'>Second program is too long!</span>";else{if(0===a.length)a=e.length;else if(0===e.length)a=a.length;else{var d=[],b;for(b=0;b<=e.length;b++)d[b]=[b];var c;for(c=0;c<=a.length;c++)d[0][c]=c;for(b=1;b<=e.length;b++)for(c=1;c<=a.length;c++)d[b][c]=e.charAt(b-1)===a.charAt(c-1)?d[b-1][c-1]:Math.min(d[b-1][c-1]+1,Math.min(d[b][c-1]+1,d[b-1][c]+ 1));a=d[e.length][a.length]}a="Distance = <strong>"+a+"</strong>"}document.getElementById("d").innerHTML=a}f.onkeyup=h;g.onkeyup=h;

<h3 id=ft>First program</h3>
<textarea id=f rows=7 cols=80 style="width:100%"></textarea>
<h3 id=st>Second program</h3>
<textarea id=s rows=7 cols=80 style="width:100%"></textarea>
<p id=d></p>

Python 2, mesafe = 8 [ kırık ]

from fractions import*
n=input()
k,=P=[2]
while n>len(P):k+=1;z=reduce(lambda x,y:x*y,P,1);P+=[k]*(gcd(z,k)<2)
print P[-1]

Nihayet bunu char limitinin altına aldım. Çok zor olmamalı ama fikrin ilginç olduğunu düşündüm.

Amaçlanan çözüm:

from fractions import* n=input() k,=P=[1] while n>len(P):k+=1;z=reduce(lambda x,y:x+y,P[:-1],1);P+=[z]*(gcd(z,k)<2) print P[-1]

Buradaki fikir onu kullanmaktı F(n+2) = 1 + (sum over F(k) from k = 1 to n)ve ardışık Fibonacci sayıları artardı. 1Azaltmak argüman sağlamak gerekiyordu +1.

Feersum farklı bir saldırı çizgisi bulmuşa benziyor!

J, mesafe = 5 [ Kırık ]

f=:3 :'{.p:|.i.y'

Kullanımı:

> f 45
197

Yakut, mesafe 6 [güvenli]

require'prime';p Prime.take(n=gets.to_i)[-1]
#p (((807462154311276410)**n/(5**0.5)).round)

Kısa düzenleme mesafeleri olan formül çiftleriyle gelmek eğlencelidir, ancak bu yaklaşım daha etkili / can sıkıcı olabilir gibi görünüyor. Ne yaptığımı tam olarak anlayabilirsin, ama bu onu tersine çevirebileceğin anlamına gelmez.

Çözüm:

require'prime';p=Prime.take(n=gets.to_i)[-1] p (((0742154311276/4e10)**n/(5**0.5)).round)

Açıklama:

Kod, Altın Oranı 11 ondalık basamağa kadar üretir ve Fibbonaci dizisini doğrudan hesaplamak için kullanır. Gerekli sayıda terimi doğru bir şekilde elde etmek için yeterli hassasiyet. Formülü biliyor olsaydın, o kısım hiç şaşırtmazdı. Kaba kuvvetin mutasyonlarımı tersine çevirmesini ve sabiti geri kazanmasını zorlaştırmak için, sekizlik gösterimi (baştaki 0) ve bilimsel gösterimi (4e10) kullandım. 1e11 yerine 4e10'a bölünmek, daha fazla .0bir nedenle, bir Bignum daha mantıklı gelse de, aslında her ne kadar herhangi bir nedenle Ruby'de bir Float'ta olduğu zaman, float bölünmesini zorlayacak bir şeye böldüm gibi görünüyor. Zekice davrandığımı sanıyordum p=, ancak yazdığım şekilde silebilirsiniz p. Yapabilirdim'p=İkinci satır p&&yerine kullanarak çözüm #, ama bunu düşünmedim.

Python 2 - LD = 13 Kırık

n=1;j=input();
while j>0:
    n+=1;j-=1;
    while~-all(n%i for i in range(2,n)):n+=1;
print n

İşleri başlatmak için hoş, kolay (umarım çok kolay değildir ) :)

Çok kolay oldu gibi görünüyor;) Yorumları kullanabileceğinizi unuttuğumu aptal hissediyorum: /

Haskell, mesafe = 13

import Data.List
x=id=<<snd(mapAccumL(\m n->(,)=<<(++m)$[n|and[n`mod`m1/=0|m1<-m]])[1+1][3..])
main=print.(!!)(0:2:x)=<<readLn

Bu daha okunaklı olabilir, ama importçok fazla bayt yedik, bu yüzden biraz golf oynamak zorunda kaldım.

Yakut, mesafe 14 ( Kırık )

p [x=2,y=1,*(1..200).map{|i|y==(y*x**(i-1)+x%2).divmod(i)[x-1]?i:1}].-([x-1])[gets.to_i-1]

CJam, mesafe 10 (Çatlak)

1l~{{)_mp!}g}*

Sadece nSTDIN'i giy . Burada test et.

Başvuru için, orijinal çözüm nadir kullanılır j.

Orijinal:

T1]l~\{(_j\(j+}j

J, mesafe = 4 [güvenli]

f =: 3 :  '{. (p:) (+) / 0 , y - 1x'

Çözüm:

f =: 3: '{. 2 (x :) (+%) / 0, y $ 1x '

Yöntem:

Devam {. 2(x:)eden fraksiyonun paydası (+%)1 + 1 / (... (1 + 1 / (1 + 1 / (1 + 1 / (1))))).

Python 3, mesafe = 14 [ kırık ]

n = int(input())
P = [2]
k = 2
while n > len(P):
 k += 1
 for x in P:
  if k%x == 0: break
 else: P += [k]
print(k)

Biraz yedek karakterim vardı, bu yüzden netlik için biraz boşluk bıraktım :)

JAGL Alfa 1.2 - Mesafe = 16 [ Kırık ]

T~2S]{]S1{D[dmn}wDS}wSP

Çok zor olmamalı, ne olacağını göreceğiz ...

TI-BASIC , mesafe 38

Input N:{2>L1:For(A,3,E99:If min(1=gcd(A,seq(A,A,2,$(A:A>L1(1+dim(L1:End:L1(N

>temsil STO→anahtarı ve $karekök sembolü temsil eder.

Python 2 - mesafe = 12 [ Kırık ]

Bunun nasıl sonuçlandığına sevindim.

f=lambda p,i:p if p[45:]else f(p+[i]if all(i%q for q in p[1:])else p,-~i)
print f([1,2,3],2)[input()]

Ne kadar sürdüğünü görelim ... Hala kırılacağını varsayıyorum.

Düzenleme: kısaltılmış kod küçük bir bit, işlem / mesafe üzerinde hiçbir etkisi yoktur.

Amaçlanan çözüm

Hiçbir yorum veya yeni satır değişikliği için gitmeye çalıştım.

f=lambda p,i:p if p[45:]else f(p+[p[i]+p[-2]]if all(i|q for q in p[1:])else p,-~i) print f([1,1,1],2)[input()]

Python 3 - Mesafe = 14 [ Kırık ]

a,c,n=1,2,int(input())
while n-1:
 c+=1
 while 1!=list(map(c.__mod__,range(2,46))).count(0):
  c,a=a+c,a
 n-=1
print(c)

Bunun ne kadar sürdüğünü göreceğiz ...