Java 8+ , 1044 ไบต์, ลำดับA008008 (ปลอดภัย)
class c{long[]u={1,4,11,21,35,52,74,102,136,172,212,257,306,354,400,445,488,529,563,587,595,592,584,575,558,530,482,421,354,292,232,164,85,0,-85,-164,-232,-292,-354,-421,-482,-530,-558,-575,-584,-592,-595,-587,-563,-529,-488,-445,-400,-354,-306,-257,-212,-172,-136,-102,-74,-52,-35,-21,-11,-4,-1},v={0,0,0,0,0,0,0,0,0,0,0,0,-1,0,-1,0,-1,0,0,0,0,0,0,0,-1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,-1,0,0,0,0,0,0,0,-1,0,-1,0,-1,0,0,0,0,0,0,0,0,0,0,0,1},w={1,0,0,-1,5};long d=1,e=1;void f(long a,long b){long[]U=u,V=v,W,X;while(a-->0){U=g(U);w=h(v,w);}W=h(v,U);while(b-->0){V=g(V);v=h(v,v);}X=h(V,u);if(w[0]!=v[0]){int i,j,k=0;u=new long[i=(i=W.length)>(j=X.length)?i:j];for(;k<i;k++)u[k]=(k<i?W[k]:0)-(k<j?X[k]:0);d*=e++;}}long[]g(long[]y){int s=y.length,i=1;long[]Y=new long[s-1];for(;i<s;){Y[i-1]=y[i]*i++;}return Y;}long[]h(long[]x,long[]y){int q=x.length,r=y.length,i=0,j;long[]z=new long[q+r-1];for(;i<q;i++)if(x[i]!=0)for(j=0;j<r;)z[i+j]+=x[i]*y[j++];return z;}c(){f(3,0);System.out.println(u[0]/d);}public static void main(String[]args){new c();}}
ลองออนไลน์!
สามารถแก้ไขได้โดยใช้สตริงที่ซ่อนอยู่ในขนาด12 สามารถตีกอล์ฟได้มากกว่านี้อย่างแน่นอน แต่ไม่มีทางชนะอย่างแท้จริง ฉันแค่อยากให้ความเคารพหมายเลข 8008
หมายเหตุ: ก่อนที่ทุกคนจะบ่นว่าลำดับนั้นมีการเข้ารหัสยากฉันได้ทำการทดสอบจนถึงคำแรกที่เบี่ยงเบนจากการเข้ารหัสแบบยาก (13 คำ = 307) และทำให้มันถูกต้องแม้ว่าจะช้า นี่คือสาเหตุที่ใช้longแทนintมิฉะนั้นจะล้นก่อนคำนั้น
อัปเดต (12 ก.ค. 2019) : อัปเดตให้มีประสิทธิภาพมากขึ้นอีกเล็กน้อย คำนวณคำที่ 13 ใน 30 วินาทีบนคอมพิวเตอร์ของฉันตอนนี้แทนที่จะเป็น 5 นาที
Update (Jul 17 2019) : แก้ไขบั๊กในสำหรับขอบเขตลูปสำหรับgฟังก์ชันและขอบเขตความยาวอาร์เรย์ที่ด้านล่างของfฟังก์ชัน ข้อบกพร่องเหล่านี้ควรทำให้เกิดปัญหาในที่สุด แต่ไม่เร็วพอที่จะติดเพียงแค่ตรวจสอบผลลัพธ์ ไม่ว่าในกรณีใดเนื่องจากการมีข้อบกพร่องเหล่านี้ 5 วันในเกมอาจทำให้บางคนสับสนจนไม่สามารถไขปริศนานี้ได้ฉันจึงปรับขยายหมดเวลา "ปลอดภัย" ไปจนถึงวันที่ 24 กรกฎาคมสำหรับข้อเสนอนี้
อัปเดต (18 ก.ค. 2019) : หลังจากการทดสอบบางอย่างฉันได้ยืนยันว่าการโอเวอร์โฟลว์เริ่มหลังจากเทอมที่ 4 ในลำดับและเริ่มมีผลต่อความถูกต้องของเอาต์พุตหลังจากเทอมที่ 19 นอกจากนี้ในโปรแกรมตามที่เขียนไว้ที่นี่แต่ละคำที่ต่อเนื่องกันจะใช้เวลานานกว่าการคำนวณก่อนหน้า 5 เท่า คำศัพท์ที่ 15 ใช้เวลาประมาณ 14 นาทีในคอมพิวเตอร์ของฉัน ดังนั้นการคำนวณคำศัพท์ที่ 19 โดยใช้โปรแกรมตามที่เขียนจะใช้เวลา 6 วัน
นอกจากนี้นี่คือรหัสที่มีการเว้นวรรค / การย่อหน้าอย่างมีเหตุผลดังนั้นจึงเป็นเรื่องง่ายที่จะอ่านถ้าคนไม่มี IDE ที่มีการจัดรูปแบบอัตโนมัติในมือ
class c {
long[] u = {1, 4, 11, 21, 35, 52, 74, 102, 136, 172, 212, 257, 306, 354, 400, 445, 488, 529, 563, 587, 595, 592, 584,
575, 558, 530, 482, 421, 354, 292, 232, 164, 85, 0, -85, -164, -232, -292, -354, -421, -482, -530, -558, -575,
-584, -592, -595, -587, -563, -529, -488, -445, -400, -354, -306, -257, -212, -172, -136, -102, -74, -52, -35,
-21, -11, -4, -1},
v = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -1, 0, -1, 0, -1, 0, 0, 0, 0, 0, 0, 0, -1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0,
0, 1, 0, 1, 0, 1, 0, -1, 0, 0, 0, 0, 0, 0, 0, -1, 0, -1, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1},
w = {1, 0, 0, -1, 5};
long d = 1, e = 1;
void f(long a, long b) {
long[] U = u, V = v, W, X;
while (a-- > 0) {
U = g(U);
w = h(v, w);
}
W = h(v, U);
while (b-- > 0) {
V = g(V);
v = h(v, v);
}
X = h(V, u);
if (w[0] != v[0]) {
int i, j, k = 0;
u = new long[i = (i = W.length) > (j = X.length) ? i : j];
for (; k < i; k++)
u[k] = (k < i ? W[k] : 0) - (k < j ? X[k] : 0);
d *= e++;
}
}
long[] g(long[] y) {
int s = y.length, i = 1;
long[] Y = new long[s - 1];
for (; i < s;) {
Y[i - 1] = y[i] * i++;
}
return Y;
}
long[] h(long[] x, long[] y) {
int q = x.length, r = y.length, i = 0, j;
long[] z = new long[q + r - 1];
for (; i < q; i++)
if (x[i] != 0)
for (j = 0; j < r;)
z[i + j] += x[i] * y[j++];
return z;
}
c() {
f(3, 0);
System.out.println(u[0] / d);
}
public static void main(String[] args) {
new c();
}
}
วิธีการแก้
f(1,v[0]=1);ก่อนSystem.out.println
โปรแกรมโปรแกรมทำงานโดยการคำนวณสัมประสิทธิ์การขยายตัวของเทย์เลอร์ที่ 0 ที่ฟังก์ชันดั้งเดิมคือผลหารของพหุนามซึ่งแสดงโดยuและvที่ฉันได้จากที่นี่ยกเว้นว่าในเอกสารที่เชื่อมโยงตัวหารจะไม่ถูกคูณ และไม่มีที่ไหนที่พวกเขาบอกว่าคุณต้องคำนวณซีรีส์เทย์เลอร์ฉันบังเอิญไปที่นั้นโดยบังเอิญแล้วยืนยันผ่านแหล่งอื่น
การคำนวณจะกระทำผ่านการใช้กฎความฉลาดทางอนุพันธ์ซ้ำ ๆ
เทอมแรกที่ไม่ถูกต้องvทั้งอาเรย์wและสิ่งอื่น ๆ เช่นฟังก์ชั่นที่fมีข้อโต้แย้งใด ๆ จะถูกโยนเข้าไปยุ่งกับผู้คน