Rozwiązywanie tajnych sekwencji zamiany

12

To wyzwanie dla gliniarzy i rabusiów , wątek gliniarzy można znaleźć tutaj .

To jest wątek złodziei, Twoim zadaniem jest przyjmowanie zgłoszeń w wątku gliniarzy i próba znalezienia ukrytych sekwencji. Jeśli znajdziesz sekwencję, którą można zastąpić oryginalnym kodem, aby obliczyć tę sekwencję, która jest poprawnym pęknięciem. Poinformuj gliniarzy o swoich pęknięciach, aby się zaktualizowali.

Punktacja

Twój wynik to liczba udanych pęknięć, przy czym więcej pęknięć jest lepszych.

code-challenge sequence cops-and-robbers Ad Hoc Garf Hunter
źródło
Dlaczego nie pozwolić rabusiom skomentować sekwencję # w wątku gliniarzy?
Lynn,
5
@ Lynn Myślę, że złodzieje powinni mieć możliwość uzyskania pozytywnych opinii za swoją pracę w łamaniu odpowiedzi. Z tego powodu wolę format dwóch wątków.
Ad Hoc Garf Hunter

Odpowiedzi:

4

Python 3 : Mr. Xcoder , A010709

n=int(input())
print(sum(1for i in"A010709"if i>"0")*-~n//-~n)

Wypróbuj online!

Dodatkowo, tutaj jest wersja oryginalna gry w golfa. : P

lambda n:sum(1for i in"A017016"if i>"0")*-~n//-~n
całkowicie ludzki
źródło
1
Dobra robota ... Wiedziałem, że wkrótce zostanie złamany
Mr. Xcoder
4

Python 3, ppperry

A018226

Oryginalny kod umieścił nazwę sekwencji w komentarzu. Ponieważ komentarz prawdopodobnie nie może wpłynąć na kod, pomyślałem, że ukryta sekwencja musi być podsekwencją oryginału. Szybkie wyszukiwanie pierwszych kilku terminów wywołało A018226. Ponieważ jest to podsekwencja, kod działa dla obu. A018226 jest nawet wymieniony na stronie oryginalnej sekwencji, jeśli spojrzysz wstecz

Jednym ze sposobów na uogólnienie sekwencji liczb magicznych w A018226.

Ad Hoc Garf Hunter
źródło
To było zamierzone rozwiązanie. Miałem pomysł, aby sprawić, by ludzie myśleli, że to niemożliwe, umieszczając sekwencję w komentarzu.
pppery
@ppperry Komentarz był tym, co je rozdało :). Uznałem, że musi to być podsekwencja. W każdym razie dobra zabawa!
Ad Hoc Garf Hunter
Może mógłbym to lepiej ukryć, ale wciąż jest ciekawym zwrotem w porównaniu z typowymi odpowiedziami na tego rodzaju rzeczy; o liczbach, a nie o kodzie.
pppery
3

C #, TheLethalCoder

A000578 (kostki)

Łatwy - został również opublikowany tutaj .

Kudłaty
źródło
1
Oczywiście ludzie powinni przestać publikować odpowiedzi z drugiego wyzwania :)
Pan Xcoder
3

dc , Bruce Forte

Pęknięty za pomocą A027480 .


źródło
Dobra robota! Co to rozdało?
ბიმო
2
Operacje modułu ograniczają liczbę generowanych sekwencji. W tym przypadku 8 × 9 = 72. Więc podłączyłem formułę do arkusza kalkulacyjnego i wygenerowałem je wszystkie. Tylko garstka sekwencji wygenerowała wszystkie liczby całkowite dla wszystkich terminów, a te zgadywały, że interesujące byłyby tylko sekwencje z wszystkimi dodatnimi terminami. Potem chodziło o przeszukanie sekwencji i ponowne wprowadzenie numeru referencyjnego. Przeszukano pięć, trzy miały odpowiadające wpisy, trzeci dopasowywał wyjścia dla wszystkich danych wejściowych.
Gdybym tylko nie podzielił 2; P
ბიმო
2

Python 2 : officialaimm , A055642

lambda x:len(`x**(sum(map(int,'A055642'[1:]))==22)`)

Wypróbuj online!

Znalezienie sekwencji zajęło mi trochę czasu ... Głównie dlatego, że wyszukiwanie OEIS jest dla mnie bardzo wolne. o0

całkowicie ludzki
źródło
1
Ładnie wykonane. (y)
officialaimm,
2

Python 3 , ppperry , A000027 -> A004526

f=lambda a,n=((int("A004526",11)-0x103519a)%100%30+1)/2:a//(14-n)

Wypróbuj online! (wypisuje kilka pierwszych warunków obu. Zauważ, że dwie sekwencje mają przesunięcia odpowiednio 1 i 0, więc pierwsza ma wiodące zero - trochę mnie rzuciło!)

Jonathan Allan
źródło
2

Python 3.6 , RootTwo

Oryginał to A005843
Pęknięty z A001107

Wypróbuj online

Ewaluowany kod oryginału (bez komentarzy) to n*2wersja z pękniętą wersją 4*n*n-n*3.

Po odfiltrowaniu błędów składniowych, niezadeklarowanych zmiennych, zerowych podziałów itp., Przejście przez pozostałą listę nie trwało długo. Było kilka fałszywych trafień (jak A004917), które musiałem odfiltrować ręcznie, ponieważ sprawdziłem tylko kilka pierwszych liczb, ale nie było to zbyt częste.

Ponadto A040489 próbuje obliczyć n**3436485154-n, co nieco mnie spowolniło. : P

Phlarx
źródło
Gratulacje. Otóż ​​to. Czy brutalnie to zmusiłeś? Próbowałem zrobić kilka niepoprawnych identyfikatorów sekwencji w poprawnym Pythonie, aby spowolnić, ale chyba za mało.
RootTwo
@RootTwo Zrobiłem głównie brutalną siłę. Miałem też trochę innych heurystyk, ale nic bardzo złożonego. Zajęło mi kilka minut, aby znaleźć 1107, około 8, aby dostać się do 5843. Z ciekawości podszedłem do 50000. Żadnych innych meczów w tym zakresie. Sądzę, że 15-20% to poprawny python.
Phlarx,
1

Chip , Phlarx

Pęknięty za pomocą A060843 . Po przeczuciu zgadłem, że sekwencja będzie krótka!


źródło
Masz to! Dobra robota
Phlarx,