Đây là một loại thử thách mới lấy cảm hứng từ Phục hồi mã nguồn bị đột biến vấn đề .

Bạn nên viết hai chương trình hoặc chức năng cả hai trong cùng một ngôn ngữ. Cái thứ nhất sẽ giải quyết Nhiệm vụ # 1 và cái thứ hai sẽ giải quyết Nhiệm vụ # 2.

Điểm của bạn sẽ là tổng của chương trình dài hơn và khoảng cách Levenshtein giữa hai mã nguồn chương trình. Điểm thấp hơn là tốt hơn vì vậy bạn nên cố gắng làm cho hai giải pháp tương tự nhau trong khi giữ cho độ dài của chương trình ngắn.

Nhiệm vụ 1

Bạn đang đưa ra một số nguyên dương Nvà bạn nên đầu ra các chuỗi Collatz của Ntách bằng dấu cách hoặc dòng mới. Dải phân cách được cho phép.

Yếu tố đầu tiên của chuỗi Collatz là N. Phần còn lại của các yếu tố được tạo dựa trên sự kế thừa của chúng $a_{i-1}$ :

Ngay khi chuỗi đạt đến 1không có yếu tố mới được tạo ra.

Đầu vào => Ví dụ đầu ra:

6 => 6 3 10 5 16 8 4 2 1
8 => 8 4 2 1
1 => 1

Nhiệm vụ 2

Một cặp số nguyên tố sinh đôi là một cặp số nguyên dương có hiệu số là 2 và cả hai đều là số nguyên tố.

Bạn được cấp một số nguyên dương Nvà bạn nên xuất cặp số nguyên tố sinh đôi nhỏ nhất trong đó cả hai số nguyên tố đều lớn hơn NSố đầu tiên phải là số nhỏ hơn và hai số nguyên tố nên được phân tách bằng dấu cách hoặc dòng mới. Dải phân cách được cho phép.

Đầu vào => Ví dụ đầu ra:

6 => 11 13
42 => 59 61
1 => 3 5

Đoạn trích để tính điểm

(Sửa đổi một trong Phục hồi vấn đề mã nguồn bị đột biến .)

var f=document.getElementById("f"),g=document.getElementById("s");function h(){var a=f.value,e=g.value,m=Math.max(a.length,e.length);if(10000<a.length)a="<span style='color:red'>First program is too long!</span>";else if(10000<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 = "+a+"   Longer length = "+m+"   Score = <strong>"+(a+m)+"</strong>"}document.getElementById("d").innerHTML=a}f.onkeyup=h;g.onkeyup=h;

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

Biên tập

Trong tiêu đề của câu trả lời, hãy sử dụng định dạng

[Language], [longer length] + [distance] = [final score].

Ví dụ

Python 2, 60 + 32 = 92

Bình thường, 18 + 13 = 31

Trình tự Collatz:

QWtQ=Q@,/Q2h*Q3QQ

Số nguyên tố sinh đôi:

=Qf!ttP*T+T2hQQ+Q2

Hãy thử nó ở đây.

Một số ý tưởng nhờ FryAmTheEggman.

CJam, 24 + 17 = 41 42

Chương trình Collatz :

ri2*{:N2%N3*)N2/?__p(}g;

Chương trình sinh đôi :

ri_2+]{:)_{mp}/&_+((}gS*

Cả hai đều lấy đầu vào từ STDIN và in các số được phân tách không gian / dòng mới thành STDOUT

Hãy thử chúng trực tuyến tại đây

CJam, 25 + 16 = 41

Chương trình Collatz:

l~2*{_2%{3*)}{2/}?_p_(}g;

Chương trình sinh đôi:

l~_2+]{:)_{mp}/&!_&}gS*

Kiểm tra nó ở đây.

Bây giờ tôi chỉ đánh gôn cả hai. Tôi sẽ xem nếu tôi có thể giảm điểm bằng cách nào đó.

Bình thường, 20 + 14 = 40 34

Collatz:

