เอาต์พุตคำที่ N ของลำดับ Van Eck
ลำดับ Van Eck ถูกกำหนดเป็น:
- เริ่มต้นด้วย 0
- หากคำสุดท้ายคือการเกิดขึ้นครั้งแรกของคำนั้นคำถัดไปคือ 0
- หากคำศัพท์สุดท้ายเกิดขึ้นก่อนหน้านี้คำศัพท์ถัดไปคือจำนวนขั้นตอนหลังเป็นเหตุการณ์ล่าสุด
https://www.youtube.com/watch?v=etMJxB-igrc
https://www.youtube.com/watch?v=8VrnqRU7BVU
ลำดับ: 0,0,1,0,2,0,2,2,1,6,0,,,5,0,2, ...
แบบทดสอบ:
อินพุต | เอาท์พุต
- 1 | 0
- 8 | 2
- 19 | 5
- 27 | 9
- 52 | 42
- 64 | 0
แก้ไข
ต้องการดัชนี 1 ดัชนี 0 ยอมรับได้; ที่อาจเปลี่ยนโซลูชันที่ส่งไปแล้วบางส่วน
ขอแค่เทอมที่ N
เหมือนกัน (ยกเว้นสำหรับการเห็นมันโพสต์แล้ว) ดูเหมือนว่านักกอล์ฟและนักดูเบอร์มีความซ้ำซ้อน
n
คำแรก?