QWtQ=Q@,/Q2h*3QQQ

Cặp chính:

~Q1WttP*Q+Q2~Q1;Q+Q2

Cả hai đều là các chương trình lấy đầu vào từ STDIN và xuất các số trên dòng mới. Bây giờ chỉ cần đánh golf cả hai câu trả lời trong khi sử dụng cùng một vòng lặp nguyên thủy. Điều này có lẽ có thể được cải thiện một chút.

Chỉnh sửa: Đã thêm kiểm tra điều kiện tốt hơn bị đánh cắp từ @isaacg. Có vẻ như việc sử dụng bộ lọc vẫn ngắn hơn so với sử dụng vòng lặp while cho các cặp số nguyên tố.

Hãy thử trực tuyến tại đây.

05AB1E , 14 + 13 10 9 = 27 24 23

-4 điểm chỉ nhờ ASCII

Chuỗi Collatz (14 byte):

[DÉi3*>ë2÷}Ð,#

Hãy thử trực tuyến!

Số nguyên tố sinh đôi (14 byte):

[DÅND>>Dp#}s,,

Hãy thử trực tuyến!

Số nguyên tố Golfed (11 byte):

[ÅNDÌp#]DÌ»

Hãy thử trực tuyến!

Java 8, 118 + 84 = 202

Collatz:

n->{for(System.out.println(n);n>1;System.out.println(n=n%2<1?n/2:3*n+1));}

Số nguyên tố sinh đôi:

n->{t:for(int p,z;;n++){for(z=n;z<n+3;z=z+2)for(p=2;p<z;p++)if(z%p<1)continue t;System.out.print(n+" "+(n+2));break;}}

Toán học, 53 + 29 = 82

Trình tự Collatz:

Print/@(NestWhileList[If[OddQ@#,3#+1,#/2]&,#,#>1&]);&

Chương trình sinh đôi:

Print/@(NestWhile[NextPrime,#,!PrimeQ[#+2]&]+{0,2});&

> <> , 116 + 86 = 202

Chương trình Collatz (46):

0i:0(?v$a*$'0'-+!
?v6,>:>~:nao:1=?;3*:2%
 >1+^

Chương trình số nguyên tố đôi (116):

0i:0(?v$a*$'0'-+!
v&2+1~<:-2
<v!?%&+1:&:v?=&:&:
 >&~0$2&2+v>&~143.
:&:1+&%?!v>:&:&=?v
0v?*r$0~&< .561~&<.1
:<;noan-2

Ôi. Cả hai chương trình bắt đầu với cùng một atoichức năng, nhưng sau đó các số nguyên tố sinh đôi đi xuống dốc. Cùng một đoạn mã được lặp lại hai lần để kiểm tra tính nguyên thủy - có thể ngắn hơn một chút để sử dụng lại đoạn mã, nhưng thiết lập cho nó sẽ không tiết kiệm được nhiều byte.

Có thể làm tốt hơn rất nhiều bằng cách ném một nửa số nguyên tố sinh đôi vào các điểm không sử dụng của chương trình Collatz, nhưng tôi không chắc liệu điều đó có được phép hay không.

Khoảng cách C ++ = 114 Chiều dài dài hơn = 155 Điểm = 269

Nhiệm vụ 1

void c(int N){while(N>1){cout<<N<<' ';N=(N%2==0)?N/2:N*3+1;}cout<<N;}

Nhiệm vụ 2

int p(int x){int z=0;for(int i=2;i<x;i++){if(x%i==0){z=1;break;}}return z;}
void c(int N){N=(N%2==0)?N+1:N+2;int M=N+2;while(p(N)+p(M)>0){N=M;M+=2;}cout<<N<<' '<<M;}

Nhiệm vụ 2 được cải thiện

int p(int N){int z=0;for(int i=2;i<N;i++){if(N%i==0){z=1;break;}}return z;}
void c(int N){N=(N%2==0)?N+1:N+2;while(p(N)+p(N+2)>0){N+=2;}cout<<N<<' '<<N+2;}